Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Nordhaus-Gaddum-Type Results for Resistance Distance-Based Graph Invariants

Kinkar Ch. DasYujun YangKexiang Xu — 2016

Discussiones Mathematicae Graph Theory

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.

Page 1

Download Results (CSV)