English

On the maximum Zagreb indices of bipartite graphs with given connectivity

Combinatorics 2020-06-02 v1

Abstract

The first Zagreb index M1M_{1} of a graph is defined as the sum of the square of every vertex degree, and the second Zagreb index M2M_{2} of a graph is defined as the sum of the product of vertex degrees of each pair of adjacent vertices. In this paper, we study the Zagreb indices of bipartite graphs of order nn with κ(G)=k\kappa(G)=k (resp. κ(G)=s\kappa'(G)=s) and sharp upper bounds are obtained for M1(G)M_1(G) and M2(G)M_2(G) for GVnkG\in \mathcal{V}^k_n (resp. Ens\mathcal{E}^s_n), where Vnk\mathcal{V}^k_n is the set of bipartite graphs of order nn with κ(G)=k\kappa(G)=k, and Ens\mathcal{E}^s_n is the set of bipartite graphs of order nn with κ(G)=s\kappa'(G)=s.

Keywords

Cite

@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}
}

Comments

9 pages, 4 figures