Premium
On the Kirchhoff index of regular graphs
Author(s) -
Palacios José Luis
Publication year - 2010
Publication title -
international journal of quantum chemistry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.484
H-Index - 105
eISSN - 1097-461X
pISSN - 0020-7608
DOI - 10.1002/qua.22232
Subject(s) - vertex (graph theory) , graph , mathematics , probabilistic logic , constant (computer programming) , index (typography) , quantum , quantum graph , combinatorics , discrete mathematics , quantum mechanics , physics , computer science , statistics , world wide web , programming language
Abstract Using probabilistic tools, we give a compact formula for the Kirchhoff index of any d ‐regular N ‐vertex graph in terms of d , N , and Kemeny's constant, as well as general upper and lower bounds in terms of d and N . © 2009 Wiley Periodicals, Inc. Int J Quantum Chem, 2010