No Detail Found!

Maximal hyper-Zagreb index of trees, unicyclic and bicyclic graphs with a given order and matching number

Author(s)
Hechao Liu Key Laboratory of Computing and Stochastic Mathematics (Ministry of Education), School of Mathematics and Statistics, Hunan Normal University,Changsha, Hunan 410081,China
Zikai Tang Key Laboratory of Computing and Stochastic Mathematics (Ministry of Education), School of Mathematics and Statistics, Hunan Normal University,Changsha, Hunan 410081,China
Abstract
Let G be a simple connected graph. The hyper-Zagreb index is defined as HM(G) = P uv2E(G)(dG(u) + dG(v))2. In this paper, the sharp upper bounds of the hyper-Zagreb index for trees, unicyclic and bicyclic graphs with a given order n and matching number 0 are determined, and the graphs attaining these bounds are characterized.
Publication Details
Page(s) 11-18
DOI DOI not available
Published Journal: Discrete Mathematics Letters, Volume: 4, Issue: 0, Year: 2020

Request the full text from PASTIC

Keywords
matching number, tree, hyper-Zagreb index, unicyclic graph, bicyclic graph
References
Ali A.,Zhong L.,I. Gutman L. .2019 .Harmonic index and its generalizations: extremal results and bounds. MATCH Commun. Math. Comput. Chem, 81 : 249-311.
Chang A.,Tian F. .2003 .On the spectral radius of unicyclic graphs with perfect matching. Linear Algebra Appl, 370 : 237-250.
Chen H.,Wu R.,Deng H. .2016 .The extremal values of some topological indices in bipartite graphs with a given matching number. Appl. Math. Comput, 280 : 103-109.
K. C. Das A.,Ali A. .2019 .On a conjecture about the second Zagreb index. Discrete Math. Lett. 2, : 38-43.
Deng H.,Sarala D.,Ayyaswamy S. K.,Balachandran S. .2016 .The Zagreb indices of four operations on graphs. Appl. Math. Comput, 275 : 422-431.
Gao W.,Jamil M. .2017 .Sharp bounds of the hyper-Zagreb index on acyclic, unicylic, and bicyclic Graphs, Discrete Dyn. Nat. Soc, : 6079450.
Gao W.,Jamil M. K.,Farahani M. R. .2017 .The hyper-Zagreb index and some graph operations. J. Appl. Math. Comput, 54 : 263-275.
Gutman I.,N. I. .1972 .Trinajstic´, Graph theory and molecular orbitals, total '-electron energy of alternant hydrocarbons. Chem. Phys. Lett, 17 : 535-538.
Gutman I.,Wilcox C. F. .1975 .Acyclic polyenes. J. Chem. Phys, 62 : 3399-3405.
Gutman I.,K.C. Das I. .2004 .The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem, 50 : 83-92.
Hou Y.,Li J. .2002 .Bounds on the largest eigenvalues of trees with a given size of matching. Linear Algebra Appl, 342 : 203-217.
M. K. Jamil I. Tomescu .2017 .Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number. Discrete Appl. Math, 222 : 143-150.
Li R. .2019 .The hyper-Zagreb index and some Hamiltonian properties of graphs. Discrete Math. Lett. 1, : 54-58.
Liu H.,Deng H.,Tang Z. .2019 .Minimum Szeged index among unicyclic graphs with perfect matchings. J. Comb. Optim, 38 : 443-455.
Liu H.,Tang Z. .2019 .The hyper-Zagreb index of cacti with perfect matchings. AKCE Int. J. Graphs Comb, 03 : .
Liu H.,You L.,Tang Z. .2019 .On the revised edge-Szeged index of graphs. Iranian J. Math. Chem, 10 : 279-293.
Li S.,Zhang L. .2019 .On the extremal cacti of given parameters with respect to the difference of zagreb indices. J. Comb. Optim, 38 : 421-442.
E. Milovanovic´ ,M. .2019 .Matejic´, I. Milovanovic´, Some new upper bounds for the hyper-Zagreb index. Discrete Math. Lett. 1, : 30-35.
Sun X.,Gao Y.,Du J. .2018 .Augmented Zagreb index of trees and unicyclic graphs with perfect matchings. Appl. Math. Comput, 335 : 75-81.
Shirdel G. H.,Rezapour H.,Sayadi A. M. .2013 .The hyper Zagreb index of graph operations. Iranian J. Math. Chem, 4 : 213-220.
Yu A.,Tian F. .2004 .On the spectral radius of unicyclic graphs. MATCH Commun. Math. Comput. Chem, 52 : 97-109.
Zhu Y.,Wang J.,Gutman B. .2008 .On the Randic´ index of bicyclic conjugated molecules. Recent Results in the Theory of Randic´ Index, : 133-144.
Zhong L.,Qian Q. .2020 .The minimum general sum-connectivity index of trees with given matching number. Bull. Malays. Math. Sci. Soc, 43 : 1527-1544.
0

Citations

0

Downloads

15

Views