Regular graphs with minimum spectral gap

DOI10.1016/j.ejc.2021.103328zbMath1466.05199arXiv1907.03733OpenAlexW3154694688MaRDI QIDQ2033936

Yanyan Li

Publication date: 18 June 2021

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1907.03733

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81)

Related Items

Maximum spread of graphs and bipartite graphs, Quartic graphs with minimum spectral gap, The maximum spectral radius of irregular bipartite graphs, Gap sets for the spectra of regular graphs with minimum spectral gap

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cubic graphs on \(\leq 14\) vertices
• The structure of trivalent graphs with minimal eigenvalue gap
• The maximum relaxation time of a random walk