Quartic graphs with minimum spectral gap

DOI10.1002/jgt.22867zbMath1522.05271arXiv2008.03144OpenAlexW3047823646WikidataQ114236119 ScholiaQ114236119MaRDI QIDQ6093147

Maryam Abdi, Ebrahim Ghorbani

Publication date: 6 October 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

relaxation timespectral gapalgebraic connectivityquartic graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Sums of independent random variables; random walks (60G50) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81)

Cites Work

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

This page was built for publication: Quartic graphs with minimum spectral gap