We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: 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$.
Comments: 9 pages, 4 figures
Subjects: Combinatorics (math.CO)
MSC classes: 05C50
Journal reference: S.C. Li, H.B. Zhou, On the maximum and minimum Zagreb indices of graphs with connectivity at most $k$, Appl. Math. Lett. 23 (2) (2010) 128-132
Cite as: arXiv:2006.00393 [math.CO]
  (or arXiv:2006.00393v1 [math.CO] for this version)

Submission history

From: Xiaocong He [view email]
[v1] Sun, 31 May 2020 00:12:49 GMT (134kb)

Link back to: arXiv, form interface, contact.