{"id":"arxiv/2601.05771","url":"https://arxiv.org/abs/2601.05771","tags":["math.CO"],"score":0,"title":"Structural and extremal properties of $l_1$-Fiedler value","domain":"math.CO","source":"arxiv","authors":["M. Rajesh Kannan","Rahul Roy"],"reviews":0,"subject":"math.CO","summary":"The algebraic connectivity $a(G)$, defined as the second smallest eigenvalue of the Laplacian matrix $L(G)$, admits a well-known variational characterization involving the minimization of a quadratic form subject to an $\\ell_{2}$-norm constraint. In a recent work, Andrade and Dahl (2024) proposed an analogous formulation based on the $\\ell_{1}$-norm, leading to the introduction of a new graph parameter $b(G)$, referred to as the $l_1$-Fiedler value. In this article, we undertake a detailed investigation of the structural and extremal properties of $b(G)$. We first derive a Nordhaus--Gaddum…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-09","reactions":{}}