Nordhaus-Gaddum-Type Results for Resistance Distance-Based Graph Invariants
Nordhaus-Gaddum-Type Results for Resistance Distance-Based Graph Invariants
复制标题
DOI：
10.7151/dmgt.1890
复制
发表时间：
2016-08
影响因子：
0.7
通讯作者：
K. Das;Kexiang Xu;Yujun Yang
中科院分区：
文献类型：
--
作者：
K. Das;Kexiang Xu;Yujun Yang
摘要二十年前，电阻距离被引入到分子图的“化学距离”表征中。本文考虑了三种基于阻力距离的图不变量，即Kirchhoff指数、加性度-Kirchhoff指数和乘性度-Kirchhoff指数。得到了这三种分子结构描述符的一些诺德豪斯-加德姆型结果。此外，还建立了这些基希霍夫指数之间的关系。
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 index. Some Nordhaus-Gaddum-type results for these three molecular structure descriptors are obtained. In addition, a relation between these Kirchhoffian indices is established.