Xuli Qi

collaborators

5 papers

math.CO2026

Edge-chromatic $4$ -critical graphs and Overfull Conjecture for graphs with maximum degree $4$

Chunhui Ge, Gregory Gutin, Xuli Qi

Let $G$ be a simple graph with maximum degree $I^ (G)$ and chromatic index $I ¨ ^{'} (G)$ . A graph $G$ is called edge-chromatic $I^$ -critical if $I ¨ ^{'} (G) = I^ (G) + 1$ and $I ¨ ^{'} (H) < I ¨ ^{'} (G)$ for…

math.CO2026

On distance spectral radius of power hypertrees with given number of pendant paths of fixed length

Yanna Wang, Xuli Qi

The distance spectral radius of a connected hypergraph is the largest eigenvalue of the distance matrix of the hypergraph. A pendant path of length l with l greater than or equal t…

math.CO2026

On the Hilton-Zhao vertex-splitting conjecture

Xuli Qi, Yanrui Feng

Let $G$ be a simple graph with order $n$ , maximum degree $I^ (G)$ , and chromatic index $I ¨ ^{'} (G)$ , respectively. A graph $G$ is edge-chromatic critical if $I ¨ ^{'} (H) < I ¨ ^{'} (G)$ for every pr…

math.CO2026

The average distance of spanning trees in terms of independence number

Zhibin Du, Xuli Qi

Let $G$ be a connected graph with vertex set $V (G)$ , and denote by $d_{G} (u, v)$ the distance from $u$ to $v$ in $G$ , for any $u, v \in V (G)$ . The average distance of an $n$ -vertex con…

math.CO2025

A new improvement to the Overfull Conjecture

Xuli Qi, Chunhui Ge, Yanrui Feng

Let $G$ be a simple graph with order $n$ , maximum degree $\D(G)$, minimum degree $I^´ (G)$ and chromatic index $I ¨ ^{'} (G)$ , respectively. A graph $G$ is called {\em $\D$-critical} if $Ï…

Edge-chromatic 4-critical graphs and Overfull Conjecture for graphs with maximum degree 4

On distance spectral radius of power hypertrees with given number of pendant paths of fixed length

On the Hilton-Zhao vertex-splitting conjecture

The average distance of spanning trees in terms of independence number

A new improvement to the Overfull Conjecture

Edge-chromatic $4$ -critical graphs and Overfull Conjecture for graphs with maximum degree $4$