Regular Graphs with Minimum Spectral Gap

Maryam Abdi, Ebrahim Ghorbani, Wilfried Imrich

Type: Preprint

Publication Date: 2019-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1907.03733

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Regular graphs with minimum spectral gap	2021	Maryam Abdi Ebrahim Ghorbani Wilfried Imrich
+	Quartic Graphs with Minimum Spectral Gap	2020	Maryam Abdi Ebrahim Ghorbani
+ PDF Chat	Quartic graphs with minimum spectral gap	2022	Maryam Abdi Ebrahim Ghorbani
+	Gap sets for the spectra of regular graphs with minimum spectral gap	2021	Maryam Abdi Ebrahim Ghorbani
+	Gap sets for the spectra of regular graphs with minimum spectral gap	2022	Maryam Abdi Ebrahim Ghorbani
+	Attainable bounds for algebraic connectivity and maximally-connected regular graphs	2023	Geoffrey Exoo Théodore Kolokolnikov Jeanette Janssen Timothy Salamon
+	The Maximum Number of Connected Sets in Regular Graphs	2025	Stijn Cambie Jorik Jooken Jan Goedgebeur
+	The maximum number of connected sets in regular graphs	2023	Stijn Cambie Jan Goedgebeur Jorik Jooken
+	Cubic bipartite graphs with minimum spectral gap	2022	Ruifang Liu Jie Xue
+	Note on a relation between Randic index and algebraic connectivity	2010	Xueliang Li Yongtang Shi
+	Gap Sets for the Spectra of Cubic Graphs	2020	Alicia J. Kollár Peter Sarnak
+	Gap Sets for the Spectra of Cubic Graphs	2020	Alicia J. Kollár Peter Sarnak
+ PDF Chat	On the existence of factors intersecting sets of cycles in regular graphs	2024	Jan Goedgebeur Davide Mattiolo Giuseppe Mazzuoccolo Jarne Renders Luca Toffanetti Isaak H. Wolf
+	Minimum algebraic connectivity and maximum diameter: Aldous--Fill and Guiduli--Mohar conjectures	2022	Maryam Abdi Ebrahim Ghorbani
+	On a Relation Between Randic Index and Algebraic Connectivity	2012	Xueliang Li Yongtang Shi Lusheng Wang
+	It is better to be semi-regular when you have a low degree	2021	Théodore Kolokolnikov
+	Attainable bounds for algebraic connectivity and maximally connected regular graphs	2024	Geoffrey Exoo Théodore Kolokolnikov Jeannette Janssen Timothy Salamon
+	Existence of connected regular and nearly regular graphs	2018	Ghurumuruhan Ganesan
+	Existence of connected regular and nearly regular graphs	2018	Ghurumuruhan Ganesan
+	The spectral even cycle problem	2022	Sebastian M. Cioabă Dheer Noal Desai Michael Tait

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (6)

Action	Title	Year	Authors
+	Spectral Graph Theory	1996	Fan Chung
+	Reversible Markov Chains and Random Walks on Graphs	2014	David Aldous James Allen Fill
+ PDF Chat	Algebraic connectivity of graphs	1973	Miroslav Fiedler
+	Cubic graphs on ≤14 vertices	1977	F.C Bussemake S Čobeljić Dragoš Cvetković J.J. Seidel
+	The maximum relaxation time of a random walk	2018	Sinan G. Aksoy Fan Chung Michael Tait Josh Tobin
+ PDF Chat	None	1997	Barry Guiduli