2 papers
math.CO2025
Spectral Bounds for Directed Graphs Via Asymmetric Matrices: Applications to Toughness
Rebecca Carter
We establish an Expander Mixing Lemma for directed graphs in terms of the eigenvalues of an associated asymmetric transition probability matrix, extending the classical spectral in…
math.CO2025
Linear Recurrent Sequences, Markov Chains and Their Applications in Graph Theory
Rebecca Carter, M. Ram Murty
After a brief review of the key theorems concerning recurrent sequences, we give an explicit computation of the inverse of the Vandermonde matrix. This will then be used to derive…