A continuous analogue of the girth problem

DOI10.1006/JCTB.2001.2088zbMATH Open1025.05041OpenAlexW2030509256MaRDI QIDQ1850595FDOQ1850595

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)

Cites Work

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

Cited In (3)

• On length of paths and continua
• Title not available (Why is that?)
• Maximizing the order of a regular graph of given valency and second eigenvalue

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)