A survey of edge-spectral-Turán type problems in spectral graph theory: Results, conjectures and open problems
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866918259211632640 |
|---|---|
| author | Yu, Yuantian Zhang, Huihui Zhang, Minjie |
| author_facet | Yu, Yuantian Zhang, Huihui Zhang, Minjie |
| contents | The edge-spectral-Turán type problem is also called the Brualdi-Hoffman-Turán type problem, which is a central topic in spectral graph theory, seeking to determine the maximum spectral radius $λ(G)$ of an $F$-free graph $G$ with $m$ edges. This problem has attracted significant attention in recent years. In this paper, we will sort out several closely related results in this type of problem and then propose some conjectures for further research. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_19395 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A survey of edge-spectral-Turán type problems in spectral graph theory: Results, conjectures and open problems Yu, Yuantian Zhang, Huihui Zhang, Minjie Combinatorics Spectral Theory The edge-spectral-Turán type problem is also called the Brualdi-Hoffman-Turán type problem, which is a central topic in spectral graph theory, seeking to determine the maximum spectral radius $λ(G)$ of an $F$-free graph $G$ with $m$ edges. This problem has attracted significant attention in recent years. In this paper, we will sort out several closely related results in this type of problem and then propose some conjectures for further research. |
| title | A survey of edge-spectral-Turán type problems in spectral graph theory: Results, conjectures and open problems |
| topic | Combinatorics Spectral Theory |
| url | https://arxiv.org/abs/2512.19395 |