Dan Li

collaborators

5 papers

math.CO2026

Spectral extremal problems on planar and outerplanar graphs without $C_{k,l}

Jiamin Li, Dan Li, Xilong Yin +1

The paper determines the maximum spectral radius and the unique extremal planar and outerplanar graphs that avoid the graph C_{k,l} (two cycles sharing a vertex) for all large n.

math.SP2026

Minimally $(k, k)$ -edge-connected graphs via spectral radius

Yu Wang, Dan Li, Huiqiu Lin

For $l > 1$ , the $l$ -edge-connectivity $I^º_{l}^{'} (G)$ of a connected graph $G$ is defined as the minimum number of edges whose removal leaves a graph with at least $l$ components. A gr…

math.CO2025

Extremal distance spectral radius of graphs with $h$ -extra $r$ -component connectivity

Daoxia Zhang, Dan Li, Wenxiu Ding

For two integers $r \geq 2$ and $h \geq 0$ , the $h$ -extra $r$ -component connectivity of a graph $G$ , denoted by $c I^º_{r}^{h}$ , is defined as the minimum number of vertices whose remo…

math.CO2025

Spectral extremal problems on outerplanar and planar graphs

Xilong Yin, Dan Li

Let $spex_{O P} (n, F)$ and $spex_{P} (n, F)$ be the maximum spectral radius over all $n$ -vertex $F$ -free outerplanar graphs and planar graphs, respect…

math.CO2025

Extremal distance spectra of graphs and essential connectivity

Daoxia Zhang, Dan Li, Wenxiu Ding

A graph is non-trivial if it contains at least one nonloop edge. The essential connectivity of $G$ , denoted by $I^º^{'} (G)$ , is the minimum number of vertices of $G$ whose removal prod…

Spectral extremal problems on planar and outerplanar graphs without $C_{k,l}

Minimally (k,k)-edge-connected graphs via spectral radius

Extremal distance spectral radius of graphs with h-extra r-component connectivity

Spectral extremal problems on outerplanar and planar graphs

Extremal distance spectra of graphs and essential connectivity

Minimally $(k, k)$ -edge-connected graphs via spectral radius

Extremal distance spectral radius of graphs with $h$ -extra $r$ -component connectivity