
arXiv: 1106.4856
We present a spectral theory of hypergraphs that closely parallels Spectral Graph Theory. A number of recent developments building upon classical work has led to a rich understanding of "hyperdeterminants" of hypermatrices, a.k.a. multidimensional arrays. Hyperdeterminants share many properties with determinants, but the context of multilinear algebra is substantially more complicated than the linear algebra required to address Spectral Graph Theory (i.e., ordinary matrices). Nonetheless, it is possible to define eigenvalues of a hypermatrix via its characteristic polynomial as well as variationally. We apply this notion to the "adjacency hypermatrix" of a uniform hypergraph, and prove a number of natural analogues of basic results in Spectral Graph Theory. Open problems abound, and we present a number of directions for further study.
32 pages, no figures
Eigenvalues, singular values, and eigenvectors, hypergraph, 05C65 (Primary) 15A69, 15A18 (Secondary), Hypergraphs, Commutative Algebra (math.AC), spectrum, Resultant, Characteristic polynomial, Mathematics - Spectral Theory, Spectrum, Multilinear algebra, tensor calculus, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Spectral Theory (math.SP), Numerical Analysis, Algebra and Number Theory, Graphs and linear algebra (matrices, eigenvalues, etc.), Mathematics - Commutative Algebra, Hypergraph, characteristic polynomial, Geometry and Topology, Combinatorics (math.CO), resultant
Eigenvalues, singular values, and eigenvectors, hypergraph, 05C65 (Primary) 15A69, 15A18 (Secondary), Hypergraphs, Commutative Algebra (math.AC), spectrum, Resultant, Characteristic polynomial, Mathematics - Spectral Theory, Spectrum, Multilinear algebra, tensor calculus, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Spectral Theory (math.SP), Numerical Analysis, Algebra and Number Theory, Graphs and linear algebra (matrices, eigenvalues, etc.), Mathematics - Commutative Algebra, Hypergraph, characteristic polynomial, Geometry and Topology, Combinatorics (math.CO), resultant
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 303 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 1% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 1% |
