On spectral hypergraph theory of the adjacency tensor

DOI10.1007/S00373-013-1340-XzbMATH Open1298.05206arXiv1209.5614OpenAlexW2082167570MaRDI QIDQ742640FDOQ742640

Authors: Tan Zhang, Kelly J. Pearson 

Publication date: 19 September 2014

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Abstract: We study both $H$ and $E/Z$-eigenvalues of the adjacency tensor of a uniform multi-hypergraph and give conditions for which the largest positive $H$ or $Z$-eigenvalue corresponds to a strictly positive eigenvector. We also investigate when the $E$-spectrum of the adjacency tensor is symmetric.

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

Recommendations

• On the Z-eigenvalues of the adjacency tensors for uniform hypergraphs
• Spectral directed hypergraph theory via tensors
• The Laplacian tensor of a multi-hypergraph
• On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph
• Eigenvalues of the adjacency tensor on products of hypergraphs

zbMATH Keywords

adjacency tensorhypergraphspectral theory of hypergraph

Mathematics Subject Classification ID

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?)
• The number of eigenvalues of a tensor
• Eigenvalues of a real supersymmetric tensor
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• On eigenvalue problems of real symmetric tensors
• Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
• Shifted power method for computing tensor eigenpairs
• Finding the largest eigenvalue of a nonnegative tensor
• Spectra of uniform hypergraphs
• An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
• Perron-Frobenius theorem for nonnegative tensors
• Algebraic connectivity of an even uniform hypergraph
• Some variational principles for \(Z\)-eigenvalues of nonnegative tensors
• A survey on the spectral theory of nonnegative tensors.
• Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor.
• A note on quadratic convergence of a smoothing Newton algorithm for the LCP

Cited In (only showing first 100 items - show all)

• An upper bound for the \(Z\)-spectral radius of adjacency tensors
• Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue
• Brualdi-type eigenvalue inclusion sets of tensors
• Several new estimates of the minimum \(H\)-eigenvalue for nonsingular \(\mathcal{M}\)-tensors
• The \(H\)-spectra of a class of generalized power hypergraphs
• On \(\{0,1\}\) CP tensors and CP pseudographs
• Maximizing spectral radii of uniform hypergraphs with few edges
• Analytic connectivity of \(k\)-uniform hypergraphs
• Spectra of 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
• The $Q$-spectrum and spanning trees of tensor products of bipartite graphs
• Characterizations of the spectral radius of nonnegative weakly irreducible tensors via a digraph
• A bound on the spectral radius of hypergraphs with \(e\) edges
• The \(\alpha \)-spectral radius of general hypergraphs
• Hypergraph characterizations of copositive tensors
• Signed \(k\)-uniform hypergraphs and tensors
• Inverse Perron values and connectivity of a uniform hypergraph
• A sharp upper bound on the spectral radius of a nonnegative \(k\)-uniform tensor and its applications to (directed) hypergraphs
• On the \(\alpha \)-spectral radius of uniform hypergraphs
• Spectral radius of uniform hypergraphs and degree sequences
• Primitive tensors and directed hypergraphs
• Principal eigenvectors and spectral radii of uniform hypergraphs
• Some spectral properties of uniform hypergraphs
• Spectra of general hypergraphs
• The dimension of eigenvariety of nonnegative tensors associated with spectral radius
• The \(Z\)-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory.
• On the spectral radius of uniform weighted hypergraph
• Equitable partition theorem of tensors and spectrum of generalized power hypergraphs
• Analytic methods for uniform hypergraphs
• Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs
• The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs
• The extremal spectral radii of \(k\)-uniform supertrees
• Bounds on the spectral radius of uniform hypergraphs
• Computing eigenvalues of large scale sparse tensors arising from a hypergraph
• Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• The Laplacian tensor of a multi-hypergraph
• Spectral hypergraph theory of the adjacency hypermatrix and matroids
• Brauer-type eigenvalue inclusion sets and the spectral radius of tensors
• A survey on the spectral theory of nonnegative tensors.
• Some properties of the spectral radius for general hypergraphs
• Eigenvalues of the adjacency tensor on products of hypergraphs
• The spectrum of a class of uniform hypergraphs
• Spectral directed hypergraph theory via tensors
• Fourth-order tensor Riccati equations with the Einstein product
• Node and Layer Eigenvector Centralities for Multiplex Networks
• Some bounds on the spectral radius of uniform hypergraphs
• \(\{0,1\}\) completely positive tensors and multi-hypergraphs
• Upper bounds for \(H\)- and \(Z\)-spectral radii of uniform hypergraphs
• On \(P\)-unique hypergraphs
• Some properties and applications of odd-colorable \(r\)-hypergraphs
• Circulant tensors with applications to spectral hypergraph theory and stochastic process
• Hypergraphs and hypermatrices with symmetric spectrum
• Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs
• Spectral properties of odd-bipartite \(Z\)-tensors and their absolute tensors
• Spectral theory of weighted hypergraphs via tensors
• Sharp bounds for the signless Laplacian spectral radius of uniform hypergraphs
• Spectral properties of general hypergraphs
• Some new trace formulas of tensors with applications in spectral hypergraph theory
• 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
• Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs
• Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths
• Lower bounds for the \(\mathcal{A}_\alpha\)-spectral radius of uniform hypergraphs
• The adjacency and signless Laplacian spectra of cored hypergraphs and power hypergraphs
• Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs
• The characteristic polynomials of uniform double hyperstars and uniform hypertriangles
• An SDP relaxation method for Perron pairs of a nonnegative tensor
• Sharp bounds for the spectral radii of nonnegative tensors
• The \(\alpha \)-spectral radius of \(f\)-connected general hypergraphs
• The maximum spectral radius of the weighted bicyclic hypergraphs
• Computing the \(p\)-spectral radii of uniform hypergraphs with applications
• Nonnegative tensors revisited: plane stochastic tensors
• Comparing the principal eigenvector of a hypergraph and its shadows
• The stabilizing index and cyclic index of the coalescence and Cartesian product of uniform hypergraphs
• On the irregularity of uniform hypergraphs
• On the irregularity of uniform hypergraphs
• On the \(\alpha\)-spectral radius of irregular uniform hypergraphs
• A general result on the spectral radii of nonnegative \(k\)-uniform tensors
• \(H\)-eigenvalue inclusion sets for sparse tensors
• The spectral property of hypergraph coverings
• A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs
• On Hb-graphs and their application to general hypergraph e-adjacency tensor
• Uniform hypergraphs with the first two smallest spectral radii
• Sharp bounds for spectral radius of nonnegative weakly irreducible tensors
• The weighted hypergraph with the maximum spectral radius
• The cyclic index of adjacency tensor of generalized power hypergraphs
• The linear unicyclic hypergraph with the second or third largest spectral radius
• On spectral theory of a k-uniform directed hypergraph
• On the spectral radius of uniform hypertrees
• Spectral radius of \(\{0,1\}\)-tensor with prescribed number of ones
• On stabilizing index and cyclic index of certain amalgamated uniform hypergraphs
• On ABC spectral radius of uniform hypergraphs
• All eigenvalues of the power hypergraph and signed subgraphs of a graph
• Computing all Laplacian H-eigenvalues for a uniform loose path of length three
• The effect on the spectral radius of \(r\)-graphs by grafting or contracting edges
• The abstract Laplacian tensor of a hypergraph with applications in clustering

Uses Software

• CoCoA

This page was built for publication: On spectral hypergraph theory of the adjacency tensor

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