首页 | 本学科首页   官方微博 | 高级检索  
     


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, $$U_{n-3}^n$$ 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号