Equitable partition for some Ramanujan graphs

DOI10.1142/s1793830922501294zbMath1516.05081MaRDI QIDQ6174759

No author found.

Publication date: 15 July 2023

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

adjacency matrixlexicographic productedge-signinggood signing

Mathematics Subject Classification ID

Partitions of sets (05A18) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)

Cites Work

• Unnamed Item
• Unnamed Item
• Spectra of lifted Ramanujan graphs
• Lifts, discrepancy and nearly optimal spectral gap
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• Ramanujan graphs
• Cubic Ramanujan graphs
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Ramanujan local systems on graphs
• Relative expanders or weakly relatively Ramanujan graphs.
• Ramanujan graphs and expander families constructed from \(p\)-ary bent functions
• Matrix Analysis
• Random lifts of graphs: Independence and chromatic number
• Counting matchings in irregular bipartite graphs and random lifts
• Ramanujan graphs and Hecke operators

This page was built for publication: Equitable partition for some Ramanujan graphs