No Detail Found!

The hyper-Zagreb index and some Hamiltonian properties of graphs

Author(s)
Rao Li Department of Mathematical Sciences, University of South Carolina Aiken,Aiken, SC 29801,USA
Abstract
Let G = (V (G); E(G)) be a finite undirected graph without loops or multiple edges. The hyper-Zagreb index of G, denoted HZ(G), is defined as Puv2E(G)(dG(u) + dG(v))2, where dG(u) denotes the degree of a vertex u 2 V (G). Using the hyper-Zagreb index of the complement of a graph, several sufficient conditions for some Hamiltonian properties of the graph are presented in this paper.G contains a Hamiltonian cycle unless G = K1 _ (K1 + Kn 2).in this paper.
Publication Details
Page(s) 54-58
DOI DOI not available
Published Journal: Discrete Mathematics Letters, Volume: 1, Issue: 0, Year: 2019

Request the full text from PASTIC

Keywords
Topological index, hyper-Zagreb index, Hamiltonian property
References
Bondy J. A.,V. J. A. .1976 .Chva´ tal, A method in graph theory. , 15 : 111-135.
Bondy J. A.,Murty U. S. R. .1976 .. Graph Theory with Applications, : .
Byer W.,Smeltzer D. .2007 .Edge bounds in nonhamiltonian k-connected graphs. , 307 : 1572-1579.
Fiedler M.,Nikiforov V. .2010 .Spectral radius and Hamiltonicity of graphs. Linear Algebra Appl, 432 : 2170-2173.
Furtula B.,I. Gutman B. .2015 .A forgotten topological index. J. Math. Chem, 53 : 1184-1190.
Gould R. J. .1991 .Updating the Hamiltonian problem - a survey. J. Graph Theory, 15 : 121-157.
Gould R. J. .2003 .Advances on the Hamiltonian problem - a survey. Graphs Combin, 19 : 7-52.
Gould R. J. .2014 .Recent advances on the Hamiltonian problem: survey III, Graphs Combin. , 30 : 1-46.
Gutman I.,Wilcox C. F. .1975 .Acyclic polyenes. J. Chem. Phys, 62 : 3399-3405.
Li R. . .New sufficient conditions for Hamiltonian and traceable graphs. Amer. Res. J. Math. 3, (2017) : 3.
E. Milovanovic´ ,M. .2019 .Matejic´, I. Milovanovic´, Some new upper bounds for the hyper-Zagreb index. Discrete Math. Lett. 1, : 30-35.
Ning B.,Ge J. .2015 .Spectral radius and Hamiltonian properties of graphs. Linear Multilinear Algebra, 63 : 1520-1530.
0

Citations

0

Downloads

14

Views