Back to Search Start Over

INVERSE DEGREE, RANDIĆ INDEX AND HARMONIC INDEX OF GRAPHS.

Authors :
Das, Kinkar Ch.
Balachandran, Selvaraj
Gutman, Ivan
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