Kemeny's constant for several families of graphs and real-world networks

DOI10.1016/J.DAM.2020.05.033MaRDI QIDQ2197408zbMATH OpenOpenAlexFDO

Authors J. L. A. Dubbeldam, Robert E. Kooij

Publication date 31 August 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.dam.2020.05.033

zbMATH Keywords

effective graph resistanceKemeny's constantpseudo inverse Laplacianrandom walksspectral graph theory

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Random walks on graphs (05C81) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Theory of matrix inversion and generalized inverses (15A09) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Kemeny's constant and the effective graph resistance
• Computing Kemeny's constant for a barbell graph
• Kemeny's constant and Wiener index on trees
• Kemeny's constant for a graph with bridges
• A 1-separation formula for the graph Kemeny constant and Braess edges

Cites work

• A note on the irregularity of graphs
• Core-satellite graphs: clustering, assortativity and spectral properties
• Graph spectra for complex networks
• scientific article; zbMATH DE number 3145626 (Why is no real title available?)
• Kemeny's constant and an analogue of Braess' paradox for trees
• Kemeny's constant and the effective graph resistance
• Kemeny's Constant and the Random Surfer
• On generalized windmill graphs
• Robotic Surveillance and Markov Chains With Minimal Weighted Kemeny Constant
• Spektren endlicher Grafen
• The minimal spectral radius of graphs with a given diameter
• The role of Kemeny's constant in properties of Markov chains
• When local and global clustering of networks diverge

Cited in

(23)

• Kemeny's constant and Kirchhoffian indices for conjoined highly symmetric graphs
• Several topological indices of two kinds of tetrahedral networks
• Kemeny's constant for a graph with bridges
• Kemeny's constant and the Kirchhoff index for the cluster of highly symmetric graphs
• Kemeny's constant and the effective graph resistance
• Bounds on Kemeny's constant of trees with a prescribed matching number
• Optimal and suboptimal networks for efficient navigation measured by mean-first passage time of random walks
• Resistance distance, Kirchhoff index, and Kemeny's constant in flower graphs
• On Kemeny's constant for trees with fixed order and diameter
• Analysis of Markov influence graphs
• Computing Kemeny's constant for a barbell graph
• Kemeny's constant for nonbacktracking random walks
• On the Kemeny time for continuous-time reversible and irreversible Markov processes with applications to stochastic resetting and to conditioning towards forever-survival
• Kemeny's constant and Wiener index on trees
• Extremal hexagonal chains with respect to the Kemeny's constant
• Resistance distances and Kirchhoff indices in graph joins
• Cut-edge centralities in an undirected graph
• Kemeny's constant and the Lemoine point of a simplex
• First passage properties of d-dimensional finite combs with different growth modes
• Mean first passage time and Kemeny's constant using generalized inverses of the combinatorial Laplacian
• Edge addition and the change in Kemeny's constant
• Hitting times and resistance distances in the hypercube
• Title not available (Why is no real title available?)

This page was built for publication: Kemeny's constant for several families of graphs and real-world networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2197408)