Abstract:A graph is color‐critical if it contains an edge whose removal reduces its chromatic number. Let T n , k be the Turán graph with n vertices and k parts. Given a graph H , let e x ( n , H ) be the Turán number of H . Simonovits' chromatic critical edge theorem states that if H is color‐critical with χ ( H ) = k + 1 , then there exists an n 0 ( H ) such that e x ( n , H ) = | E ( T n , k ) | and the Turán graph T n , k is the only extremal graph provided n ≥ n 0 ( H ) . Nikiforov proved a spectral chromatic critical edge theorem. It asserts that if H is color‐critical and χ ( H ) = k + 1 , then there exists an n 0 ( H ) (which is exponential with | V ( H ) | ) such that e x s p ( n , H ) = ρ ( T n , k ) and T n , k is the only extremal graph provided n ≥ n 0 ( H ) , where ρ ( G ) is the spectral radius of G and e x s p ( n , H ) = max { ρ ( G ) : | V ( G ) | = n and H ⊈ G } . In addition, if H is either a complete graph or an odd cycle, then n 0 ( H ) is linear with | V ( H ) | . A book graph B r is a set of r triangles sharing a common edge and a theta graph θ r is a graph which consists of two vertices connected by three internally disjoint paths with length one, two, and r . Notice that both B r and θ r are color‐critical. In this article, we prove that if ρ ( G ) ≥ ρ ( T n , 2 ) , then G contains a book B r with r > 2 13 n unless G = T n , 2 . Similarly, we prove that if ρ ( G ) ≥ ρ ( T n , 2 ) , then G contains a theta graph θ r with r > n 10 for odd r and r > n 7 for even r unless G = T n , 2 . Our results imply that n 0 ( H ) in the spectral chromatic critical edge theorem is linear with | V ( H ) | for book graphs and theta graphs. Our result for book graphs can be viewed as a spectral version of an Erdős conjecture (1962) stating that every n ‐vertex graph with | E ( G ) | > | E ( T n , 2 ) | contains a book graph B r with r > n 6 . Moreover, our result for theta graphs yields that every graph with ρ ( G ) > ρ ( T n , 2 ) contains a cycle of length t for each t ≤ n 7 . This is related to an open question by Nikiforov (2008) which asks for the maximum c such that every graph of large enough order n with ρ ( G ) > ρ ( T n , 2 ) contains a cycle of length t for every t ≤ c n .

Several Spectrally Arbitrary Ray Patterns

Spectrally arbitrary pattern extensions

Vector Subdivision Schemes in (l_p(r~5))~r(1≤p≤∞) Spaces

Periodic, Reducible, Powerful Ray Pattern Matrices

Spectral Radius and Infinity Norm of Matrices

Spectral Radii of Graphs with Given Chromatic Number

Spectral quasi correlations and phase-transitions for the nodal length of Arithmetic Random Waves

Necessary and sufficient conditions to perform Spectral Tetris

Spectral shift functions of all orders

Short rainbow cycles for families of matchings and triangles

Arbitrarily Sparse Spectra for Self-Affine Spectral Measures

Spectral radius and rainbow matchings of graphs

A Spectral Condition for Odd Cycles in Non-Bipartite Graphs

Spectral reciprocity for $\mathrm{GL}(n)$ and simultaneous non-vanishing of central $L$-values

A general theorem in spectral extremal graph theory

Large Sets of Disjoint Spectra Plateaued Functions Inequivalent to Partially Linear Functions

A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs

Multiple recurrence and popular differences for polynomial patterns in rings of integers

Group theory aspects of spectral problems on spherical factors

Spectrality of Infinite Convolutions and Random Convolutions