A continuous analogue of the girth problem

DOI10.1006/JCTB.2001.2088MaRDI QIDQ1850595zbMATHOpenAlexFDO

Authors Alon Amit, Shlomo Hoory, Nathan Linial

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)

Cites work

• scientific article; zbMATH DE number 3561857 (Why is no real title available?)
• scientific article; zbMATH DE number 3605240 (Why is no real title available?)
• scientific article; zbMATH DE number 1419210 (Why is no real title available?)
• A Survey on Spectra of infinite Graphs
• Cages—a survey
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Girth, valency, and excess
• Graphs with even girth and small excess
• On the spectrum, the growth, and the diameter of a graph
• Ramanujan graphs
• Regular graphs with excess one
• Some geometric aspects of graphs and their eigenfunctions
• Spectra of regular graphs and hypergraphs and orthogonal polynomials
• The expected eigenvalue distribution of a large regular graph
• The non-existence of certain regular graphs of girth 5
• The second eigenvalue of regular graphs of given girth

Cited in

(3)

• Maximizing the order of a regular graph of given valency and second eigenvalue
• On length of paths and continua
• scientific article; zbMATH DE number 5038481 (Why is no real title available?)

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

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