No Detail Found!

The harmonic index and some Hamiltonian properties of graphs

Author(s)
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.
Publication Details
Page(s) 103-107
Published Journal: Discrete Mathematics Letters, Volume: 14, Issue: 0, Year: 2024

Request the full text from PASTIC

Keywords
harmonic index, Hamiltonian graph, traceable graph
References
Bondy J. A.,Murty U. S. R. .1976 .. Graph Theory with Applications, : .
Chva V. .1972 .´ tal, P. Erdo˝s, A note on Hamiltonian circuits. Discrete Math. 2, : 111-113.
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.
Gutman I.,N. I. .1972 .Trinajstic´, Graph theory and molecular orbitals, total -electron energy of alternant hydroncarbons. Chem. Phys. Lett, 17 : 535-538.
Moon J. .1963 .. Israel J. Math. 1, : 163-165.
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.
Zhou B.,N. B. .2010 .Trinajstic´, On general sum-connectivity index. J. Math. Chem, 47 : 210-218.
0

Citations

0

Downloads

44

Views