Perfect matchings, eigenvalues and expansion
From MaRDI portal
Publication:5481401
zbMATH Open1110.05058MaRDI QIDQ5481401FDOQ5481401
Authors: Sebastian Cioaba 
Publication date: 9 August 2006
Recommendations
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cited In (31)
- Invariant random perfect matchings in Cayley graphs
- Fractional matchings in graphs from the spectral radius
- Regular factors and eigenvalues of regular graphs
- Graph toughness from Laplacian eigenvalues
- An inequality using perfect matchings and Laplacian spread of a graph
- Matching and Laplacian eigenvalues
- An extremal problem on Q-spectral radii of graphs with given size and matching number
- Spectral conditions for graphs to be \(\beta\)-deficient involving minimum degree
- Large matchings from eigenvalues
- Cospectral regular graphs with and without a perfect matching
- The \(A_\alpha\)-spectral radius and perfect matchings of graphs
- Spectral radius and fractional perfect matchings in graphs
- Matchings in regular graphs from eigenvalues
- Eigenvalues and perfect matchings
- Spectral techniques in graph theory: an introduction to adjacency matrix eigenvalues
- Fractional matching number and spectral radius of nonnegative matrices of graphs
- Characterizing \(\mathcal{P}_{\geqslant 2}\)-factor deleted graphs with respect to the size or the spectral radius
- Perfect integer \(k\)-matching, \(k\)-factor-critical, and the spectral radius of graphs
- Binding number, \(k\)-factor and spectral radius of graphs
- A unified combinatorial view beyond some spectral properties
- A tight lower bound on the matching number of graphs via Laplacian eigenvalues
- Fractional matching number and eigenvalues of a graph
- The spanning k-trees, perfect matchings and spectral radius of graphs
- Spectral radius, odd \([1, b]\)-factor and spanning \(k\)-tree of 1-binding graphs
- Perfect matchings as IID factors on non-amenable groups
- Spectral radius and \(k\)-connectedness of a graph
- Signless Laplacian spectral radius and fractional matchings in graphs
- Cluster expansion formulas and perfect matchings
- The perfect matching association scheme
- Distance spectrum, 1-factor and vertex-disjoint cycles
- Spectral radius and \([a,b]\)-factors in graphs
This page was built for publication: Perfect matchings, eigenvalues and expansion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5481401)
