Monotonicity of maximum algebraic connectivity with girth
For integers , , and , let be the maximum possible algebraic connectivity among graphs of degree , order , and girth .
Algebraic-connectivity monotonicity conjecture. The function is increasing as a function of .
This is presented as a stronger conjecture motivated by the same computational data on cubic and quartic graphs. It remains an open problem.
References
- Geoffrey Exoo, Theodore Kolokolnikov, Jeanette Janssen and Timothy Salamon, “Attainable bounds for algebraic connectivity and maximally-connected regular graphs”, arXiv:2307.07308 (2023).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.