A continuous analogue of the girth problem

DOI10.1006/jctb.2001.2088zbMath1025.05041OpenAlexW2030509256MaRDI QIDQ1850595

Alon Amit, Nathan Linial, Shlomo Hoory

Publication date: 10 December 2002

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.2001.2088

zbMATH Keywords

spectraMarkov moment problem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Moment problems (44A60)

Related Items (1)

Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The second eigenvalue of regular graphs of given girth
• Ramanujan graphs
• Girth, valency, and excess
• The non-existence of certain regular graphs of girth 5
• The expected eigenvalue distribution of a large regular graph
• Regular graphs with excess one
• Some geometric aspects of graphs and their eigenfunctions
• On the spectrum, the growth, and the diameter of a graph
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Spectra of regular graphs and hypergraphs and orthogonal polynomials
• A Survey on Spectra of infinite Graphs
• Graphs with even girth and small excess
• Cages—a survey

This page was built for publication: A continuous analogue of the girth problem