The Kirchhoff index and the matching number
The Kirchhoff index and the matching number
复制标题
DOI：
10.1002/qua.21915
复制
发表时间：
2009-11
影响因子：
2.2
通讯作者：
Bo Zhou;N. Trinajstic
中科院分区：
文献类型：
--
作者：
Bo Zhou;N. Trinajstic
一个连通（分子）图的Kirchhoff指数是所有无序顶点对之间的电阻距离之和，也可以用它的Laplacian特征值表示。本文利用顶点数和匹配数确定了连通（分子）图的最小Kirchhoff指数，并刻画了唯一极图。Kirchhoff指数的结果进行了比较与维纳指数的相应结果。© 2009 Wiley Periodicals，Inc.国际量子化学杂志，2009年
The Kirchhoff index of a connected (molecular) graph is the sum of the resistance-distances between all unordered pairs of vertices and may also be expressed by its Laplacian eigenvalues. We determine the minimum Kirchhoff index of connected (molecular) graphs in terms of the number of vertices and matching number and characterize the unique extremal graph. The results on the Kirchhoff index are compared with the corresponding results on the Wiener index. © 2009 Wiley Periodicals, Inc. Int J Quantum Chem, 2009