Normalized Laplacian eigenvalues of hypergraphs
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913789960519680 |
|---|---|
| author | Xu, Leyou Zhou, Bo |
| author_facet | Xu, Leyou Zhou, Bo |
| contents | In this paper, we give tight bounds for the normalized Laplacian eigenvalues of hypergraphs that are not necessarily uniform, and provide an edge version interlacing theorem, a Cheeger inequality, and a discrepancy inequality that are related to the normalized Laplacian eigenvalues for uniform hypergraphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2303_13145 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Normalized Laplacian eigenvalues of hypergraphs Xu, Leyou Zhou, Bo Combinatorics In this paper, we give tight bounds for the normalized Laplacian eigenvalues of hypergraphs that are not necessarily uniform, and provide an edge version interlacing theorem, a Cheeger inequality, and a discrepancy inequality that are related to the normalized Laplacian eigenvalues for uniform hypergraphs. |
| title | Normalized Laplacian eigenvalues of hypergraphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2303.13145 |