- Tytuł:
- Comparing Eccentricity-Based Graph Invariants
- Autorzy:
-
Hua, Hongbo
Wang, Hongzhuan
Gutman, Ivan - Powiązania:
- https://bibliotekanauki.pl/articles/31348117.pdf
- Data publikacji:
- 2020-11-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
eccentricity (of vertex)
Zagreb eccentricity index
eccentric distance sum
connective eccentricity index - Opis:
- The first and second Zagreb eccentricity indices (EM1 and EM2), the eccentric distance sum (EDS), and the connective eccentricity index (CEI) are all recently conceived eccentricity-based graph invariants, some of which found applications in chemistry. We prove that EDS ≥ EM1 for any connected graph, whereas EDS > EM2 for trees. Moreover, in the case of trees, EM1 ≥ CEI, whereas EM2 > CEI for trees with at least three vertices. In addition, we compare EDS with EM2, and compare EM1, EM2 with CEI for general connected graphs under some restricted conditions.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1111-1125
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł