Spectral and combinatorial properties of some algebraically defined graphs

zbMath1410.05121arXiv1708.07597MaRDI QIDQ668032

Shuying Sun, Sebastian M. Cioabă, Felix Lazebnik

Publication date: 5 March 2019

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

expandersgraph spectraalgebraically defined graphs

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

Eigenvalues of Cayley graphs ⋮ On the eigenvalues of the graphs \(D(5,q)\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the spectrum of Wenger graphs
• A note on the spectrum of linearized Wenger graphs
• Spectra of graphs
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Eigenvalues and expanders
• On the second eigenvalue of a graph
• Spectra of Cayley graphs
• Spectra of graphs with transitive groups
• New examples of graphs without small cycles and of large size
• Explicit construction of graphs with an arbitrary large girth and of large size
• Linearized Wenger graphs
• The eigenvalues of the graphs \(D(4,q)\)
• Isoperimetric numbers of graphs
• General properties of some families of graphs defined by systems of equations
• Expander graphs and their applications
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks