Some Turán-type results for signless Laplacian spectral radius
Jian Zheng, Yongtao Li, Yi-Zheng Fan · 2025
Read Some Turán-type results for signless Laplacian spectral radius by Jian Zheng, Yongtao Li, Yi-Zheng Fan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-02263.txt.
Introduction
Jian Zheng, Yongtao Li, and Yi-Zheng Fan extend in 2025 a classic spectral claim about dense graphs to a new radius measure. Half a century past, a known claim tied edge counts in a dense graph to a blown up clique in its midst. A later claim gave the same tie for the plain spectral radius.
The team now proves kin claims for the signless form of that radius. Extra forms cover cases with more edges than the base line and the shape of near edge graphs. The work rounds out the spectral line of the old claim in a full way.
Catalog record
| CREATOR | Jian Zheng, Yongtao Li, Yi-Zheng Fan |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 80 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-02263
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Some Turán-type results for signless Laplacian spectral radius Jian Zheng, Yongtao Li, Yi-Zheng Fan Abstract Half a century ago, Bollobás and Erdős [Bull. London Math. Soc. 5 (1973)] proved that every n n -vertex graph G G with e ( G ) ≥ ( 1 − 1 k + ε ) n 2 2 e(G)\geq(1-\frac{1}{k}+\varepsilon)\frac{n^{2}}{2} edges contains a blowup K k + 1 [ t ] K_{k+1}[t] with t = Ω k , ε ( log n ) t=\Omega_{k,\varepsilon}(\log n) . A well-known theorem of Nikiforov [Combin. Probab. Comput. 18 (3) (2009)] asserts that if G G is an n n -vertex graph with adjacency spectral radius λ ( G ) ≥ ( 1 − 1 k + ε ) n \lambda(G)\geq(1-\frac{1}{k}+\varepsilon)n , then G G contains a blowup K k + 1 [ t ] K_{k+1}[t] with t = Ω k , ε ( log n ) t=\Omega_{k,\varepsilon}(\log n) . This gives a spectral version of the Bollobás–Erdős theorem. In this paper, we systematically explore variants of Nikiforov’s result in terms of the signless Laplacian spectral radius, extending the supersaturation, blowup of cliques and the stability results. • We prove that if k ≥ 2 , ε > 0 k\geq 2,\varepsilon>0 and G G is an n n -vertex graph with q ( G ) ≥ ( 1 − 1 k + ε ) 2 n q(G)\geq(1-\frac{1}{k}+\varepsilon)2n , then G G contains Ω k , ε ( n k + 1 ) \Omega_{k,\varepsilon}(n^{k+1}) copies of K k + 1 K_{k+1} as well as a blowup K k + 1 [ t ] K_{k+1}[t] of size t = Ω k , ε ( log n ) t=\Omega_{k,\varepsilon}(\log n) . This generalizes a recent result of Zheng, Li and Su (2025) in the case of forbidden a general subgraph. Moreover, our result also extends the spectral supersaturation of Bollobás and Nikiforov (2007) as well as the aforementioned result of Nikiforov (2009). • We show that if k ≥ 3 k\geq 3 and G G is an n n -vertex graph with q ( G ) > q ( T n , k ) q(G)>q(T_{n,k}) , where T n , k T_{n,k} denotes the k k -partite Turán graph, then G G contains a color-critical graph K k + [ t ] K_{k}^{+}[t] with t = Ω k ( log n ) t=\Omega_{k}(\log n) , a joint of size j s k + 1 ( G ) = Ω k ( n k − 1 ) js_{k+1}(G)=\Omega_{k}(n^{k-1}) and a generalized book of size Ω k ( n ) \Omega_{k}(n) . This result can be interpreted as a complement to the result of Nikiforov (2009), as well as to the recent results of Li, Liu, and Zhang (2024), which focus on the adjacency spectral radius. • We present the stability result for the signless Laplacian spectral radius: Let F F be a graph with chromatic number χ ( F ) = k + 1 ≥ 4 \chi(F)=k+1\geq 4 . For every ε > 0 \varepsilon>0 , there exist n 0 n_{0} and σ > 0 \sigma>0 such that if G G is an F F -free graph on n ≥ n 0 n\geq n_{0} vertices with q ( G ) ≥ ( 1 − 1 k − σ ) 2 n q(G)\geq(1-\frac{1}{k}-\sigma)2n , then G G can be obtained from T n , k T_{n,k} by adding and deleting at most ε n 2 \varepsilon n^{2} edges. • We also establish the spectral results for linear hypergraphs using techniques involving the shadow of a hypergraph. We show that for any graph F F with χ ( F ) = k + 1 \chi(F)=k+1 , where k ≥ r ≥ 2 k\geq r\geq 2 , and for any ε > 0 \varepsilon>0 , there exists n 0 n_{0} such that if H H is a linear r r -uniform hypergraph on n ≥ n 0 n\geq n_{0} vertices with q ( H ) ≥ ( 1 − 1 k + ε ) 2 n r − 1 q(H)\geq(1-\frac{1}{k}+\varepsilon)\frac{2n}{r-1} , then H H contains an r r -expansion of F F . Using the standard probabilistic method, we show that the above bounds in all our results are optimal up to a constant factor. As an application, we prove that if k ≥ 2 k\geq 2 and G G is an n n -vertex graph with m m edges such that ∑ v ∈ V ( G ) d 2 ( v ) ≥ 2 ( 1 − 1 k + ε ) m n \sum_{v\in V(G)}d^{2}(v)\geq 2(1-\frac{1}{k}+\varepsilon)mn , then G G contains a blowup K k + 1 [ t ] K_{k+1}[t] with t = Ω k , ε ( log n ) t=\Omega_{k,\varepsilon}(\log n) . This generalizes the aforementioned Bollobás–Erdős theorem. MSC classification : 15A42, 05C50 Keywords : Signless Laplacian spectral radius; Erdős–Stone theorem; Supersaturation; Blowup; Color-critical graphs; Joints and books; Stability; Degree power. 1 Introduction Throughout the paper, we will use the following notation. Let f(n) and g(n) be two functions of n . We write f(n)=\Omega(g(n)) if there exist positive constants c and n_{0} such that f(n)\geq cg(n)>0 for all n\geq n_{0} . Moreover, if the constant c depends on parameters k and \varepsilon , then we denote f(n)=\Omega_{k,\varepsilon}(g(n)) . Similarly, we write f(n)=O(g(n)) if there exist positive constants C and n_{0} such that 0<f(n)\leq Cg(n) for all n\geq n_{0} . In addition, we write f(n)=o(g(n)) if f(n)/g(n)\to 0 as n\to\infty , which implies that f(n) is much smaller than g(n) for sufficiently large n . The main conclusions of this article aim to study the asymptotic behavior of some graph parameters. When we use the above notation, we always admit the assumption that n is a sufficiently large integer. A graph G=(V,E) consists of a vertex set V=\{v_{1},\ldots,v_{n}\} and an edge set E=\{e_{1},\ldots,e_{m}\} , where each edge e_{i} is a 2 -set of V . For a graph G , we always admit |V|=n and |E|=m if there is no confusion. Let K_{k+1} be a complete graph on k+1 vertices and K_{t,t} be a complete bipartite graph with each partite set of size t . For a graph H , we denote by H[t] the t -blowup of H , which is obtained by replacing every vertex of H by an independent set of size t and every edge of H by a copy of K_{t,t} . For example, the complete k -partite graph K_{t,t,\ldots,t} can be viewed as a t -blowup of K_{k} . A graph G is called F -free if it does not contain a subgraph isomorphic to F . The Turán number \mathrm{ex}(n,{F}) is defined to be the maximum number of edges of an F -free graph on n vertices. We denote by \mathrm{Ex}(n,{F}) the set of all n -vertex F -free graphs with maximum number of edges. The well-known Mantel theorem (see, e.g., [ 4 ] ) states that \mathrm{ex}(n,K_{3})=\lfloor n^{2}/4\rfloor and