Image de couverture de livre

A Spectral Approach to Kemeny's Constant

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Abiad, Aida, Carmona, Ángeles, Encinas, Andrés M., Jiménez, Maria José, Samperio, Álvaro
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Stable recovery of piecewise constant conductance on spider networks
par: Carmona, Ángeles, et autres
Publié: (2023)

On the Spectral Expansion of Monotone Subsets of the Hypercube
par: Fei, Yumou, et autres
Publié: (2025)

A unified framework for the Expander Mixing Lemma for irregular graphs and its applications
par: Abiad, Aida, et autres
Publié: (2024)

Spectral gap of biased adjacent-transposition chains
par: Greaves, Gary R. W., et autres
Publié: (2026)

Spectral radii of sparse non-Hermitian random matrices
par: Han, Hyungwon
Publié: (2024)

Edge Addition and the Change in Kemeny's Constant
par: Kirkland, Stephen, et autres
Publié: (2023)

Spectral non-concentration near the top for unimodular random graphs
par: Fraczyk, Mikolaj, et autres
Publié: (2024)

Eigenvalue bounds for distance-edge colorings
par: Abiad, Aida, et autres
Publié: (2025)

Eigenvalue bounds for the quantum chromatic number of graph powers
par: Abiad, Aida, et autres
Publié: (2025)

On the $Z_q$-forcing number: computational approach and exact values
par: Abiad, Aida, et autres
Publié: (2025)

Unified bounds for the independence number of graph powers
par: Abiad, Aida, et autres
Publié: (2024)

An algebraic-combinatorial framework for finding the average hitting times in graphs with high regularity
par: Abiad, Aida, et autres
Publié: (2026)

Propagation processes on (hyper)graphs: where zero forcing and burning meet
par: Abiad, Aida, et autres
Publié: (2026)

Switching graphs and Hadamard matrices
par: Abiad, Aida, et autres
Publié: (2024)

Thresholds for colouring the random Borsuk graph
par: Montero, Álvaro Acitores, et autres
Publié: (2026)

Kemeny's Constant for Markov Processes
par: Fitzsimmons, P. J.
Publié: (2025)

Tales of Hoffman: from a distance
par: Abiad, Aida, et autres
Publié: (2025)

Constructing cospectral hypergraphs
par: Abiad, Aida, et autres
Publié: (2022)

Spectral transform for the Ising model
par: George, Terrence
Publié: (2024)

Spectral Analysis of Word Statistics
par: Even-Zohar, Chaim, et autres
Publié: (2020)

Multicritical Scaling Limit of Shifted Schur Measure
par: Aida, Haruna, et autres
Publié: (2026)

Improved Gilbert-Varshamov bound for sum-rank-metric codes via graph theory
par: Abiad, Aida, et autres
Publié: (2025)

On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme
par: Abiad, Aida, et autres
Publié: (2023)

Spectral analysis of $q$-deformed unitary ensembles with the Al-Salam--Carlitz weight
par: Byun, Sung-Soo, et autres
Publié: (2025)

Spectral Structure in Finite Free Information Inequalities and $p$-Stam Phase Transitions
par: Hashemi, Baran
Publié: (2026)

Moderate Deviations of Triangle Counts in the Erdős-Rényi Random Graph $G(n,m)$: The Lower Tail
par: Alvarado, José, et autres
Publié: (2024)

Moderate deviations of triangle counts in sparse Erdős-Rényi random graphs $G(n,m)$ and $G(n,p)$
par: Alvarado, José D., et autres
Publié: (2023)

A combinatorial perspective on the Kemeny constant and more
par: Fredes, Luis, et autres
Publié: (2025)

On the sum of the largest and smallest eigenvalues of odd-cycle free graphs
par: Abiad, Aida, et autres
Publié: (2025)

The Shannon capacity of graph powers
par: Abiad, Aida, et autres
Publié: (2025)

Optimization and complexity of inertia-type bounds on the independence and chromatic numbers of graph powers
par: Abiad, Aida, et autres
Publié: (2026)

The clique number of the exact distance $t$-power graph: complexity and eigenvalue bounds
par: Abiad, Aida, et autres
Publié: (2024)

On the existence of small strictly Neumaier graphs
par: Abiad, Aida, et autres
Publié: (2023)

Hoffman colorings of graphs
par: Abiad, Aida, et autres
Publié: (2024)

Note on the product of the largest and the smallest eigenvalue of a graph
par: Abiad, Aida, et autres
Publié: (2024)

Counting quadrant walks via Tutte's invariant method (extended abstract)
par: Bernardi, O, et autres
Publié: (2015)

A graph energy conjecture through the lenses of semidefinite programming
par: Abiad, Aida, et autres
Publié: (2025)

The Eigenvalue Method in Coding Theory
par: Abiad, Aida, et autres
Publié: (2025)

Eigenvalue bounds for the distance-$t$ chromatic number of a graph and their application to Lee codes
par: Abiad, Aida, et autres
Publié: (2024)

A Resolution of the McCarty Conjecture
par: Godbole, Anant, et autres
Publié: (2025)