Spectral characterizations of local structures of graphs and hypergraphs
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_ | 1866912738391883776 |
|---|---|
| author | Zhou, Jiang Bu, Changjiang |
| author_facet | Zhou, Jiang Bu, Changjiang |
| contents | In this paper, we give the relationship between spectral radius and local structures of graphs and hypergraphs. Our work shows that certain local subgraphs (subhypergraphs) must occur when the spectral radius ratio is large. We also give spectral bounds on the local vector chromatic number in terms of tensor eigenvalues of graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_00896 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Spectral characterizations of local structures of graphs and hypergraphs Zhou, Jiang Bu, Changjiang Combinatorics In this paper, we give the relationship between spectral radius and local structures of graphs and hypergraphs. Our work shows that certain local subgraphs (subhypergraphs) must occur when the spectral radius ratio is large. We also give spectral bounds on the local vector chromatic number in terms of tensor eigenvalues of graphs. |
| title | Spectral characterizations of local structures of graphs and hypergraphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2512.00896 |