Showing 2026Show all
2 papers · 1 filter
math.CO2026
Threshold Graphs Allow Few Distinct Eigenvalues: A New Approach
Jane Breen, Shaun Fallat, Johnna Parenteau
For any graph , we associate a family of real symmetric matrices, , where for any , the location of the nonzero off-diagonal entries of are governed by the…
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…