Abstract
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 in- dex. Some Nordhaus-Gaddum-type results for these three molecular struc- ture descriptors are obtained. In addition, a relation between these Kirch- hoffian indices is established.
| Original language | English |
|---|---|
| Pages (from-to) | 695-707 |
| Number of pages | 13 |
| Journal | Discussiones Mathematicae - Graph Theory |
| Volume | 36 |
| Issue number | 3 |
| DOIs | |
| State | Published - 2016 |
| Externally published | Yes |
Keywords
- Additive degree-kirchhoff index
- Kirchhoff index
- Multiplicative degree-kirchhoff index
- Nordhaus-gaddum-type re- sult
- Resistance distance