Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2511.14025 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914162038276096 |
|---|---|
| author | Yu, Loujun Peng, Yuejian |
| author_facet | Yu, Loujun Peng, Yuejian |
| contents | Let $F_l$ be the fan graph obtained by joining a vertex with a path on $l-1$ vertices. Yu, Li and Peng [Discrete Math. 346 (2023)] conjectured that if the number of edges of $G$ is $m$ and the spectral radius $λ(G)>\frac{k-1+\sqrt{4m-k^2+1}}{2}$, then $G$ contains a $F_{2k+1}$ and $F_{2k+2}$, unless $G=K_{k}\vee (\frac{m}{k}-\frac{k-1}{2})K_1$. The case $k\geq 3$ of the above conjecture has been confirmed by Li, Zhao and Zou [J. Graph theory 110 (2025)]. Zhang and Wang [Discrete Math. 347 (2024)], Yu, Li and Peng [Discrete Math. 348 (2025)], Gao and Li [Discrete Math. 349 (2026)] confirmed the case $k=2$. However, the extremal graphs for the case $k=2$ only exist when $m$ is odd. The case with $m$ even has not been determined. In this paper, we characterize the extremal graph for $F_6$ and even $m\ge 3000$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_14025 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Spectral extremal graphs for $F_6$-free graphs with even size Yu, Loujun Peng, Yuejian Combinatorics Let $F_l$ be the fan graph obtained by joining a vertex with a path on $l-1$ vertices. Yu, Li and Peng [Discrete Math. 346 (2023)] conjectured that if the number of edges of $G$ is $m$ and the spectral radius $λ(G)>\frac{k-1+\sqrt{4m-k^2+1}}{2}$, then $G$ contains a $F_{2k+1}$ and $F_{2k+2}$, unless $G=K_{k}\vee (\frac{m}{k}-\frac{k-1}{2})K_1$. The case $k\geq 3$ of the above conjecture has been confirmed by Li, Zhao and Zou [J. Graph theory 110 (2025)]. Zhang and Wang [Discrete Math. 347 (2024)], Yu, Li and Peng [Discrete Math. 348 (2025)], Gao and Li [Discrete Math. 349 (2026)] confirmed the case $k=2$. However, the extremal graphs for the case $k=2$ only exist when $m$ is odd. The case with $m$ even has not been determined. In this paper, we characterize the extremal graph for $F_6$ and even $m\ge 3000$. |
| title | Spectral extremal graphs for $F_6$-free graphs with even size |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2511.14025 |