A continuous analogue of the girth problem

DOI10.1006/JCTB.2001.2088MaRDI QIDQ1850595zbMATH OpenOpenAlexFDO

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

Markov moment problemspectra

Mathematics Subject Classification ID

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

Review text

Extends to distributions on the real line, problems on the spectra of graphs. Connection with the Markov moment problem is made.

Cites work

• 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
• 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?)
• 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
• scientific article; zbMATH DE number 5038481 (Why is no real title available?)
• On length of paths and continua

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)