On the maximum Zagreb indices of bipartite graphs with given connectivity
Combinatorics
2020-06-02 v1
Abstract
The first Zagreb index of a graph is defined as the sum of the square of every vertex degree, and the second Zagreb index 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 with (resp. ) and sharp upper bounds are obtained for and for (resp. ), where is the set of bipartite graphs of order with , and is the set of bipartite graphs of order with .
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