Pakistan Science Abstracts
Article details & metrics
No Detail Found!!
The general first Zagreb index conditions for Hamiltonian and traceable graphs
Author(s):
1. Rao Li: Department of Computer Science, Engineering & Mathematics, University of South Carolina Aiken,Aiken, SC,USAthen G is Hamiltonian,where,USA
Abstract:
The general first Zagreb index of a graph G is defined as the sum of the th powers of the vertex degrees of G, where is a real number such that 6= 0 and 6= 1. In this paper, sufficient conditions involving the general first Zagreb index, with > 1 or < 0, are presented for the Hamiltonian and traceable graphs.
Page(s): 31-35
Published: Journal: Discrete Mathematics Letters, Volume: 14, Issue: 0, Year: 2024
Keywords:
general first Zagreb index , Hamiltonian graph , traceable graph
References:
[1] Ali A.,Gutman I.,I. I. .2018 .Milovanovic´, Sum of powers of the degrees of graphs: extremal results and bounds. MATCH Commun. Math. Comput. Chem, 80 : 5-84.
[2] Bondy J. A.,Murty U. S. R. .1976 .. Graph Theory with Applications, : .
[3] Chen X.,Qian J. .2011 .Bounding the sum of the powers of the Laplacian eigenvalues of graphs. , 26 : 142-150.
[4] Chva C. .1973 .´ tal, P. Erdo˝s, A note on Hamiltonian circuits. Discrete Math. 2, : 111-113.
[5] Gutman I.,N. I. .1972 .Trinajstic´, Graph theory and molecular orbitals, total -electron energy of alternant hydroncarbons. Chem. Phys. Lett, 17 : 535-538.
[6] Jahanbani A.,S. Sheikholeslam, A. .2023 .The topological indices and some Hamiltonian properties of graphs. Appl. Math. E-Notes, 23 : 260-264.
[7] Li R. .2019 .The hyper-Zagreb index and some Hamiltonian properties of graphs. Discrete Math. Lett. 1, : 54-58.
[8] Li R. .2024 .The first general Zagreb index and some Hamiltonian properties of graphs. Math. Aspect. Top. Ind, 6 : 43-48.
[9] Li R.,Taylor M. .2017 .The first Zagreb index and some Hamiltonian properties of the line graph of a graph. J. Discrete Math. Sci. Cryptogr, 20 : 445-451.
[10] Li X.,Zheng Z. .2021 .A unified approach to the extremal trees for different indices. MATCH Commun. Math. Comput. Chem, 85 : 303-312.
[11] Lu Y.,Zhou Q. .2022 .On hyper-Zagreb index conditions for Hamiltonicity of graphs. , 72 : 653-662.
[12] Moon J. .1963 .. Israel J. Math. 1, : 163-165.
Citations
Citations are not available for this document.
0

Citations

0

Downloads

2

Views