Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
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 …
Tur\'{a} n type problems in graph theory. More precisely, we shall summarize the spectral …
On a conjecture of spectral extremal problems
J Wang, L Kang, Y Xue - Journal of Combinatorial Theory, Series B, 2023 - Elsevier
For a simple graph F, let Ex (n, F) and E x sp (n, F) denote the set of graphs with the
maximum number of edges and the set of graphs with the maximum spectral radius in an n …
maximum number of edges and the set of graphs with the maximum spectral radius in an n …
Spectral extremal graphs for intersecting cliques
DN Desai, L Kang, Y Li, Z Ni, M Tait, J Wang - Linear Algebra and its …, 2022 - Elsevier
Abstract The (k, r)-fan is the graph consisting of k copies of the complete graph K r which
intersect in a single vertex, and is denoted by F k, r. Erdős et al.(1995)[14] determined the …
intersect in a single vertex, and is denoted by F k, r. Erdős et al.(1995)[14] determined the …
Spectral extremal graphs for the bowtie
Y Li, L Lu, Y Peng - Discrete Mathematics, 2023 - Elsevier
Let F k be the (friendship) graph obtained from k triangles by sharing a common vertex. The
F k-free graphs of order n which attain the maximal spectral radius was firstly characterized …
F k-free graphs of order n which attain the maximal spectral radius was firstly characterized …
Spectral extremal graphs for disjoint cliques
Z Ni, J Wang, L Kang - arxiv preprint arxiv:2208.06550, 2022 - arxiv.org
The $ kK_ {r+ 1} $ is the union of $ k $ disjoint copies of $(r+ 1) $-clique. Moon [Canad. J.
Math. 20 (1968) 95--102] and Simonovits [Theory of Graphs (Proc. colloq., Tihany, 1996)] …
Math. 20 (1968) 95--102] and Simonovits [Theory of Graphs (Proc. colloq., Tihany, 1996)] …
Tur\'an numbers for non-bipartite graphs and applications to spectral extremal problems
L Fang, M Tait, M Zhai - arxiv preprint arxiv:2404.09069, 2024 - arxiv.org
Given a graph family $\mathcal {H} $ with $\min_ {H\in\mathcal {H}}\chi (H)= r+ 1\geq 3$. Let
${\rm ex}(n,\mathcal {H}) $ and ${\rm spex}(n,\mathcal {H}) $ be the maximum number of …
${\rm ex}(n,\mathcal {H}) $ and ${\rm spex}(n,\mathcal {H}) $ be the maximum number of …
Some exact results for non-degenerate generalized Tur\'an problems
D Gerbner - arxiv preprint arxiv:2209.03426, 2022 - arxiv.org
The generalized Tur\'an number $\mathrm {ex}(n, H, F) $ is the maximum number of copies
of $ H $ in $ n $-vertex $ F $-free graphs. We consider the case where $\chi (H)<\chi (F) …
of $ H $ in $ n $-vertex $ F $-free graphs. We consider the case where $\chi (H)<\chi (F) …
Extremal graphs for odd wheels
LT Yuan - Journal of Graph Theory, 2021 - Wiley Online Library
For a graph H, the Turán number of H, denoted by ex (n, H), is the maximum number of
edges of an n‐vertex H‐free graph. Let g (n, H) denote the maximum number of edges not …
edges of an n‐vertex H‐free graph. Let g (n, H) denote the maximum number of edges not …
Extremal graphs for edge blow-up of graphs
LT Yuan - Journal of Combinatorial Theory, Series B, 2022 - Elsevier
Given a graph H and an integer p, the edge blow-up H p+ 1 of H is the graph obtained from
replacing each edge in H by a clique of order p+ 1 where the new vertices of the cliques are …
replacing each edge in H by a clique of order p+ 1 where the new vertices of the cliques are …
Planar Turán number of intersecting triangles
L Fang, B Wang, M Zhai - Discrete Mathematics, 2022 - Elsevier
The planar Turán number of a given graph H, denoted by ex P (n, H), is the maximum
number of edges over all planar graphs on n vertices that do not contain a copy of H as a …
number of edges over all planar graphs on n vertices that do not contain a copy of H as a …