The spectral even cycle problem

S Cioabă, DN Desai, M Tait - arXiv preprint arXiv:2205.00990, 2022 - arxiv.org
In this paper, we study the maximum adjacency spectral radii of graphs of large order that do
not contain an even cycle of given length. For $ n> k $, let $ S_ {n, k} $ be the join of a clique …

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 …

Spectral extrema of Ks, t-minor free graphs–On a conjecture of M. Tait

M Zhai, H Lin - Journal of Combinatorial Theory, Series B, 2022 - Elsevier
Minors play a key role in graph theory, and extremal problems on forbidding minors have
attracted appreciable amount of interest in the past decades. In this paper, we focus on …

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 unique characterization of spectral extrema for friendship graphs

M Zhai, R Liu, J Xue - The Electronic Journal of Combinatorics, 2022 - combinatorics.org
Turán-type problem is one of central problems in extremal graph theory. Erdős et al.[J.
Combin. Theory Ser. B 64 (1995) 89-100] obtained the exact Turán number of the friendship …

Extremal results for C3−-free signed graphs

D Wang, Y Hou, D Li - Linear Algebra and its Applications, 2024 - Elsevier
In this paper, we study a Turán-like problem in the context of signed graphs. Suppose that G˙
is a connected unbalanced signed graph of order n with e (G˙) edges and e−(G˙) negative …

On the spectral radius of graphs without a gem

Y Zhang, L Wang - Discrete Mathematics, 2024 - Elsevier
The gem is the 5-vertex graph consisting of a 4-vertex path plus a vertex adjacent to each
vertex of the path. A graph is said to be gem-free if it does not contain gem as a subgraph. In …

Unsolved problems in spectral graph theory

L Liu, B Ning - arXiv preprint arXiv:2305.10290, 2023 - arxiv.org
Spectral graph theory is a captivating area of graph theory that employs the eigenvalues and
eigenvectors of matrices associated with graphs to study them. In this paper, we present a …

Spectral radius, edge-disjoint cycles and cycles of the same length

H Lin, M Zhai, Y Zhao - arXiv preprint arXiv:2108.09057, 2021 - arxiv.org
In this paper, we give spectral conditions to guarantee the existence of two edge disjoint
cycles and two cycles of the same length. These two results can be seen as spectral …