On Harmonic Index and Diameter of Quasi-Tree Graphs

The harmonic index of a graph G (HG) is defined as the sum of the weights 2/du+dv for all edges uv of G, where du is the degree of a vertex u in G. In this paper, we show that HG≥DG+5/3−n/2 and HG≥1/2+2/3n−2DG, where G is a quasi-tree graph of order n and diameter DG. Indeed, we show that both lower...

Full description

Saved in:
Bibliographic Details
Main Authors: A. Abdolghafourian, Mohammad A. Iranmanesh
Format: Article
Language:English
Published: Wiley 2021-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2021/6650407
Tags: Add Tag
No Tags, Be the first to tag this record!