3 papers
math.CO2026
Index perturbation of signed graphs
Linfeng Xie, Xiaogang Liu
Let be a signed graph and a non-isolated vertex of . Let denote the graph obtained by deleting the vertex together with all signed edges incident t…
math.CO2026
Localization of spectral Turán theorems for signed graphs
Linfeng Xie, Xiaogang Liu
In this paper, we extend localized Turán theorems to signed graphs and study the corresponding spectral Turán problems. Firstly, we establish a vertex-localized Turán-type inequ…
math.CO2025
Bounds for the largest eigenvalue and sum of Laplacian eigenvalues of signed graphs
Linfeng Xie, Xiaogang Liu
In this paper, we consider the bounds for the largest eigenvalue and the sum of the largest Laplacian eigenvalues of signed graphs. Firstly, we give an upper bound on the large…