379
Views
49
CrossRef citations to date
0
Altmetric
Original Articles

The Role of Kemeny's Constant in Properties of Markov Chains

Pages 1309-1321 | Received 22 Aug 2012, Accepted 16 Oct 2012, Published online: 14 Mar 2014

Keep up to date with the latest research on this topic with citation updates for this article.

Read on this site (4)

Lorenzo Ciardo, Geir Dahl & Steve Kirkland. (2022) On Kemeny's constant for trees with fixed order and diameter. Linear and Multilinear Algebra 70:12, pages 2331-2353.
Read now
Ziliang Guo, Shuchao Li, Xin Liu & Xiaoling Mei. (2021) Expected hitting times for random walks on the diamond hierarchical graphs involving some classical parameters. Linear and Multilinear Algebra 69:10, pages 1841-1857.
Read now
Yingui Pan, Jianping Li, Shuchao Li & Wenjun Luo. (2020) On the normalized Laplacians with some classical parameters involving graph transformations. Linear and Multilinear Algebra 68:8, pages 1534-1556.
Read now
Jing Huang & Shuchao Li. (2018) Expected hitting times for random walks on quadrilateral graphs and their applications. Linear and Multilinear Algebra 66:12, pages 2389-2408.
Read now

Articles from other publishers (45)

