|
|||||
|
|
On the Kirchhoff index of regular graphs |
|
| Authors: | Jos Luis Palacios |
| 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 |
| Keywords: | hitting times fundamental matrix |