On the Kirchhoff index of regular graphs

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