Eigenvalues and homology of flag complexes and vector representations of graphs

DOI10.1007/s00039-005-0516-9zbMath1074.05058arXivmath/0312482OpenAlexW2079359151MaRDI QIDQ2571734

Eli Berger, Roy Meshulam, Ron Aharoni

Publication date: 14 November 2005

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0312482

zbMATH Keywords

simplicial complexLaplacianindependent setsgraph dominationhomological connectivityrepresentatives in hypergraphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Vector representation of graph domination, Near coverings and cosystolic expansion, Matroid representation of clique complexes, Vertex decomposable graphs and obstructions to shellability, On degree anti-Ramsey numbers, Isoperimetric inequalities in simplicial complexes, On a Generalization of the Ryser-Brualdi-Stein Conjecture, Mixing in High-Dimensional Expanders, Sharp vanishing thresholds for cohomology of random flag complexes, Betti numbers of complexes with highly connected links, On Garland's vanishing theorem for \(\mathrm{SL}_n\), On eigenvalues of random complexes, Spectral gaps, missing faces and minimal degrees, Spectral gap bounds for the simplicial Laplacian and an application to random complexes, A geometric Hall-type theorem, Acyclic systems of representatives and acyclic colorings of digraphs, Multipartite hypergraphs achieving equality in Ryser's conjecture, Eigenvalues of K1,k-Free Graphs and the Connectivity of Their Independence Complexes, Cooperative colorings and independent systems of representatives