Jianxi Li

collaborators

3 papers

math.CO2026

Counterexamples to a conjecture on graph inertia

Hongzhang Chen, Jianxi Li

The inertia of a graph $G$ is $In (G) = (n^{+} (G), n^{0} (G), n^{-} (G))$ , where $n^{+} (G), n^{0} (G), n^{-} (G)$ are the numbers of positive, zero and negative eigenvalues of the ad…

math.CO2026

On a conjecture of distance spectral extremal problems

Hongzhang Chen, Jianxi Li, Yongtao Li

Brualdi and Hoffman proposed a well-known problem of determining the graph with maximum adjacency spectral radius among all graphs with given size $m$ . Early work by Friedland and…

math.CO2026

An exponentially small gap of the Perron vector on independent sets

Hongzhang Chen, Jianxi Li, Yongtao Li +2

A classical result of CioabÄ states that if $G$ is a connected graph with the unit Perron vector $x$ , then any independent set $S$ of $G$ satisfies $\sum_{v\in S} x_v^2 \…