- Tytuł:
- Comparing Eccentricity-Based Graph Invariants
- Autorzy:
-
Hua, Hongbo
Wang, Hongzhuan
Gutman, Ivan - Tematy:
-
eccentricity (of vertex)
Zagreb eccentricity index
eccentric distance sum
connective eccentricity index - Pokaż więcej
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Powiązania:
- https://bibliotekanauki.pl/articles/31348117.pdf  Link otwiera się w nowym oknie
- 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.
- Dostawca treści:
- Biblioteka Nauki
Artykuł