Back to Search
Start Over
INVERSE DEGREE, RANDIĆ INDEX AND HARMONIC INDEX OF GRAPHS.
- Source :
-
Applicable Analysis & Discrete Mathematics . Oct2017, Vol. 11 Issue 2, p304-313. 10p. - Publication Year :
- 2017
-
Abstract
- Let G be a graph with vertex set V and edge set E. Let di be the degree of the vertex vi of G. The inverse degree, Randić index, and harmonic index of G are defined as ID =Σvi∈V 1/di, R =Σvivj∈E 1/√di dj, and H = Σvivj∈E 2/(di + dj), respectively. We obtain relations between ID and R as well as between ID and H. Moreover, we prove that in the case of trees, ID > R and ID > H. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 14528630
- Volume :
- 11
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Applicable Analysis & Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 133945308
- Full Text :
- https://doi.org/10.2298/AADM1702304D