- Tytuł:
- Nordhaus-Gaddum-Type Results for Resistance Distance-Based Graph Invariants
- Autorzy:
-
Das, Kinkar Ch.
Yang, Yujun
Xu, Kexiang - Powiązania:
- https://bibliotekanauki.pl/articles/31340811.pdf
- Data publikacji:
- 2016-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
resistance distance
Kirchhoff index
additive degree-Kirchhoff index
multiplicative degree-Kirchhoff index
Nordhaus-Gaddum-type result - Opis:
- Two decades ago, resistance distance was introduced to characterize “chemical distance” in (molecular) graphs. In this paper, we consider three resistance distance-based graph invariants, namely, the Kirchhoff index, the additive degree-Kirchhoff index, and the multiplicative degree-Kirchhoff index. Some Nordhaus-Gaddum-type results for these three molecular structure descriptors are obtained. In addition, a relation between these Kirchhoffian indices is established.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2016, 36, 3; 695-707
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki