中文

给定连通度下二分图的最大 Zagreb 指数

组合数学 2020-06-02 v1

摘要

图的第一 Zagreb 指数 M1M_{1} 定义为每个顶点度数的平方和,第二 Zagreb 指数 M2M_{2} 定义为每对相邻顶点度数乘积之和。本文研究阶为 nnκ(G)=k\kappa(G)=k(相应 κ(G)=s\kappa'(G)=s)的二分图的 Zagreb 指数,并对 GVnkG\in \mathcal{V}^k_n(相应 Ens\mathcal{E}^s_n)的 M1(G)M_1(G)M2(G)M_2(G) 给出了尖锐上界,其中 Vnk\mathcal{V}^k_n 是阶为 nnκ(G)=k\kappa(G)=k 的二分图集合,Ens\mathcal{E}^s_n 是阶为 nnκ(G)=s\kappa'(G)=s 的二分图集合。

关键词

引用

@article{arxiv.2006.00393,
  title  = {On the maximum Zagreb indices of bipartite graphs with given connectivity},
  author = {Xiaocong He and Xiaobo He},
  journal= {arXiv preprint arXiv:2006.00393},
  year   = {2020}
}

备注

9 pages, 4 figures