3 papers
math.CO2026
Maximizing the algebraic connectivity of graphs of given order and size: a proof of a conjecture of Kolokolnikov
Sebastian M. Cioabă, Abhay Jayarajan, M. Rajesh Kannan +1
The algebraic connectivity of a graph is a well-studied graph invariant that is related to other properties of the graph such as connectivity and expansion. Given and ,…
math.CO2026
Structural and extremal properties of -Fiedler value
M. Rajesh Kannan, Rahul Roy
The algebraic connectivity , defined as the second smallest eigenvalue of the Laplacian matrix , admits a well-known variational characterization involving the minimiza…
math.CO2025
On the -analog of Algebraic Connectivity
M. Rajesh Kannan, Rahul Roy
The algebraic connectivity of a graph, defined as the second smallest eigenvalue of its Laplacian matrix, admits a well-known variational characterization involving the -no…