Sharp Bounds for the Second Zagreb Index of Unicyclic Graphs |
| |
Authors: | Zheng Yan Huiqing Liu Heguo Liu |
| |
Affiliation: | (1) School of Mathematics and Computer Science, Hubei University, Wuhan, 430062, China |
| |
Abstract: | ![]() The second Zagreb index M 2(G) of a (molecule) graph G is the sum of the weights d(u)d(v) of all edges uv of G, where d(u) denotes the degree of the vertex u. In this paper, we give sharp upper and lower bounds on the second Zagreb index of unicyclic graphs with n vertices and k pendant vertices. From which, and C n have the maximum and minimum the second Zagreb index among all unicyclic graphs with n vertices, respectively. |
| |
Keywords: | Zagreb index unicyclic graph pendant vertex |
本文献已被 SpringerLink 等数据库收录! |
|