A new proof of Friedman's second eigenvalue theorem and its extension to random lifts
Charles Bordenave
Abstract
International audience
Topics & Concepts
MathematicsAdjacency matrixExtension (predicate logic)Eigenvalues and eigenvectorsCombinatoricsRandom matrixRandom graphStatement (logic)InfinityGraphDiscrete mathematicsPure mathematicsMathematical analysisProgramming languageComputer scienceLawQuantum mechanicsPolitical sciencePhysicsRandom Matrices and ApplicationsGraph theory and applicationsAdvanced Algebra and Geometry