The Signless Laplacian Matrix of Hypergraphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2019
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866917744334602240 |
|---|---|
| author | Cardoso, Kauê Trevisan, Vilmar |
| author_facet | Cardoso, Kauê Trevisan, Vilmar |
| contents | In this paper we define signless Laplacian matrix of a hypergraph and obtain structural properties from its eigenvalues. We generalize several known results for graphs, relating the spectrum of this matrix with structural parameters of the hypergraph such as the maximum degree, diameter and the chromatic number. In addition, we characterize the complete signless Laplacian spectrum for the class of the power hypergraphs from the spectrum of its base hypergraph. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1909_00246 |
| institution | arXiv |
| publishDate | 2019 |
| record_format | arxiv |
| spellingShingle | The Signless Laplacian Matrix of Hypergraphs Cardoso, Kauê Trevisan, Vilmar Spectral Theory Combinatorics 05C65, 05C50, 15A18 In this paper we define signless Laplacian matrix of a hypergraph and obtain structural properties from its eigenvalues. We generalize several known results for graphs, relating the spectrum of this matrix with structural parameters of the hypergraph such as the maximum degree, diameter and the chromatic number. In addition, we characterize the complete signless Laplacian spectrum for the class of the power hypergraphs from the spectrum of its base hypergraph. |
| title | The Signless Laplacian Matrix of Hypergraphs |
| topic | Spectral Theory Combinatorics 05C65, 05C50, 15A18 |
| url | https://arxiv.org/abs/1909.00246 |