Z. Shao

collaborators

3 papers

math.CO2021

Roman domination in graphs with minimum degree at least two and some forbidden cycles

S. M. Sheikholeslami, M. Chellali, R. Khoeilar +2

Let $G = (V, E)$ be a graph of order $n$ and let $γ_{R} (G)$ and $\partial (G)$ denote the Roman domination number and the differential of $G,$ respectively. In this paper we prove tha…

math.CO2021

On the maximal $α$ -spectral radius of graphs with given matching number

Xiying Yuan, Zhenan Shao

Let $G_{n, β}$ be the set of graphs of order $n$ with given matching number $β$ . Let $D (G)$ be the diagonal matrix of the degrees of the graph $G$ and $A (G)$ be the adjace…

math.CO2021

Some signed graphs whose eigenvalues are main

Zhenan Shao, Xiying Yuan

Let $G$ be a graph. For a subset $X$ of $V (G)$ , the switching $σ$ of $G$ is the signed graph $G^{σ}$ obtained from $G$ by reversing the signs of all edges between $X$ and $V(G)\setmi…

Roman domination in graphs with minimum degree at least two and some forbidden cycles

On the maximal α-spectral radius of graphs with given matching number

Some signed graphs whose eigenvalues are main

On the maximal $α$ -spectral radius of graphs with given matching number