Yiting Cai

collaborators

3 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.CO2026

Unbalanced signed bipartite graphs containing no negative $C_{4}$ with maximum spectral radius

Yiting Cai, Hongying Lin, Bo Zhou

A signed graph $(G, σ)$ is a graph $G$ together with an assignment $σ$ of either a positive sign or a negative sign to each edge. A signed graph is unbalanced if it contains a cycle…

math.CO2025

Ordinary and spectral extremal problems on vertex disjoint copies of even fans

Yiting Cai, Bo Zhou

Let $ex (n, F)$ and $spex (n, F)$ be the maximum size and spectral radius among all $F$ -free graphs with fixed order $n$ , respectively. A fan is a graph $P_1\vee P_…

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

Unbalanced signed bipartite graphs containing no negative C4​ with maximum spectral radius

Ordinary and spectral extremal problems on vertex disjoint copies of even fans

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

Unbalanced signed bipartite graphs containing no negative $C_{4}$ with maximum spectral radius