Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs

M Zhai, H Lin, J Shu - European Journal of Combinatorics, 2021 - Elsevier
Nikiforov (2002) showed that if G is K r+ 1-free then the spectral radius ρ (G)≤ 2 m (1− 1∕
r), which implies that G contains C 3 if ρ (G)> m. In this paper, we follow this direction in …

A survey on spectral conditions for some extremal graph problems

Y Li, W Liu, L Feng - arXiv preprint arXiv:2111.03309, 2021 - arxiv.org
This survey is two-fold. We first report new progress on the spectral extremal results on the
Tur\'{a} n type problems in graph theory. More precisely, we shall summarize the spectral …

Adjacency eigenvalues of graphs without short odd cycles

S Li, W Sun, Y Yu - Discrete Mathematics, 2022 - Elsevier
It is well known that spectral Turán type problem is one of the most classical problems in
graph theory. In this paper, we consider the spectral Turán type problem. Let G be a graph …

A sharp upper bound on the spectral radius of C5-free/C6-free graphs with given size

G Min, Z Lou, Q Huang - Linear Algebra and its Applications, 2022 - Elsevier
Let S n, 2 be the graph obtained by joining each vertex of K 2 to n− 2 isolated vertices, and
let S n, 2− be the graph obtained from S n, 2 by deleting an edge incident to a vertex of …

Spectral extremal graphs for fan graphs

L Yu, Y Li, Y Peng - Discrete Mathematics, 2025 - Elsevier
A well-known result of Nosal states that a graph G with m edges and λ (G)> m contains a
triangle. Nikiforov [Combin. Probab. Comput. 11 (2002)] extended this result to cliques by …

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

M Zhai, H Lin - Journal of Graph Theory, 2023 - Wiley Online Library
A graph is color‐critical if it contains an edge whose removal reduces its chromatic number.
Let T n, k T_n,k be the Turán graph with nn vertices and kk parts. Given a graph HH, let ex …

A spectral version of Mantel's theorem

M Zhai, J Shu - Discrete Mathematics, 2022 - Elsevier
A classic result in extremal graph theory, known as Mantel's theorem, implies that every non-
bipartite graph of order n with size m>⌊ n 2/4⌋ contains a triangle. Recently, by majority …

The maximum spectral radius of non-bipartite graphs forbidding short odd cycles

Y Li, Y Peng - arXiv preprint arXiv:2204.09884, 2022 - arxiv.org
It is well-known that eigenvalues of graphs can be used to describe structural properties and
parameters of graphs. A theorem of Nosal states that if $ G $ is a triangle-free graph with $ m …

Refinement on spectral Turán's theorem

Y Li, Y Peng - SIAM Journal on Discrete Mathematics, 2023 - SIAM
A well-known result in extremal spectral graph theory, known as Nosal's theorem, states that
if is a triangle-free graph on vertices, then, equality holds if and only if. Nikiforov [Linear …

Spectral extrema of graphs with fixed size: forbidden fan graph, friendship graph or theta graph

S Li, S Zhao, L Zou - arXiv preprint arXiv:2409.15918, 2024 - arxiv.org
It is well-known that Brualdi-Hoffman-Tur\'an-type problem asks what is the maximum
spectral radius $\lambda (G) $ of an $ F $-free graph $ G $ with $ m $ edges? It can be …