3 papers
math.CO2026
Kemeny's constant and Braess cliques in graphs
Jane Breen, Emma deBlieck, Kevin N. Vander Meulen
Kemeny's constant is used as a measure of the average travel time on a graph. Braess' paradox for graphs is the observation that in some graphs, when an edge is added, Kemeny's con…
math.CO2025
On defining Kemeny's constant for non-backtracking random walks
Jane Breen, Mark Kempton, Adam Knudson +1
We propose two possible definitions for a version of Kemeny's constant of a graph based on non-backtracking random walks (in place of the usual simple random walk). We show that th…
math.CO2025
Reinforcement learning for graph theory, Parallelizing Wagner's approach
Alix Bouffard, Jane Breen
Our work applies reinforcement learning to construct counterexamples concerning conjectured bounds on the spectral radius of the Laplacian matrix of a graph. We expand upon the re-…