Yiting Cai

collaborators

4 papers

math.CO2026

The maximum index and spectral radius of unbalanced signed multipartite graphs

Yiting Cai, Bo Zhou

Let $I^ = (G, I ¨ )$ be a signed graph, where $G$ is the underlying graph with vertex set $V (G)$ and edge set $E (G)$ such that $I ¨ : E (G) \to {- 1, 1}$ is the sign function. For $U\subset…

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, I ¨ )$ is a graph $G$ together with an assignment $I ¨ $ of either a positive sign or a negative sign to each edge. A signed graph is unbalanced if it contains a cyc…

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_…

The maximum index and spectral radius of unbalanced signed multipartite graphs

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