Some graphs with small second eigenvalue

DOI10.1007/BF01294458MaRDI QIDQ1842568zbMATH OpenOpenAlexFDO

Authors Joel Friedman

Publication date 4 May 1995

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01294458

zbMATH Keywords

adjacency matrixCayley graphirreducible representationsecond eigenvalueCayley hypergraph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph theory (including graph drawing) in computer science (68R10) Hypergraphs (05C65)

Recommendations

• On the second eigenvalue of certain Cayley graphs on the symmetric group
• The second eigenvalue of some normal Cayley graphs of highly transitive groups
• scientific article; zbMATH DE number 475382
• Spectral estimates for abelian Cayley graphs

Cites work

• scientific article; zbMATH DE number 3785204 (Why is no real title available?)
• scientific article; zbMATH DE number 3510416 (Why is no real title available?)
• scientific article; zbMATH DE number 3014406 (Why is no real title available?)
• scientific article; zbMATH DE number 3015758 (Why is no real title available?)
• scientific article; zbMATH DE number 3411296 (Why is no real title available?)
• Diameters and Eigenvalues
• Equations over finite fields. An elementary approach
• On Some Exponential Sums
• On the second eigenvalue of hypergraphs

Cited in

(16)

• On the second eigenvalue of certain Cayley graphs on the symmetric group
• Perfect packings in quasirandom hypergraphs. I.
• The second eigenvalue of some normal Cayley graphs of highly transitive groups
• Small graphs with exactly two non-negative eigenvalues
• Eigenvalues of Cayley graphs
• The second largest eigenvalues of some Cayley graphs on alternating groups
• Graph-theoretic design and analysis of key predistribution schemes
• scientific article; zbMATH DE number 475382 (Why is no real title available?)
• On the second eigenvalue of hypergraphs
• Eigenvalues and linear quasirandom hypergraphs
• Spectral estimates for abelian Cayley graphs
• Quasirandom Cayley graphs
• Factors and loose Hamilton cycles in sparse pseudo‐random hypergraphs
• On the spectrum of projective norm-graphs
• Eigenvalues of non-regular linear quasirandom hypergraphs
• Regular graphs with girth at least 5 and small second largest eigenvalue

This page was built for publication: Some graphs with small second eigenvalue

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