The Kirchhoff Index and the Matching Number (CROSBI ID 162283)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Zhou, Bo ; Trinajstic, Nenad
engleski
The Kirchhoff Index and the Matching Number
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.
Kirchhoff index ; matching number ; Wiener index ; connected (molecular) graphs
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
109 (13)
2009.
2978-2981
objavljeno
0020-7608
10.1002/qua.21915