3 papers
math.CO2026
On a conjecture of Kolokolnikov on algebraic connectivity
Cheng Chi, Junjie Wang, Jiaxin Zheng
For a graph , let be the second smallest eigenvalue of the Laplacian matrix of , also known as the algebraic connectivity. Algebraic connectivity plays an important ro…
math.CO2023
Spectral condition for the existence of a chorded cycle
Jiaxin Zheng, Xueyi Huang, Junjie Wang
A chord of a cycle is an edge joining two non-consecutive vertices of . A cycle in a graph is chorded if the vertex set of induces at least one chord. In this pa…
math.CO2022
Spectral radius conditions for fractional -covered graphs
Junjie Wang, Jiaxin Zheng, Yonglei Chen
A graph is called fractional -covered if for every edge of there is a fractional -factor with the indicator function such that . In this paper…