Haiyan Guo

collaborators

2 papers

math.CO2026

Tight spectral conditions for the Hamiltonicity of $K_{1, r}$ -free split graphs

Yiting Cai, Haiyan Guo, Hong-Jian Lai +1

The Hamiltonicity and related subjects of split graphs, and in particular $K_{1, r}$ -free split graphs with $r \geq 3$ received much attention. Dai et al. [Discrete Math. 345 (2022) 1…

math.CO2024

A graph for which the second largest distance eigenvalue is less than $\frac{- 3 + 5}{2}$ is chordal

Haiyan Guo, Bo Zhou

Let $G$ be a connected graph with vertex set $V (G)$ . The distance, $d_{G} (u, v)$ , between vertices $u$ and $v$ in $G$ is defined as the length of a shortest path between $u$ and $v$ i…

Tight spectral conditions for the Hamiltonicity of K1,r​-free split graphs

A graph for which the second largest distance eigenvalue is less than 2−3+5​​ is chordal

Tight spectral conditions for the Hamiltonicity of $K_{1, r}$ -free split graphs

A graph for which the second largest distance eigenvalue is less than $\frac{- 3 + 5}{2}$ is chordal