On the harmonic index and algebraic connectivity

S. M. Sheikholeslami,H. Shooshtari
DOI: https://doi.org/10.1007/s11587-024-00868-3
2024-05-17
Ricerche di Matematica
Abstract:The harmonic index of a graph G is defined as the sum of weights over all edges of G , where and are the degrees of the vertices and in G , respectively. In this paper we resolve a conjecture, obtained by the AutoGraphiX system, about the relation between the harmonic index and the algebraic connectivity of graphs.
mathematics, applied
What problem does this paper attempt to address?