Monotonicity of maximum algebraic connectivity with girth

From papers

For integers dd, nn, and gg, let f(g;d,n)f(g;d,n) be the maximum possible algebraic connectivity among graphs of degree dd, order nn, and girth gg.

Algebraic-connectivity monotonicity conjecture. The function f(g;d,n)f(g;d,n) is increasing as a function of gg.

This is presented as a stronger conjecture motivated by the same computational data on cubic and quartic graphs. It remains an open problem.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Geoffrey Exoo, Theodore Kolokolnikov, Jeanette Janssen and Timothy Salamon, “Attainable bounds for algebraic connectivity and maximally-connected regular graphs”, arXiv:2307.07308 (2023).

Solutions 0

No solutions have been posted yet.