Computing hypermatrix spectra with the Poisson product formula

DOI10.1080/03081087.2014.910207zbMATH Open1310.15040arXiv1301.4590OpenAlexW2038200247MaRDI QIDQ5175372FDOQ5175372

Authors: Aaron Dutle, Joshua Cooper 

Publication date: 20 February 2015

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Abstract: We compute the spectrum of the "all ones" hypermatrix using the Poisson product formula. This computation includes a complete description of the eigenvalues' multiplicities, a seemingly elusive aspect of the spectral theory of tensors. We also give a general distributional picture of the spectrum as a point-set in the complex plane, and use our techniques to analyze the spectrum of "sunflower hypergraphs", a class that has played a prominent role in extremal hypergraph theory.

Full work available at URL: https://arxiv.org/abs/1301.4590

Recommendations

• Spectral theory of weighted hypergraphs via tensors
• On the spectra of hypermatrix direct sum and Kronecker products constructions
• Spectra of uniform hypergraphs
• Simplifying the computation of the spectrum of the complete \(k\)-uniform hypergraph
• Adjacency spectra of random and complete hypergraphs

zbMATH Keywords

tensoreigenvaluespectrumhypergraphresultanthypermatrixPoisson product formula

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Hypergraphs (05C65)

Cites Work

• Eigenvalues of a real supersymmetric tensor
• The \(Z\)-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory.
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Further results for Perron-Frobenius theorem for nonnegative tensors
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• Spectra of uniform hypergraphs
• Perron-Frobenius theorem for nonnegative tensors
• A generalization of the Motzkin-Straus theorem to hypergraphs
• Algebraic connectivity of an even uniform hypergraph
• On determinants and eigenvalue theory of tensors
• Symmetric nonnegative tensors and copositive tensors
• H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
• Le formalisme du résultant. (The formalism of resultant)

Cited In (21)

• A combinatorial method for computing characteristic polynomials of starlike hypergraphs
• Poisson deleting derivations algorithm and Poisson spectrum
• Spectra of weighted uniform hypertrees
• Brualdi-type eigenvalue inclusion sets of tensors
• The characteristic polynomials of uniform double hyperstars and uniform hypertriangles
• A reduction formula for the characteristic polynomial of hypergraph with pendant edges
• Note on the spectra of Steiner distance hypermatrices
• Sombor Index of Hypergraphs
• On extremal spectral radius of blow-up uniform hypergraphs
• Adjacency spectra of random and complete hypergraphs
• On spectral theory of a k-uniform directed hypergraph
• The algebraic multiplicity of the spectral radius of a uniform hypertree
• Simplifying the computation of the spectrum of the complete \(k\)-uniform hypergraph
• A survey on the spectral theory of nonnegative tensors.
• Some characterizations of \(M\)-tensors via digraphs
• Spectral method for deriving multivariate Poisson summation formulae
• The characteristic polynomial of the complete 3-uniform hypergraph
• On the spectra of hypermatrix direct sum and Kronecker products constructions
• The maximum \(\alpha \)-spectral radius and the majorization theorem of \(k\)-uniform supertrees
• The zero eigenvalue of the Laplacian tensor of a uniform hypergraph
• Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs

This page was built for publication: Computing hypermatrix spectra with the Poisson product formula

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5175372)