%0 Journal Article %1 QUA:QUA22396 %A Palacios, José Luis %A Renom, José M. %D 2011 %I Wiley Subscription Services, Inc., A Wiley Company %J International Journal of Quantum Chemistry %K chemistry effective.resistance eigenvalues graph.theory hitting.time kirchhoff.index markov %N 1 %P 35--39 %R 10.1002/qua.22396 %T Broder and Karlin's formula for hitting times and the Kirchhoff Index %V 111 %X We give an elementary proof of an extension of Broder and Karlin's formula for the hitting times of an arbitrary ergodic Markov chain. Using this formula in the particular case of random walks on graphs, we give upper and tight lower bounds for the Kirchhoff index of any N- vertex graph in terms of N and its maximal and minimal degrees. We also apply the formula to a closely related index that takes into account the degrees of the vertices between which the effective resistances are computed. We give an upper bound for this alternative index and show that the bound is attained—up to a constant—for the barbell graph. © 2009 Wiley Periodicals, Inc. Int J Quantum Chem, 2011

@article{QUA:QUA22396, abstract = {We give an elementary proof of an extension of Broder and Karlin's formula for the hitting times of an arbitrary ergodic Markov chain. Using this formula in the particular case of random walks on graphs, we give upper and tight lower bounds for the Kirchhoff index of any N- vertex graph in terms of N and its maximal and minimal degrees. We also apply the formula to a closely related index that takes into account the degrees of the vertices between which the effective resistances are computed. We give an upper bound for this alternative index and show that the bound is attained—up to a constant—for the barbell graph. © 2009 Wiley Periodicals, Inc. Int J Quantum Chem, 2011}, added-at = {2017-02-20T11:11:47.000+0100}, author = {Palacios, Jos\'{e} Luis and Renom, Jos\'{e} M.}, biburl = {https://www.bibsonomy.org/bibtex/26f44a699542791dea609373c95293771/ytyoun}, description = {Broder and Karlin's formula for hitting times and the Kirchhoff Index - Palacios - 2010 - International Journal of Quantum Chemistry - Wiley Online Library}, doi = {10.1002/qua.22396}, interhash = {bb5d0f3335d2ddda4b3c01af086c56c7}, intrahash = {6f44a699542791dea609373c95293771}, issn = {1097-461X}, journal = {International Journal of Quantum Chemistry}, keywords = {chemistry effective.resistance eigenvalues graph.theory hitting.time kirchhoff.index markov}, number = 1, pages = {35--39}, publisher = {Wiley Subscription Services, Inc., A Wiley Company}, timestamp = {2017-02-21T02:59:46.000+0100}, title = {Broder and {Karlin's} formula for hitting times and the {Kirchhoff} Index}, volume = 111, year = 2011 }