Mingqing Zhai

activity

20222026

most citedExtremal eigenvalues with respect to graph minors

2 citations · 2 across the 12 of their papers we have counts for

collaborators

Showing 2026Show all

7 papers · 1 filter

math.CO2026

Dense-core approach to the Brualdi--Hoffman--Turán problem on odd wheels

Longfei Fang, Mingqing Zhai, Yuhan Zhang

We present a unified presentation of the fixed-size adjacency-spectral extremal problem for odd wheels $W_{2 k + 1}$ , where $k \geq 2$ and $W_{2 k + 1} = K_{1} \lor C_{2 k}$ . The exceptional cas…

math.CO2026

Edge-spectral supersaturation for tripartite color-critical graphs

Longfei Fang, Huiqiu Lin, Mingqing Zhai

We study edge-spectral supersaturation for two families of color-critical graphs with chromatic number three. For an integer $r \geq 1$ , we define the spectral threshold \[ g_r(m):=…

math.CO2026

Nikiforov's spectral consecutive cycle problem and the connected-matching method

Bo Ning, Mingqing Zhai

Let $ρ (G)$ denote the adjacency spectral radius of a graph $G$ of order $n$ . We determine the sharp constant in an open problem of Nikiforov (2008) on cycles of consecutive lengths…

math.CO2026

A spectral threshold for triangle counting

Yuhan Zhang, Mingqing Zhai

The 1970 spectral extension of Mantel's theorem, proved by Nosal, states that every graph with $m$ edges and spectral radius $ρ_{1} > m$ contains at least one triangle. Its quan…

math.CO2026

Counting color-critical subgraphs under Nikiforov's condition

Longfei Fang, Huiqiu Lin, Mingqing Zhai

For a graph $G$ with $m$ edges, let $ρ (G)$ be its spectral radius, and let $N_{F} (G)$ denote the number of copies of $F$ in $G$ . Nikiforov [Combin. Probab.\,Comput., 2002] proved tha…

math.CO2026

Spectral extremal graphs on closed surfaces of fixed Euler genus

Mingqing Zhai, Longfei Fang, Huiqiu Lin

Graph theory on surfaces extends classical graph structures to topological surfaces, providing a theoretical foundation for characterizing the embedding properties of complex netwo…

math.CO2026

Advances on two spectral conjectures regarding booksize of graphs

Mingqing Zhai, Rui Li, Zhenzhen Lou

The booksize $bk (G)$ of a graph $G$ , introduced by Erdős, refers to the maximum integer $r$ for which $G$ contains the book $B_{r}$ as a subgraph. This paper investi…