On the maximum Zagreb indices of bipartite graphs with given connectivity
Abstract: The first Zagreb index $M_{1}$ of a graph is defined as the sum of the square of every vertex degree, and the second Zagreb index $M_{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 $n$ with $\kappa(G)=k$ (resp. $\kappa'(G)=s$) and sharp upper bounds are obtained for $M_1(G)$ and $M_2(G)$ for $G\in \mathcal{V}k_n$ (resp. $\mathcal{E}s_n$), where $\mathcal{V}k_n$ is the set of bipartite graphs of order $n$ with $\kappa(G)=k$, and $\mathcal{E}s_n$ is the set of bipartite graphs of order $n$ with $\kappa'(G)=s$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.