Yiting Cai

activity

20242026

collaborators

Showing math.COShow all

5 papers · 1 filter

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

math.CO2024

The spectral radius of unbalanced signed graphs without negative $C_{3}$ or $C_{4}$

Yiting Cai, Bo Zhou

A signed graph is a graph in which every edge carries a $+$ or a $-$ sign. In this paper, we determine the signed graphs with maximum spectral radius among all unbalanced signed gr…

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

The spectral radius of unbalanced signed graphs without negative C3​ or C4​

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

The spectral radius of unbalanced signed graphs without negative $C_{3}$ or $C_{4}$