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 …

[HTML][HTML] The Turán number of disjoint copies of paths

LT Yuan, XD Zhang - Discrete Mathematics, 2017 - Elsevier
The Turán number of a graph H, denoted by ex (n, H), is the maximum number of edges in a
simple graph of order n which does not contain H as a subgraph. In this paper, we determine …

On the spectral radius of graphs without a star forest

MZ Chen, AM Liu, XD Zhang - Discrete Mathematics, 2021 - Elsevier
Let F=∪ i= 1 k S di be the union of pairwise vertex-disjoint k stars of order d 1+ 1,…, d k+ 1,
respectively, where k≥ 2 and d 1≥⋯≥ dk≥ 1. In this paper, we present two sharp upper …

[HTML][HTML] Generalized Turán problems for disjoint copies of graphs

D Gerbner, A Methuku, M Vizer - Discrete Mathematics, 2019 - Elsevier
Given two graphs H and F, the maximum possible number of copies of H in an F-free graph
on n vertices is denoted by ex (n, H, F). We investigate the function ex (n, H, k F), where k F …

Spectral extremal results with forbidding linear forests

MZ Chen, AM Liu, XD Zhang - Graphs and Combinatorics, 2019 - Springer
The Turán type extremal problems ask to maximize the number of edges over all graphs
which do not contain fixed subgraphs. Similarly, their spectral counterparts ask to maximize …

Anti-Ramsey numbers of paths and cycles in hypergraphs

R Gu, J Li, Y Shi - SIAM Journal on Discrete Mathematics, 2020 - SIAM
The anti-Ramsey problem was introduced by Erdös, Simonovits, and Sós in 1970s. The
anti-Ramsey number of a hypergraph H, ar (n, s, H), is the smallest integer c such that in any …

On zero-sum spanning trees and zero-sum connectivity

Y Caro, A Hansberg, J Lauri, C Zarb - arXiv preprint arXiv:2007.08240, 2020 - arxiv.org
We consider $2 $-colourings $ f: E (G)\rightarrow\{-1, 1\} $ of the edges of a graph $ G $ with
colours $-1$ and $1 $ in $\mathbb {Z} $. A subgraph $ H $ of $ G $ is said to be a zero-sum …

A general theorem in spectral extremal graph theory

J Byrne, DN Desai, M Tait - arXiv preprint arXiv:2401.07266, 2024 - arxiv.org
The extremal graphs $\mathrm {EX}(n,\mathcal F) $ and spectral extremal graphs $\mathrm
{SPEX}(n,\mathcal F) $ are the sets of graphs on $ n $ vertices with maximum number of …

The Turán number of star forests

Y Lan, T Li, Y Shi, J Tu - Applied Mathematics and Computation, 2019 - Elsevier
The Turán number of a graph H, denoted by ex (n, H), is the maximum number of edges in
any graph on n vertices containing no H as a subgraph. Let S ℓ denote the star on ℓ+ 1 …

Generalized Turán number for linear forests

X Zhu, Y Chen - Discrete Mathematics, 2022 - Elsevier
The generalized Turán number ex (n, K s, H) is defined to be the maximum number of copies
of a complete graph K s in any H-free graph on n vertices. Let F be a linear forest consisting …