Image de couverture de livre

On defining Kemeny's constant for non-backtracking random walks

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Breen, Jane, Kempton, Mark, Knudson, Adam, Shumway, Matthew
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics 05C50
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The non-backtracking random walk and its usage for vertex clustering
par: Bolla, Marianna
Publié: (2025)

Two Distinct Eigenvalues from a New Graph Product
par: Culver, Eric, et autres
Publié: (2025)

Spectral convergence of random regular graphs: Chebyshev polynomials, non-backtracking walks, and unitary-color extensions
par: Gong, Yulin, et autres
Publié: (2024)

Defective eigenvalues of the non-backtracking matrix
par: Heysse, Kristin, et autres
Publié: (2024)

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

Geometric multiplicity of unitary non-backtracking eigenvalues
par: Torres, Leo
Publié: (2022)

On the determinant of the walk matrix of the rooted product with a path
par: Yan, Zhidan, et autres
Publié: (2025)

Effects of Backtracking on PageRank
par: Glover, Cory, et autres
Publié: (2022)

The limit theorem with respect to the matrices on non-backtracking paths of a graph
par: Hasegawa, Takehiro, et autres
Publié: (2020)

Grover walks on unitary Cayley graphs and integral regular graphs
par: Bhakta, Koushik, et autres
Publié: (2024)

On the determinant of the $Q$-walk matrix of rooted product with a path
par: Yan, Zhidan, et autres
Publié: (2023)

Characterizing the Lovasz theta function via walk generating functions
par: Wolff, Lasse Harboe
Publié: (2025)

Proof of a conjecture on the determinant of walk matrix of rooted product with a path
par: Wang, Wei, et autres
Publié: (2022)

Lexicographic products and lexicographic powers of graphs -- a walk matrix approach
par: Cardoso, Domingos M., et autres
Publié: (2025)

A general formula for walk determinants of rooted products with applications to DGS-graph constructions
par: Wang, Wei, et autres
Publié: (2026)

Sombor Spectrum of Super Graphs defined on groups
par: Pachar, Ekta, et autres
Publié: (2025)

Laplacian Spectrum of Super Graphs defined on Certain Non-abelian Groups
par: Kaushik, Varun J, et autres
Publié: (2024)

Terwilliger algebras and some related algebras defined by finite connected simple graphs
par: Hanaki, Akihide, et autres
Publié: (2021)

Constructing cospectral graphs by unfolding non-bipartite graphs
par: Kannan, M. Rajesh, et autres
Publié: (2024)

Turán number of books in non-bipartite graphs
par: Miao, Lu, et autres
Publié: (2025)

On non-bipartite graphs with integral signless Laplacian eigenvalues at most 6
par: Oh, Semin, et autres
Publié: (2025)

Construction of non-regular $A_α$-cospectral graphs from some join of graphs
par: K, Najiya V, et autres
Publié: (2022)

Spectral Turán problem of non-bipartite graphs: Forbidden books
par: Liu, Ruifang, et autres
Publié: (2025)

Source localisation in simple random walks
par: Goenka, Ritesh, et autres
Publié: (2026)

Spectral extremal problems for non-bipartite graphs without odd cycles
par: Zou, Lantao, et autres
Publié: (2025)

Turán numbers for non-bipartite graphs and applications to spectral extremal problems
par: Fang, Longfei, et autres
Publié: (2024)

A spectral extremal problem on non-bipartite triangle-free graphs
par: Li, Yongtao, et autres
Publié: (2023)

The Classification of Graphs on $8$ vertices with Coinciding Zero Forcing number and Maximum Nullity
par: Barrett, Wayne, et autres
Publié: (2025)

The partition dimension and $k$-domination number of a family of non-distance regular graph
par: Zafari, Ali, et autres
Publié: (2026)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
par: Yu, Yuantian, et autres
Publié: (2025)

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
par: Yu, Yuantian, et autres
Publié: (2025)

Fault Tolerant Zero Forcing
par: Brown, Asher, et autres
Publié: (2025)

Star-collision in random hypergraphs
par: Adhikari, Kartick, et autres
Publié: (2026)

Quantum walks on finite and bounded infinite graphs
par: Godsil, Chris, et autres
Publié: (2025)

Quadratic embedding constants of fan graphs and graph joins
par: Młotkowski, Wojciech, et autres
Publié: (2024)

Local $ε$-uniform mixing in continuous quantum walks
par: Monterde, Hermie
Publié: (2026)

Stabilities for non-uniform $t$-intersecting families
par: Li, Yongtao, et autres
Publié: (2024)

The largest sets of non-opposite chambers in spherical buildings of type $B$
par: De Beule, Jan, et autres
Publié: (2025)

State transfer in Grover walks on unitary and quadratic unitary Cayley graphs over finite commutative rings
par: Bhakta, Koushik, et autres
Publié: (2025)

Periodicity and perfect state transfer of Grover walks on quadratic unitary Cayley graphs
par: Bhakta, Koushik, et autres
Publié: (2024)