Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10997867 | Linear Algebra and its Applications | 2019 | 21 Pages |
Abstract
In this paper, we investigate spectral properties of the adjacency tensor, Laplacian tensor and signless Laplacian tensor of general hypergraphs (including uniform and non-uniform hypergraphs). We give some properties for the spectral radius of hypergraphs, and obtain spectral upper bounds for the chromatic number of hypergraphs. The odd-bipartiteness of hypergraphs can be recognized from the spectrum. We give a relation between the analytic connectivity and edge connectivity of a hypergraph, and show that a hypergraph with even rank is connected if and only if its analytic connectivity is larger than 0. We also give some relations between the analytic bipartiteness and odd-bipartiteness of hypergraphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Lizhu Sun, Jiang Zhou, Changjiang Bu,