The harmonic index and some Hamiltonian properties of graphs | [Discrete Mathematics Letters • 2024]

Author(s):

1. Rao Li: Department of Computer Science, Engineering, and Mathematics, University of South Carolina Aiken, Aiken, SC 29801, USA

Abstract:

Let G = (V; E) be a graph. The harmonic index of G is defined as Puv2E d(u)+d(v) , where d(u) and d(v) denote the degrees of 2 vertices u and v in G, respectively. In this paper, conditions involving the harmonic index for some Hamiltonian properties of a graph are presented. An upper bound for the harmonic index of a graph is also presented.

Page(s): 103-107

DOI: 10.47443/dml.2024.147

Published: Journal: Discrete Mathematics Letters, Volume: 14, Issue: 0, Year: 2024

Keywords:

harmonic index , Hamiltonian graph , traceable graph

References:

[1] Bondy J. A.,Murty U. S. R. .1976 .. Graph Theory with Applications, : .

[2] Chva V. .1972 .´ tal, P. Erdo˝s, A note on Hamiltonian circuits. Discrete Math. 2, : 111-113.

[3] Diaz J. B.,Metcalf F. T. .1964 .Complementary inequalities I: inequalities complementary to Cauchy's inequalities for sums of real numbers. J. Math Anal. Appl, 9 : 59-74.

[4] Gutman I.,N. I. .1972 .Trinajstic´, Graph theory and molecular orbitals, total -electron energy of alternant hydroncarbons. Chem. Phys. Lett, 17 : 535-538.

[5] Moon J. .1963 .. Israel J. Math. 1, : 163-165.

[6] Schweitzer P. .1914 .Egy egyenlo¨tlense´g az aritmetikai ko¨ze´pe´rte´kro¨l (An inequality concerning the arithmetic mean. Math. Phys. Lapok, 23 : 257-261.

[7] Zhou B.,N. B. .2010 .Trinajstic´, On general sum-connectivity index. J. Math. Chem, 47 : 210-218.

Citations

Downloads

Views