{"id":"arxiv/2604.14763","url":"https://arxiv.org/abs/2604.14763","tags":["math.CO"],"score":0,"title":"Tight spectral conditions for the Hamiltonicity of $K_{1,r}$-free split graphs","domain":"math.CO","source":"arxiv","authors":["Yiting Cai","Haiyan Guo","Hong-Jian Lai","Bo Zhou"],"reviews":0,"subject":"math.CO","summary":"The Hamiltonicity and related subjects of split graphs, and in particular $K_{1,r}$-free split graphs with $r\\ge 3$ received much attention. Dai et al. [Discrete Math. 345 (2022) 112826] conjectured that every $(r-1)$-connected $K_{1,r}$-free split graph is Hamiltonian. They proved the case when $r=4$, and earlier Renjith and Sadagopan [Int. J. Found. Comput. Sci. 33 (2022) 1--32] proved the case when $r=3$. Recently, Liu, Song, Zhang and Lai [Discrete Math. 346 (2023) 113402] proved that a split graph is Hamiltonian if and only if it is fully cycle extendable. So for $r=3,4$ every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-16","reactions":{}}