Shaohui Wang

activity

20162026

most citedMultiplicative Zagreb indices of cacti

23 citations · 83 across the 24 of their papers we have counts for

collaborators

25 papers

math.CO2026

Sharp planar Turán bounds for quasi-double stars

Zehui Shao, Enqiang Zhu, Shaohui Wang

We study $W$ -free planar graphs for $W \in {W_{2, 4}, W_{2, 5}, W_{3, 4}}$ , where the quasi-double star $W_{h, k}$ is obtained from a three-vertex path by attaching $h$ leaves to one end…

math.CO2020

The Laplacian spectrum, Kirchhoff index and complexity of the linear heptagonal networks

Jia-Bao Liu, Jing Chen, Jing Zhao +1

Let $H_{n}$ be the linear heptagonal networks with $2 n$ heptagons. We study the structure properties and the eigenvalues of the linear heptagonal networks. According to the Laplacian…

math.CO2018

Changing and unchanging 2-rainbow independent domination

Pu Wu, Zehui Shao, Vladimir Samodivkin +3

For a function $f : V (G) \to {0, 1, 2}$ we denote by $V_{i}$ the set of vertices to which the value $i$ is assigned by $f$ , i.e. $V_{i} = {x \in V (G) : f (x) = i}$ . If…

math.CO2018

On the largest $A_{α}$ -spectral radius of cacti

Shaohui Wang, Chunxiang Wang, Jia-Bao Liu +1

Let $A (G)$ be the adjacent matrix and $D (G)$ the diagonal matrix of the degrees of a graph $G$ , respectively. For $0 \leq α \leq 1$ , the $A_{α}$ matrix $A_{α} (G) = α D (G) + (1 - α) A (G)$ is…

math.CO2018★ 2 cited

The characterization of perfect Roman domination stable trees

Zepeng Li, Zehui Shao, Yongsheng Rao +2

A \emph{perfect Roman dominating function} (PRDF) on a graph $G = (V, E)$ is a function $f : V \to {0, 1, 2}$ satisfying the condition that every vertex $u$ for which $f(…

math.CO2017

The multiplicative Zagreb indices of graphs with given connectivity or number of pendant vertices

Shengjin Ji, Shaohui Wang, Tilahun Muche +1

For a graph $G$ , the first multiplicative Zagreb index $\prod_{1} (G)$ is the product of squares of vertex degrees, and the second multiplicative Zagreb index $\prod_{2} (G)$ is the pr…