Two sufficient conditions for altering algebraic connectivity via edge addition in single-root digraphs
Chaos: An Interdisciplinary Journal of Nonlinear Science · 01.05.2026 · 36 (5)
DOI: 10.1063/5.0319682 ↗Kurz gefasst
Fachartikel in der Zeitschrift Chaos: An Interdisciplinary Journal of Nonlinear Science, online erschienen am 05.05.2026. Verfasst von Run Zou und 3 weiteren Autor:innen. Beteiligte Einrichtung: College of Mathematics and Physics, Shanghai University of Electric Power, Shanghai 201306, China. Die Arbeit nennt 29 Literaturangaben. Gefördert von: Shanghai Oriental Talents Program.
Abstract (Originalsprache)
This paper studies how adding an edge affects the second smallest eigenvalue λ2 of the Laplacian matrix in single-root digraphs, aiming to determine whether such an addition increases, decreases, or leaves λ2 unchanged. First, a spectral framework built via the block lower-triangular decomposition induced by strongly connected components (SCCs) to distinguish each SCC’s contribution to the overall spectrum enables the establishment of two sufficient conditions using matrix perturbation theory, adjugate-matrix identities, and properties of irreducible M-matrices. Specifically, when the algebraic multiplicity of λ2 is one, these two conditions serve as criteria for the change in λ2: The first corresponds to cases of increase or no change and the second to cases of a strict decrease. Second, it is shown that when the algebraic multiplicity of λ2 exceeds one, λ2 can remain invariant under specific structural constraints on the added edge. Finally, numerical simulations on Erdős–Rényi and scale-free networks validate the theoretical criteria and reveal topology-dependent variations in the magnitude of change in λ2. Furthermore, applications to Kuramoto oscillator networks demonstrate that edge additions predicted to decrease λ2 lead to slower synchronization, confirming the dynamical significance of the proposed spectral conditions.
Autor:innen und Institutionen
- College of Mathematics and Physics, Shanghai University of Electric Power, Shanghai 201306, China.
ORCID-Profile: Run Zou, Yihui Wang, Xiaojing Zhu, Quanjun Wu
Förderung
- Shanghai Oriental Talents Program
Zitieren
APA
Zou, R., Wang, Y., Zhu, X., & Wu, Q. (2026). Two sufficient conditions for altering algebraic connectivity via edge addition in single-root digraphs. Chaos: An Interdisciplinary Journal of Nonlinear Science, 36(5). https://doi.org/10.1063/5.0319682
Vancouver
Zou R, Wang Y, Zhu X, Wu Q. Two sufficient conditions for altering algebraic connectivity via edge addition in single-root digraphs. Chaos: An Interdisciplinary Journal of Nonlinear Science. 2026;36(5). doi:10.1063/5.0319682
BibTeX
@article{Zou2026,
author = {Zou, Run and Wang, Yihui and Zhu, Xiaojing and Wu, Quanjun},
title = {Two sufficient conditions for altering algebraic connectivity via edge addition in single-root digraphs},
journal = {Chaos: An Interdisciplinary Journal of Nonlinear Science},
year = {2026},
volume = {36},
number = {5},
doi = {10.1063/5.0319682}
}
EUVIMED