Signatures, lifts, and eigenvalues of graphs

DOI10.1007/978-3-030-44097-8_13MaRDI QIDQ5126345zbMATH OpenOpenAlexFDO

Authors Shiping Liu, Norbert Peyerimhoff, Alina Vdovina

Publication date 16 October 2020

Published in Discrete and Continuous Models in the Theory of Networks (Search for Journal in Brave)

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

zbMATH Keywords

3-cyclic liftscyclic groupsexpander graphs

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Expander graphs (05C48) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: We study the spectra of cyclic signatures of finite graphs and the corresponding cyclic lifts. Starting from a bipartite Ramanujan graph, we prove the existence of an infinite tower of $3$-cyclic lifts, each of which is again Ramanujan.

Recommendations

• Spectra of lifted Ramanujan graphs
• On the signed graphs with two distinct eigenvalues
• Ramanujan coverings of graphs
• The spectrum of random \(k\)-lifts of large graphs (with possibly large \(k)\)
• On the expansion of group-based lifts

Cites work

• Branched coverings of graph imbeddings
• Cheeger constants, structural balance, and spectral clustering analysis for signed graphs
• Discrete magnetic Laplacian
• Expander graphs and their applications
• Expansion of random graphs: new proofs, new results
• Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians
• Generating all graph coverings by permutation voltage assignments
• scientific article; zbMATH DE number 3747179 (Why is no real title available?)
• scientific article; zbMATH DE number 691513 (Why is no real title available?)
• scientific article; zbMATH DE number 3327124 (Why is no real title available?)
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• Lifts, discrepancy and nearly optimal spectral gap
• Matchings and walks in graphs
• On the notion of balance of a signed graph
• Orientable embedding of Cayley graphs
• Quotients of complete graphs: revisiting the Heawood map-coloring problem
• Ramanujan coverings of graphs
• Ramanujan graphs and the solution of the Kadison-Singer problem
• Random graph coverings. I: General theory and graph connectivity
• Relative expanders or weakly relatively Ramanujan graphs.
• Shift lifts preserving Ramanujan property
• Signed graphs
• SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
• The topological theory of current graphs
• Theory of monomer-dimer systems
• Voltage graphs

Cited in

(5)

• Spectra and eigenspaces of arbitrary lifts of graphs
• scientific article; zbMATH DE number 4137822 (Why is no real title available?)
• Curvature and higher order Buser inequalities for the graph connection Laplacian
• Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians
• Discrete Bakry-Émery curvature tensors and matrices of connection graphs

This page was built for publication: Signatures, lifts, and eigenvalues of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5126345)