Spectra of uniform hypergraphs
From MaRDI portal
Publication:417456
DOI10.1016/J.LAA.2011.11.018zbMATH Open1238.05183arXiv1106.4856OpenAlexW2964074814MaRDI QIDQ417456FDOQ417456
Authors: Joshua Cooper, Aaron Dutle 
Publication date: 14 May 2012
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Abstract: 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.
Full work available at URL: https://arxiv.org/abs/1106.4856
Recommendations
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Hypergraphs (05C65)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Eigenvalues of a real supersymmetric tensor
- Title not available (Why is that?)
- Perron-Frobenius theorem for nonnegative multilinear forms and extensions
- The probabilistic method. With an appendix on the life and work of Paul Erdős.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Perron-Frobenius theorem for nonnegative tensors
- A generalization of the Motzkin-Straus theorem to hypergraphs
- Recent results in the theory of graph spectra
- On the second eigenvalue of hypergraphs
- Algebraic connectivity of an even uniform hypergraph
- Weak quasi-randomness for uniform hypergraphs
- On Unicursal Paths in a Network of Degree 4
- Title not available (Why is that?)
- Spectra of hypergraphs and applications
- Laplacian eigenvalues and partition problems in hypergraphs
- Title not available (Why is that?)
- Hypergraphs, quasi-randomness, and conditions for regularity
- A new 5‐arc‐transitive cubic graph
- Analogue of the identity Log Det = Trace Log for resultants
- The Eigenvalues of a Graph and Its Chromatic Number
Cited In (only showing first 100 items - show all)
- E-cospectral hypergraphs and some hypergraphs determined by their spectra
- On some properties of the determinants of tensors
- The \(H\)-spectra of a class of generalized power hypergraphs
- Connected hypergraphs with small spectral radius
- Maximizing spectral radii of uniform hypergraphs with few edges
- Analytic connectivity of \(k\)-uniform hypergraphs
- Spectral radii of two kinds of uniform hypergraphs
- The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
- Tensor join of hypergraphs and its spectra
- A tensor analogy of Yuan's theorem of the alternative and polynomial optimization with sign structure
- Characterizations of the spectral radius of nonnegative weakly irreducible tensors via a digraph
- Computing tensor eigenvalues via homotopy methods
- Symmetric nonnegative tensors and copositive tensors
- On spectral hypergraph theory of the adjacency tensor
- The \(\alpha \)-spectral radius of general hypergraphs
- Hypergraph characterizations of copositive tensors
- Signed \(k\)-uniform hypergraphs and tensors
- Computing extreme eigenvalues of large scale Hankel tensors
- Spectrum of mixed bi-uniform hypergraphs
- Some properties of the p-spectral radius on tensors for general hypergraphs and their applications
- Primitive tensors and directed hypergraphs
- The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs
- Some spectral properties of uniform hypergraphs
- Spectra of general hypergraphs
- The \(Z\)-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory.
- On the spectrum and linear programming bound for hypergraphs
- A Positivity Preserving Inverse Iteration for Finding the Perron Pair of an Irreducible Nonnegative Third Order Tensor
- Eigenvalues and linear quasirandom hypergraphs
- Generalized tensor eigenvalue problems
- Extremal problems for the \(p\)-spectral radius of Berge hypergraphs
- Analytic methods for uniform hypergraphs
- Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs
- The extremal spectral radii of \(k\)-uniform supertrees
- The extremal \(p\)-spectral radius of Berge hypergraphs
- The Laplacian tensor of a multi-hypergraph
- Spectral hypergraph theory of the adjacency hypermatrix and matroids
- Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
- On the principal eigenvectors of uniform hypergraphs
- Brauer-type eigenvalue inclusion sets and the spectral radius of tensors
- Some upper bounds on the eigenvalues of uniform hypergraphs
- A survey on the spectral theory of nonnegative tensors.
- Some properties of the spectral radius for general hypergraphs
- The eigenvectors to the \(p\)-spectral radius of general hypergraphs
- A general product of tensors with applications
- The spectrum of a class of uniform hypergraphs
- Exact and inexact iterative methods for finding the largest eigenpair of a weakly irreducible nonnegative tensor
- On the spectrum of hypergraphs
- Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs
- Ordering of some uniform supertrees with larger spectral radii
- Loose Laplacian spectra of random hypergraphs
- On a generalization of the spectral Mantel's theorem
- Some bounds on the spectral radius of uniform hypergraphs
- Upper bounds for \(H\)- and \(Z\)-spectral radii of uniform hypergraphs
- The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis
- Copositive tensor detection and its applications in physics and hypergraphs
- Circulant tensors with applications to spectral hypergraph theory and stochastic process
- Brauer-type eigenvalue inclusion sets of stochastic/irreducible tensors and positive definiteness of tensors
- H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
- Hypergraphs and hypermatrices with symmetric spectrum
- On the spectra of hypermatrix direct sum and Kronecker products constructions
- Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs
- Spectral properties of odd-bipartite \(Z\)-tensors and their absolute tensors
- A necessary and sufficient condition for existence of a positive Perron vector
- Spectral properties of general hypergraphs
- On the estimates of the \(\mathcal{Z}\)-eigenpair for an irreducible nonnegative tensor
- Computing hypermatrix spectra with the Poisson product formula
- Some new trace formulas of tensors with applications in spectral hypergraph theory
- Bounds for the greatest eigenvalue of positive tensors
- The Laplacian of a uniform hypergraph
- Extremal properties of the distance spectral radius of hypergraphs
- On the Z-eigenvalues of the adjacency tensors for uniform hypergraphs
- The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
- A combinatorial method for computing characteristic polynomials of starlike hypergraphs
- Expansion in matrix-weighted graphs
- Networks beyond pairwise interactions: structure and dynamics
- Spectra of weighted uniform hypertrees
- Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue
- Spectra, Euclidean representations and clusterings of hypergraphs
- A trust region algorithm for computing extreme eigenvalues of tensors
- Spectral radius of \(r\)-uniform supertrees with perfect matchings
- The Drazin inverse of an even-order tensor and its application to singular tensor equations
- Joins of hypergraphs and their spectra
- On adjacency and e-adjacency in general hypergraphs: towards a new e-adjacency tensor
- A bound on the spectral radius of hypergraphs with \(e\) edges
- Computing the \(p\)-spectral radii of uniform hypergraphs with applications
- Inverse Perron values and connectivity of a uniform hypergraph
- The maximum spectral radii of uniform supertrees with given degree sequences
- A sharp upper bound on the spectral radius of a nonnegative \(k\)-uniform tensor and its applications to (directed) hypergraphs
- On the irregularity of uniform hypergraphs
- On the irregularity of uniform hypergraphs
- The Fiedler vector of a Laplacian tensor for hypergraph partitioning
- On the \(\alpha \)-spectral radius of uniform hypergraphs
- On computing minimal \(H\)-eigenvalue of sign-structured tensors
- Ordering uniform supertrees by their spectral radii
- Spectral radius of uniform hypergraphs and degree sequences
- Weighted Moore-Penrose inverses and fundamental theorem of even-order tensors with Einstein product
- Largest \(H\)-eigenvalue of uniform \(s\)-hypertrees
- Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors
- Principal eigenvectors and spectral radii of uniform hypergraphs
- On the \(\alpha\)-spectral radius of irregular uniform hypergraphs
This page was built for publication: Spectra of uniform hypergraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q417456)