Mingzhe Zhu, Wanyue Xu, Wei Li, Zhongzhi Zhang & Haibin Kan. (2024) Hitting Times of Random Walks on Edge Corona Product Graphs. The Computer Journal 67:2, pages 485-497.
Crossref
Hyun-Myung Chun, Sungmin Hwang, Byungnam Kahng, Heiko Rieger & Jae Dong Noh. (2023) Heterogeneous Mean First-Passage Time Scaling in Fractal Media. Physical Review Letters 131:22.
Crossref
Mingzhe Zhu, Haoxin Sun, Wei Li & Zhongzhi Zhang. (2023) Modeling spatial networks by contact graphs of disk packings. Theoretical Computer Science 973, pages 114066.
Crossref
Mingzhe Zhu, Wanyue Xu, Zhongzhi Zhang, Haibin Kan & Guanrong Chen. (2023) Resistance Distances In Simplicial Networks. The Computer Journal 66:8, pages 1922-1935.
Crossref
S. Muthuraman & R. Rajkumar. (2022) Spectral analysis of weighted neighborhood networks. Discrete Mathematics, Algorithms and Applications 15:06.
Crossref
Jeffrey J. Hunter. 2023. Applied Linear Algebra, Probability and Statistics. Applied Linear Algebra, Probability and Statistics 11 26 .
Pankaj Kumar, Anurag Singh, Ajay K. Sharma & Hocine Cherifi. 2023. Complex Networks and Their Applications XI. Complex Networks and Their Applications XI 359 370 .
Yucheng Wang, Yuhao Yi, Wanyue Xu & Zhongzhi Zhang. (2022) Modeling Higher-Order Interactions in Complex Networks by Edge Product of Graphs. The Computer Journal 65:9, pages 2347-2359.
Crossref
Junhao Peng, Tengjie Chen & Guoai Xu. (2022) Optimizing the Trapping (Transport) Efficiency in Regular Branched Networks. IEEE Transactions on Network Science and Engineering 9:3, pages 1308-1318.
Crossref
Shahid Zaman, Ali N. A. Koam, Ali Al Khabyah & Ali Ahmad. (2022) The Kemeny’s Constant and Spanning Trees of Hexagonal Ring Network. Computers, Materials & Continua 73:3, pages 6347-6365.
Crossref
Daniel J. Sharpe & David J. Wales. (2021) Nearly reducible finite Markov chains: Theory and algorithms. The Journal of Chemical Physics 155:14.
Crossref
Cécile Monthus. (2021) Large deviations for the skew-detailed-balance lifted-Markov processes to sample the equilibrium distribution of the Curie–Weiss model. Journal of Statistical Mechanics: Theory and Experiment 2021:10, pages 103202.
Crossref
Shiju Li, Xin Huang & Chul-Ho Lee. (2021) An Efficient and Scalable Algorithm for Estimating Kemeny's Constant of a Markov Chain on Large Graphs. An Efficient and Scalable Algorithm for Estimating Kemeny's Constant of a Markov Chain on Large Graphs.
Xiaoming DuanFrancesco Bullo. (2021) Markov Chain–Based Stochastic Strategies for Robotic Surveillance. Annual Review of Control, Robotics, and Autonomous Systems 4:1, pages 243-264.
Crossref
Yibo Zeng & Zhongzhi Zhang. (2021) Spectra, Hitting Times and Resistance Distances of q - Subdivision Graphs . The Computer Journal 64:1, pages 76-92.
Crossref
Deepti Kannan, Daniel J. Sharpe, Thomas D. Swinburne & David J. Wales. (2020) Optimal dimensionality reduction of Markov chains using graph transformation. The Journal of Chemical Physics 153:24.
Crossref
Yuanyuan Liu & Fangfang Lyu. (2020) Kemeny's constant for countable Markov chains. Linear Algebra and its Applications 604, pages 425-440.
Crossref
Robert E. Kooij & Johan L.A. Dubbeldam. (2020) Kemeny’s constant for several families of graphs and real-world networks. Discrete Applied Mathematics 285, pages 96-107.
Crossref
Xiaoming Duan, Mishel George, Rushabh Patel & Francesco Bullo. (2020) Robotic Surveillance Based on the Meeting Time of Random Walks. IEEE Transactions on Robotics 36:4, pages 1356-1362.
Crossref
Qishun Li, Shahid Zaman, Wanting Sun & Jawad Alam. (2020) Study on the normalized Laplacian of a penta‐graphene with applications. International Journal of Quantum Chemistry 120:9.
Crossref
Adam Kells, Vladimir Koskin, Edina Rosta & Alessia Annibale. (2020) Correlation functions, mean first passage times, and the Kemeny constant. The Journal of Chemical Physics 152:10.
Crossref
Yufei Chen & Wenxia Li. (2020) Spectral analysis for weighted iterated q-triangulations of graphs. International Journal of Modern Physics C 31:03, pages 2050042.
Crossref
Pavel Chebotarev & Elena Deza. (2018) Hitting time quasi-metric and its forest representation. Optimization Letters 14:2, pages 291-307.
Crossref
Bo Wu, Zhizhuo Zhang & Weiyi Su. (2019) Spectral analysis for weighted iterated q -triangulation networks . Chaos: An Interdisciplinary Journal of Nonlinear Science 29:12.
Crossref
Yibin Sheng & Zhongzhi Zhang. (2019) Low-Mean Hitting Time for Random Walks on Heterogeneous Networks. IEEE Transactions on Information Theory 65:11, pages 6898-6910.
Crossref
Shuchao Li, Wanting Sun & Shujing Wang. (2019) Multiplicative degree‐Kirchhoff index and number of spanning trees of a zigzag polyhex nanotube TUHC [2 n , 2] . International Journal of Quantum Chemistry 119:17.
Crossref
Joost Berkhout & Bernd F. Heidergott. (2019) Analysis of Markov Influence Graphs. Operations Research 67:3, pages 892-904.
Crossref
Junhao Peng & Elena Agliari. (2019) Exact results for the first-passage properties in a class of fractal networks. Chaos: An Interdisciplinary Journal of Nonlinear Science 29:2, pages 023105.
Crossref
A. Pantoja, G. Obando & N. Quijano. (2019) Distributed optimization with information-constrained population dynamics. Journal of the Franklin Institute 356:1, pages 209-236.
Crossref
Xiaoming Duan, Mishel George & Francesco Bullo. (2018) Markov Chains with Maximum Return Time Entropy for Robotic Surveillance. Markov Chains with Maximum Return Time Entropy for Robotic Surveillance.
Dario Bini, Jeffrey J. Hunter, Guy Latouche, Beatrice Meini & Peter Taylor. (2019) Why is Kemeny’s constant a constant?. Journal of Applied Probability 55:4, pages 1025-1036.
Crossref
Jeffrey J. Hunter. (2018) Kemeny's function for Markov chains and Markov renewal processes. Linear Algebra and its Applications 559, pages 54-72.
Crossref
Chengyong Wang, Ziliang Guo & Shuchao Li. (2018) Expected hitting times for random walks on the k-triangle graph and their applications. Applied Mathematics and Computation 338, pages 698-710.
Crossref
Meifeng Dai, Yufei Chen, Xiaoqian Wang & Weiyi Su. (2018) Spectral analysis for weighted iterated quadrilateral graphs. International Journal of Modern Physics C 29:11, pages 1850113.
Crossref
Jim Pitman & Wenpin Tang. (2018) Tree formulas, mean first passage times and Kemeny’s constant of a Markov chain. Bernoulli 24:3.
Crossref
Yi Qi, Huan Li & Zhongzhi Zhang. (2018) Extended Corona Product as an Exactly Tractable Model for Weighted Heterogeneous Networks. The Computer Journal 61:5, pages 745-760.
Crossref
Jing Huang & Shuchao Li. (2018) The normalized Laplacians on both k -triangle graph and k -quadrilateral graph with their applications. Applied Mathematics and Computation 320, pages 213-225.
Crossref
YUFEI CHEN, MEIFENG DAI, XIAOQIAN WANG, YU SUN & WEIYI SU. (2018) SPECTRAL ANALYSIS FOR WEIGHTED ITERATED TRIANGULATIONS OF GRAPHS. Fractals 26:01, pages 1850017.
Crossref
Meifeng Dai, Yufei Chen, Xiaoqian Wang, Yu Sun & Weiyi Su. (2017) Spectral analysis for weighted tree-like fractals. Physica A: Statistical Mechanics and its Applications.
Crossref
Xiangrong Wang, Johan L.A. Dubbeldam & Piet Van Mieghem. (2017) Kemeny's constant and the effective graph resistance. Linear Algebra and its Applications 535, pages 231-244.
Crossref
Pinchen Xie, Zhongzhi Zhang & Francesc Comellas. (2016) The normalized Laplacian spectrum of subdivisions of a graph. Applied Mathematics and Computation 286, pages 250-256.
Crossref
Andrea Carron, Rushabh Patel & Francesco Bullo. (2016) Hitting time for doubly-weighted graphs with application to robotic surveillance. Hitting time for doubly-weighted graphs with application to robotic surveillance.
Rushabh Patel, Andrea Carron & Francesco Bullo. (2016) The Hitting Time of Multiple Random Walks. SIAM Journal on Matrix Analysis and Applications 37:3, pages 933-954.
Crossref
Pinchen Xie, Zhongzhi Zhang & Francesc Comellas. (2016) On the spectrum of the normalized Laplacian of iterated triangulations of graphs. Applied Mathematics and Computation 273, pages 1123-1129.
Crossref
Rushabh Patel, Pushkarini Agharkar & Francesco Bullo. (2015) Robotic Surveillance and Markov Chains With Minimal Weighted Kemeny Constant. IEEE Transactions on Automatic Control 60:12, pages 3156-3167.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.