Graph disjointness is characterized by spectral overlap of Markov transition matrices and tree structures, depending only on vertex and edge sets rather than weights.
Mathematical aspects of mixing times in Markov chains.Foundations and Trends®in Theoretical Computer Science, 1(3):237–354, 2006
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.ST 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Graph Disjointness with Applications to Reversible Markov Chains
Graph disjointness is characterized by spectral overlap of Markov transition matrices and tree structures, depending only on vertex and edge sets rather than weights.