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...
Saved in:
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!
|
Similar Items
-
The minimum Wiener index of Halin graphs with characteristic trees of diameter 4
by: Hedi Wang, et al.
Published: (2025-01-01) -
The Harary Index of All Unicyclic Graphs with Given Diameter
by: Bao-Hua Xing, et al.
Published: (2018-01-01) -
Eccentric Harmonic Index for the Cartesian Product of Graphs
by: Kamel Jebreen, et al.
Published: (2022-01-01) -
The Hyper-Wiener Index of Trees of Order n with Diameter d
by: Gaixiang Cai, et al.
Published: (2016-01-01) -
The Extremal Permanental Sum for a Quasi-Tree Graph
by: Tingzeng Wu, et al.
Published: (2019-01-01)