Abstract:A graph is called $K$-almost regular if its maximum degree is at most $K$ times the minimum degree. Erdős and Simonovits showed that for a constant $0< \varepsilon< 1$ and a sufficiently large integer $n$, any $n$-vertex graph with more than $n^{1+\varepsilon}$ edges has a $K$-almost regular subgraph with $n'\geq n^{\varepsilon\frac{1-\varepsilon}{1+\varepsilon}}$ vertices and at least $\frac{2}{5}n'^{1+\varepsilon}$ edges. An interesting and natural problem is whether there exits the spectral counterpart to Erdős and Simonovits's result. In this paper, we will completely settle this issue. More precisely, we verify that for constants $\frac{1}{2}<\varepsilon\leq 1$ and $c>0$, if the spectral radius of an $n$-vertex graph $G$ is at least $cn^{\varepsilon}$, then $G$ has a $K$-almost regular subgraph of order $n'\geq n^{\frac{2\varepsilon^2-\varepsilon}{24}}$ with at least $ c'n'^{1+\varepsilon}$ edges, where $c'$ and $K$ are constants depending on $c$ and $\varepsilon$. Moreover, for $0<\varepsilon\leq\frac{1}{2}$, there exist $n$-vertex graphs with spectral radius at least $cn^{\varepsilon}$ that do not contain such an almost regular subgraph. Our result has a wide range of applications in spectral Turán-type problems. Specifically, let $ex(n,\mathcal{H})$ and $spex(n,\mathcal{H})$ denote, respectively, the maximum number of edges and the maximum spectral radius among all $n$-vertex $\mathcal{H}$-free graphs. We show that for $1\geq\xi > \frac{1}{2}$, $ex(n,\mathcal{H}) = O(n^{1+\xi})$ if and only if $spex(n,\mathcal{H}) = O(n^\xi)$.

A counterexample to $C^k$-regularity for the Newlander-Nirenberg theorem

Global Newlander-Nirenberg theorem on domains with finite smooth boundary in complex manifolds

On $1/2$ estimate for global Newlander-Nirenberg theorem

New examples of $2$-nondegenerate real hypersurfaces in $\mathbb{C}^N$ with arbitrary nilpotent symbols

Almost regular subgraphs under spectral radius constrains

Real analytic curves of almost complex structures

Counterexamples to Bloch's Principle and its Converse in Several Complex Variables

K2 of localisations of local rings

Regular inclusions of simple unital $C^*$-algebras

The uniqueness-of-norm problem for Calkin algebras

C^1,1 Regularity of Geodesics of Singular Kähler Metrics

Regularity results for classes of Hilbert C*-modules with respect to special bounded modular functionals

A counterexample to Hildebrand's conjecture on stable sets

The Newlander–Nirenberg Theorem for Principal Bundles

On 1/2 estimate for global Newlander–Nirenberg theorem

Fundamental groups, coregularity, and low dimensional klt Calabi-Yau pairs

On von Neumann Regularity of Commutators

Rational nef and anti-nef polytopes are not uniform

Entire curves in C-pairs with large irregularity

Regularity of the geodesic flow on submanifolds

On construction of k-regular maps to Grassmannians via algebras of socle dimension two