Minimum algebraic connectivity and maximum diameter: Aldous--Fill and Guiduli--Mohar conjectures

Maryam Abdi, Ebrahim Ghorbani

Type: Preprint

Publication Date: 2022-01-01

Citations: 0

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

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Minimum algebraic connectivity and maximum diameter: Aldous–Fill and Guiduli–Mohar conjectures	2024	Maryam Abdi Ebrahim Ghorbani
+	Attainable bounds for algebraic connectivity and maximally-connected regular graphs	2023	Geoffrey Exoo Théodore Kolokolnikov Jeanette Janssen Timothy Salamon
+	Graphs of Degree at Least ${3}$ with Minimum Algebraic Connectivity	2024	Maryam Abdi Ebrahim Ghorbani
+	A CONJECTURE ON AVERAGE DISTANCE AND DIAMETER OF A GRAPH	2011	Baoyindureng Wu Guojie Liu Xinhui An Guiying Yan Xiaoping Liu
+	An overview of the degree/diameter problem for directed, undirected and mixed graphs	2011	Mirka Miller
+	Attainable bounds for algebraic connectivity and maximally connected regular graphs	2024	Geoffrey Exoo Théodore Kolokolnikov Jeannette Janssen Timothy Salamon
+	It is better to be semi-regular when you have a low degree	2021	Théodore Kolokolnikov
+ PDF Chat	Minimum degree $k$ and $k$-connectedness usually arrive together	2024	Sahar Diskin Anna Geisler
+	Quartic Graphs with Minimum Spectral Gap	2020	Maryam Abdi Ebrahim Ghorbani
+ PDF Chat	On the oriented diameter of graphs with given minimum degree	2024	Garner Cochran Zhiyu Wang
+	Maximizing algebraic connectivity for certain families of graphs	2014	Théodore Kolokolnikov
+	Maximizing algebraic connectivity for certain families of graphs	2014	Théodore Kolokolnikov
+ PDF Chat	A Lower Bound on the Average Degree Forcing a Minor	2020	Sergey Norin Bruce Reed Andrew Thomason David R. Wood
+	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
+	Graphs with given diameter maximizing the algebraic connectivity	2010	H. Wang Robert E. Kooij Piet Van Mieghem
+	It Is Better to Be Semi-Regular When You Have a Low Degree	2024	Théodore Kolokolnikov
+	Extremal mixed graphs in the context of the Degree/Diameter problem	2016	Joaquim Monserrat Companys
+	On a Relation Between Randic Index and Algebraic Connectivity	2012	Xueliang Li Yongtang Shi Lusheng Wang
+	Extremal Graph Theory for Metric Dimension and Diameter	2007	Carmen Hernando Mercè Ferrater Mora Ignacio M. Pelayo Carlos Seara David R. Wood

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors