Ruiting Zhang

collaborators

2 papers

math.CO2023

On the maximal Sombor index of quasi-tree graphs

Ruiting Zhang, Huiqing Liu, Yibo Li

The Sombor index $S O (G)$ of a graph $G$ is the sum of the edge weights $d_{G}^{2} (u) + d_{G}^{2} (v)$ of all edges $uv$ of $G$ , where $d_{G} (u)$ denotes the degree of the vertex $u$ in $…

math.CO2021

Burning numbers of t-unicyclic graphs

Ruiting Zhang, Yingying Yu, Huiqing Liu

Given a graph $G$ , the burning number of $G$ is the smallest integer $k$ for which there are vertices $x_{1}, x_{2}, \dots, x_{k}$ such that $(x_{1}, x_{2}, \dots, x_{k})$ is a burning sequence o…