4 papers · 1 filter
Signed graphs with fixed smallest eigenvalue at least and their lattices
Meng-Yue Cao, Jack H. Koolen, Jing-Yuan Liu +1
In this paper, we consider connected signed graphs with smallest eigenvalue at least for a small positive constant . We prove that if such a signed gr…
A structure theory for signed graphs with fixed smallest eigenvalue
Meng-Yue Cao, Jack H. Koolen, Jing-Yuan Liu +1
In this paper, we give a structure theory for signed graphs with fixed smallest eigenvalue. As a consequence, we prove that for every , if a connected signed…
A Bose-Laskar-Hoffman theory for -bounded graphs with fixed smallest eigenvalue
Jack H. Koolen, Hong-Jun Ge, Chenhui Lv +1
In 2018, by Ramsey and Hoffman theory, Koolen, Yang, and Yang presented a structural result on graphs with smallest eigenvalue at least and large minimum degree. In this study…
A structure theory for regular graphs with fixed smallest eigenvalue
Qianqian Yang, Jack H. Koolen
In this paper we will give a structure theory for regular graphs with fixed smallest eigenvalue. As a consequence of this theory, we show that a -regular graph with smallest eig…