Cover Image

Edge Addition and the Change in Kemeny's Constant

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kirkland, Stephen, Li, Yuqiao, McAlister, John, Zhang, Xiaohong
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C50, 60J10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The spectra of graph substitutions
by: Hirschler, Thomas, et al.
Published: (2025)

Probabilistic Zero Forcing with Vertex Reversion
by: Brennan, Zachary
Published: (2024)

Resistance distance and Kirchhoff index in central vertex join and central edge join of two graphs
by: T, Haritha, et al.
Published: (2024)

Simulating Simple Random Walks With a Deck of Cards
by: Alves, Raphael, et al.
Published: (2024)

Burnside process on parking functions and Dyck paths
by: Feng, Ivan Z., et al.
Published: (2026)

Mixing times of a Burnside process Markov chain on set partitions
by: Paguyo, J. E.
Published: (2022)

On defining Kemeny's constant for non-backtracking random walks
by: Breen, Jane, et al.
Published: (2025)

The $k$-Plancherel measure and a Finite Markov Chain
by: Linusson, Svante, et al.
Published: (2025)

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
by: Sylvester, John
Published: (2021)

On identity Seidel switches
by: Gervacio, Severino V.
Published: (2026)

Graph isomorphism and multivariate graph spectrum
by: Wang, Wei, et al.
Published: (2024)

Any fully graphic region of degree sequences can be sampled rapidly
by: Erdős, Péter L., et al.
Published: (2025)

Random rotor walks and i.i.d. sandpiles on Sierpinski graphs
by: Kaiser, Robin, et al.
Published: (2022)

Limit Profiles for Separation Distance
by: Francis, Peter E., et al.
Published: (2026)

Kemeny's Constant for Markov Processes
by: Fitzsimmons, P. J.
Published: (2025)

Expander Evolution Algebras
by: Giacomelli, Piero
Published: (2026)

Hitting times in the stochastic block model
by: Ottolini, Andrea
Published: (2024)

A Nordhaus--Gaddum problem for the spectral gap of a graph
by: Kim, Sooyeong, et al.
Published: (2024)

Up-down chains and scaling limits: application to permuton- and graphon-valued diffusions
by: Féray, Valentin, et al.
Published: (2025)

Diameter and mixing time of the giant component in the percolated hypercube
by: Anastos, Michael, et al.
Published: (2025)

Cutoff for generalised Bernoulli-Laplace urn models
by: Goenka, Ritesh, et al.
Published: (2025)

Lonely passenger problem: the more buses there are, the more lonely passengers there will be
by: Tóth, Imre Péter
Published: (2025)

Explicit cutoff profiles for colored top-$m$-to-random shuffles
by: Feng, Ivan Z.
Published: (2026)

Cutoff for Rewiring Dynamics on Perfect Matchings
by: Olesker-Taylor, Sam
Published: (2021)

Hitting Time Distributions of Random Walks on Finite Graphs
by: Kumar, Anuraag
Published: (2025)

Clumsy and Careless: Stationary-Entry Flux in Non-monotone Coupon Collectors
by: Long, Christopher D.
Published: (2026)

Random Subwords and Billiard Walks in Affine Weyl Groups
by: Defant, Colin, et al.
Published: (2025)

Taming Irrationality: An Invariance Principle for the Random Billiard Walk
by: Carpenter, Ruben
Published: (2025)

Average height for Abelian sandpiles and the looping constant on Sierpinski graphs
by: Heizmann, Nico, et al.
Published: (2023)

On the Positive and Negative $p$-Energies of Graphs under Edge Addition
by: Tang, Quanyu, et al.
Published: (2024)

On the structure of the sandpile identity element on Sierpinski gasket graphs
by: Kaiser, Robin, et al.
Published: (2026)

Critical beta-splitting, via contraction
by: Kolesnik, Brett
Published: (2024)

Minimum algebraic connectivity and maximum diameter: Aldous--Fill and Guiduli--Mohar conjectures
by: Abdi, Maryam, et al.
Published: (2022)

Time-Biased Random Walks and Robustness of Expanders
by: Olesker-Taylor, Sam, et al.
Published: (2024)

The distance to the border of a random tree
by: Maciá, Víctor J.
Published: (2022)

Particle Systems and McKean--Vlasov Dynamics with Singular Interaction through Local Times
by: Baker, Graeme, et al.
Published: (2025)

Spectral measure for uniform $d$-regular digraphs
by: Adhikari, Arka, et al.
Published: (2023)

Almost all graphs have no cospectral mate with fixed level
by: Wang, Wei, et al.
Published: (2025)

On Strongly Regular Graphs and the Friendship Theorem
by: Sason, Igal
Published: (2025)

Geometric Bounds on the Fastest Mixing Markov Chain
by: Olesker-Taylor, Sam, et al.
Published: (2021)