Please use this identifier to cite or link to this item:
https://scidar.kg.ac.rs/handle/123456789/8922
Title: | Inverse degree, randić index and harmonic index of graphs |
Authors: | das, kinkar Balachandran S. Gutman, Ivan |
Issue Date: | 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. |
URI: | https://scidar.kg.ac.rs/handle/123456789/8922 |
Type: | article |
DOI: | 10.2298/AADM1702304D |
ISSN: | 1452-8630 |
SCOPUS: | 2-s2.0-85031934645 |
Appears in Collections: | Faculty of Science, Kragujevac |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
10.2298-AADM1702304D.pdf | 322.29 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License