%0 Journal Article %1 QUA:QUA22323 %A Palacios, José Luis %A Renom, José Miguel %D 2010 %I Wiley Subscription Services, Inc., A Wiley Company %J International Journal of Quantum Chemistry %K chemistry graph.theory kirchhoff.index random.walk %N 9 %P 1637--1641 %R 10.1002/qua.22323 %T Bounds for the Kirchhoff index of regular graphs via the spectra of their random walks %U http://dx.doi.org/10.1002/qua.22323 %V 110 %X Using probabilistic tools, we give tight upper and lower bounds for the Kirchhoff index of any d-regular N-vertex graph in terms of d, N, and the spectral gap of the transition probability matrix associated to the random walk on the graph. We then use bounds of the spectral gap of more specialized graphs, available in the literature, in order to obtain upper bounds for the Kirchhoff index of these specialized graphs. As a byproduct, we obtain a closed-form formula for the Kirchhoff index of the d-dimensional cube in terms of the first inverse moment of a positive binomial variable. © 2009 Wiley Periodicals, Inc. Int J Quantum Chem, 2010

@article{QUA:QUA22323, abstract = {Using probabilistic tools, we give tight upper and lower bounds for the Kirchhoff index of any d-regular N-vertex graph in terms of d, N, and the spectral gap of the transition probability matrix associated to the random walk on the graph. We then use bounds of the spectral gap of more specialized graphs, available in the literature, in order to obtain upper bounds for the Kirchhoff index of these specialized graphs. As a byproduct, we obtain a closed-form formula for the Kirchhoff index of the d-dimensional cube in terms of the first inverse moment of a positive binomial variable. © 2009 Wiley Periodicals, Inc. Int J Quantum Chem, 2010}, added-at = {2017-02-20T12:47:01.000+0100}, author = {Palacios, Jos\'{e} Luis and Renom, Jos\'{e} Miguel}, biburl = {https://www.bibsonomy.org/bibtex/2ca5c22d18eb811fa1af1dc8e65c9f4e1/ytyoun}, description = {Bounds for the Kirchhoff index of regular graphs via the spectra of their random walks - Palacios - 2009 - International Journal of Quantum Chemistry - Wiley Online Library}, doi = {10.1002/qua.22323}, interhash = {1141b1f7f82045e0cddcbc224ad4a909}, intrahash = {ca5c22d18eb811fa1af1dc8e65c9f4e1}, issn = {1097-461X}, journal = {International Journal of Quantum Chemistry}, keywords = {chemistry graph.theory kirchhoff.index random.walk}, number = 9, pages = {1637--1641}, publisher = {Wiley Subscription Services, Inc., A Wiley Company}, timestamp = {2017-02-21T03:00:11.000+0100}, title = {Bounds for the {Kirchhof}f index of regular graphs via the spectra of their random walks}, url = {http://dx.doi.org/10.1002/qua.22323}, volume = 110, year = 2010 }