Bo Zhou

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2023

Maximum values of the edge Mostar index in tricyclic graphs

Fazal Hayat, Shou-Jun Xu, Bo Zhou

For a graph $G$ , the edge Mostar index of $G$ is the sum of $∣ m_{u} (e ∣ G) - m_{v} (e ∣ G) ∣$ over all edges $e = uv$ of $G$ , where $m_{u} (e ∣ G)$ denotes the number of edges of $G$ that have a smal…

math.CO2023

A graph for which the second largest distance eigenvalue is less than $\frac{- 3 + 5}{2}$ is chordal

Haiyan Guo, Bo Zhou

Let $G$ be a connected graph with vertex set $V (G)$ . The distance, $d_{G} (u, v)$ , between vertices $u$ and $v$ in $G$ is defined as the length of a shortest path between $u$ and $v$ i…

math.CO2023

Laplacain eigenvalue distribution and diameter of graphs

Leyou Xu, Bo Zhou

Let $G$ be a connected graph on $n$ vertices with diameter $d$ . It is known that if $2 \leq d \leq n - 2$ , there are at most $n - d$ Laplacian eigenvalues in the interval $[n - d + 2, n]$ . In…

math.CO2023

The generalized $4$ -connectivity of bubble-sort graphs

Leyou Xu, Bo Zhou

For $S \subseteq V (G)$ with $∣ S ∣ \geq 2$ , let $κ_{G} (S)$ denote the maximum number of internally disjoint trees connecting $S$ in $G$ . For $2 \leq k \leq n$ , the generalized $k$ -connectivi…

Maximum values of the edge Mostar index in tricyclic graphs

A graph for which the second largest distance eigenvalue is less than 2−3+5​​ is chordal

Laplacain eigenvalue distribution and diameter of graphs

The generalized 4-connectivity of bubble-sort graphs

A graph for which the second largest distance eigenvalue is less than $\frac{- 3 + 5}{2}$ is chordal

The generalized $4$ -connectivity of bubble-sort graphs