Dijian Wang

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

Minimizing the number of edges in $C_{[4, 6]}$ -saturated graphs

Qi Liu, Dijian Wang, Shicai Gong

Let $C_{[4, r]}$ be the family of cycles ${C_{4}, \dots, C_{r}}$ . A graph $G$ is said to be $C_{[4, r]}$ -saturated if $G$ does not contain a copy of cycle $C_{i}$ for…

math.CO2018

Unicyclic signed graphs with maximal energy

Dijian Wang, Yaoping Hou

Let $x_{1}, x_{2}, \dots, x_{n}$ be the eigenvalues of a signed graph $Γ$ of order $n$ . The energy of $Γ$ is defined as $E (Γ) = \sum_{j = 1}^{n} ∣ x_{j} ∣.$ Let $P_{n}^{4}$ be obtained by c…

Minimizing the number of edges in C[4,6]​-saturated graphs

Unicyclic signed graphs with maximal energy

Minimizing the number of edges in $C_{[4, 6]}$ -saturated graphs