文章基本信息

标题：Sharp Bounds of the Hyper-Zagreb Index on Acyclic, Unicylic, and Bicyclic Graphs
本地全文：下载
作者：Wei Gao ; Muhammad Kamran Jamil ; Aisha Javed 等
期刊名称：Discrete Dynamics in Nature and Society
印刷版ISSN：1026-0226
电子版ISSN：1607-887X
出版年度：2017
卷号：2017
DOI：10.1155/2017/6079450
出版社：Hindawi Publishing Corporation
摘要：The hyper-Zagreb index is an important branch in the Zagreb indices family, which is defined as , where is the degree of the vertex in a graph . In this paper, the monotonicity of the hyper-Zagreb index under some graph transformations was studied. Using these nice mathematical properties, the extremal graphs among -vertex trees (acyclic), unicyclic, and bicyclic graphs are determined for hyper-Zagreb index. Furthermore, the sharp upper and lower bounds on the hyper-Zagreb index of these graphs are provided.