Let
be a graph. The first Zagreb index of a graph
is defined as
, where
is the degree of vertex
in
. In this paper, we obtain two lower bounds involving the independence number for the first Zagreb index of a graph. We also characterize the graphs achieving the bounds. We further present sufficient conditions based on the first Zagreb index for Hamiltonian graphs and traceable graphs.
References
[1]
Bondy, J.A. and Murty, U.S.R. (1976) Graph Theory with Applications. Elsevier.
[2]
Gutman, I. and Trinajstić, N. (1972) Graph Theory and Molecular Orbitals. Total φ-Electron Energy of Alternant Hydrocarbons. ChemicalPhysicsLetters, 17, 535-538. https://doi.org/10.1016/0009-2614(72)85099-1
[3]
Gutman, I., Ruščić, B., Trinajstić, N. and Wilcox, C.F. (1975) Graph Theory and Molecular Orbitals. XII. Acyclic Polyenes. TheJournalofChemicalPhysics, 62, 3399-3405. https://doi.org/10.1063/1.430994
[4]
Borovićanin, B., Das, K., Furtula, B. and Gutman, I. (2017) Bounds for Zagreb In-dices. MATCH Communications in Mathematical and in Computer Chemistry, 78, 17-100.
[5]
Li, R. and Taylor, M.M. (2017) The First Zagreb Index and Some Hamiltonian Properties of the Line Graph of a Graph. JournalofDiscreteMathematicalSciencesandCryptography, 20, 445-451. https://doi.org/10.1080/09720529.2015.1103009
[6]
Li, R. (2019) The Hyper-Zagreb Index and Some Hamiltonian Properties of Graphs. Discrete Mathematics Letters, 1, 54-58.
[7]
An, M. (2022) The First Zagreb Index, Reciprocal Degree Distance and Hamiltonian-Connectedness of Graphs. InformationProcessingLetters, 176, Article ID: 106247. https://doi.org/10.1016/j.ipl.2022.106247
[8]
Lu, Y. and Zhou, Q. (2022) On Hyper-Zagreb Index Conditions for Hamiltonicity of Graphs. CzechoslovakMathematicalJournal, 72, 653-662. https://doi.org/10.21136/cmj.2022.0089-21
[9]
Jahanbani, A. and Sheikholeslam, S. (2023) The Topological Indices and Some Hamiltonian Properties of Graphs. Applied Mathematics E-Notes, 23, 260-264.
[10]
Li, R. (2024) The First General Zagreb Index and Some Hamiltonian Properties of Graphs. Mathematical Aspects of Topological Indices, 6, 43-48.
[11]
Li, R. (2024) The General First Zagreb Index Conditions for Hamiltonian and Traceable Graphs. Discrete Mathematics Letters, 14, 31-35.
[12]
Li, R. (2024) The First Zagreb Index and Some Hamiltonian Properties of Graphs. Mathematics, 12, Article 3902. https://doi.org/10.3390/math12243902
[13]
Li, R. (2024) The Harmonic Index and Some Hamiltonian Properties of Graphs. Discrete Mathematics Letters, 14, 103-107.
[14]
Li, R. (2025) The First Zagreb Index Conditions for Hamiltonian and Traceable Graphs. OpenJournalofDiscreteAppliedMathematics, 8, 45-51. https://doi.org/10.30538/psrp-odam2025.0115
[15]
Li, R. (2025) On General Zagreb Indices and Some Hamiltonian Properties of Graphs. ElectronicJournalofMathematics, 9, 88-92. https://doi.org/10.47443/ejm.2025.011
[16]
Chvátal, V. and Erdös, P. (1972) A Note on Hamiltonian Circuits. DiscreteMathematics, 2, 111-113. https://doi.org/10.1016/0012-365x(72)90079-9
[17]
Bosch, P., Rodríguez, J.M., Sigarreta, J.M. and Tourís, E. (2024) Some New Milne-Type Inequalities. JournalofInequalitiesandApplications, 2024, Article No. 106. https://doi.org/10.1186/s13660-024-03184-4
[18]
Dragomir, S.S. (2003) A Survey on Cauchy-Bunyakovsky-Schwarz Type Discrete Inequalities. Journal of Inequalities in Pure and Applied Mathematics, 4, Article 63. http://jipam.vu.edu.au/
[19]
Moon, J. and Moser, L. (1963) On Hamiltonian Bipartite Graphs. IsraelJournalofMathematics, 1, 163-165. https://doi.org/10.1007/bf02759704
[20]
Jackson, B. (1985) Long Cycles in Bipartite Graphs. JournalofCombinatorialTheory, SeriesB, 38, 118-131. https://doi.org/10.1016/0095-8956(85)90077-2
