On spectral hypergraph theory of the adjacency tensor

DOI10.1007/s00373-013-1340-xzbMath1298.05206arXiv1209.5614OpenAlexW2082167570MaRDI QIDQ742640

Tan Zhang, Kelly Jeanne Pearson

Publication date: 19 September 2014

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

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

zbMATH Keywords

hypergraphadjacency tensorspectral theory of hypergraph

Mathematics Subject Classification ID

Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69)

Related Items (97)

Circulant tensors with applications to spectral hypergraph theory and stochastic process ⋮ The \(H\)-spectra of a class of generalized power hypergraphs ⋮ A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs ⋮ Inverse Perron values and connectivity of a uniform hypergraph ⋮ A general result on the spectral radii of nonnegative \(k\)-uniform tensors ⋮ Spectral properties of general hypergraphs ⋮ Unnamed Item ⋮ Principal eigenvectors and spectral radii of uniform hypergraphs ⋮ The extremal spectral radii of \(k\)-uniform supertrees ⋮ The weighted hypergraph with the maximum spectral radius ⋮ Brauer-type eigenvalue inclusion sets and the spectral radius of tensors ⋮ Maximizing spectral radii of uniform hypergraphs with few edges ⋮ Some properties of the spectral radius for general hypergraphs ⋮ The \(\alpha \)-spectral radius of general hypergraphs ⋮ The cyclic index of adjacency tensor of generalized power hypergraphs ⋮ Fourth-order tensor Riccati equations with the Einstein product ⋮ A survey on the spectral theory of nonnegative tensors ⋮ 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 spectrum of a class of uniform hypergraphs ⋮ The linear unicyclic hypergraph with the second or third largest spectral radius ⋮ The Laplacian tensor of a multi-hypergraph ⋮ Sharp bounds for the signless Laplacian spectral radius of uniform hypergraphs ⋮ The \(\alpha \)-spectral radius of \(f\)-connected general hypergraphs ⋮ The bounds on spectral radius of nonnegative tensors via general product of tensors ⋮ Sharp bounds for the spectral radii of nonnegative tensors ⋮ Upper bounds for signless Laplacian Z-spectral radius of uniform hypergraphs ⋮ Community Detection in General Hypergraph Via Graph Embedding ⋮ Several new estimates of the minimum \(H\)-eigenvalue for nonsingular \(\mathcal{M}\)-tensors ⋮ Some bounds on the spectral radius of uniform hypergraphs ⋮ The characteristic polynomials of uniform double hyperstars and uniform hypertriangles ⋮ The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge ⋮ Pareto H-eigenvalues of nonnegative tensors and uniform hypergraphs ⋮ Some properties concerning Perron vectors of weakly irreducible nonnegative tensors, and their application to rigorous enclosure ⋮ Some properties and applications of odd-colorable \(r\)-hypergraphs ⋮ Comparing the principal eigenvector of a hypergraph and its shadows ⋮ The maximum \(\alpha \)-spectral radius and the majorization theorem of \(k\)-uniform supertrees ⋮ On the spectral radius of uniform weighted hypergraph ⋮ \(H\)-eigenvalue inclusion sets for sparse tensors ⋮ The geometry connectivity of hypergraphs ⋮ The spectral property of hypergraph coverings ⋮ On spectral theory of a k-uniform directed hypergraph ⋮ Node and Layer Eigenvector Centralities for Multiplex Networks ⋮ Unnamed Item ⋮ Analytic connectivity of k-uniform hypergraphs ⋮ Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs ⋮ Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs ⋮ Nonnegative tensors revisited: plane stochastic tensors ⋮ Some spectral properties of uniform hypergraphs ⋮ Spectral hypergraph theory of the adjacency hypermatrix and matroids ⋮ The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges ⋮ The \(\alpha\)-normal labeling for generalized directed uniform hypergraphs ⋮ Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs ⋮ The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph ⋮ Bounds on the spectral radius of uniform hypergraphs ⋮ Finding all H-Eigenvalues of Signless Laplacian Tensor for a Uniform Loose Path of Length Three ⋮ The stabilizing index and cyclic index of the coalescence and Cartesian product of uniform hypergraphs ⋮ \(\{0,1\}\) completely positive tensors and multi-hypergraphs ⋮ Upper bounds for \(H\)- and \(Z\)-spectral radii of uniform hypergraphs ⋮ Lower bounds for the \(\mathcal{A}_\alpha\)-spectral radius of uniform hypergraphs ⋮ Spectra of general hypergraphs ⋮ Computing the \(p\)-spectral radii of uniform hypergraphs with applications ⋮ A bound on the spectral radius of hypergraphs with \(e\) edges ⋮ Hypergraphs and hypermatrices with symmetric spectrum ⋮ On the irregularity of uniform hypergraphs ⋮ Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees ⋮ Analytic methods for uniform hypergraphs ⋮ Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs ⋮ Spectral properties of odd-bipartite \(Z\)-tensors and their absolute tensors ⋮ Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths ⋮ The Laplacian of a uniform hypergraph ⋮ On the irregularity of uniform hypergraphs ⋮ Primitive tensors and directed hypergraphs ⋮ The adjacency and signless Laplacian spectra of cored hypergraphs and power hypergraphs ⋮ Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue ⋮ Signed \(k\)-uniform hypergraphs and tensors ⋮ Spectral radius of uniform hypergraphs and degree sequences ⋮ Sharp bounds for spectral radius of nonnegative weakly irreducible tensors ⋮ On P-unique hypergraphs ⋮ On \(\{0,1\}\) CP tensors and CP pseudographs ⋮ Spectral radius of \(\{0,1\}\)-tensor with prescribed number of ones ⋮ On the spectral radius of uniform hypertrees ⋮ Characterizations of the spectral radius of nonnegative weakly irreducible tensors via a digraph ⋮ Spectral directed hypergraph theory via tensors ⋮ On theα-spectral radius of irregular uniform hypergraphs ⋮ On the \(\alpha \)-spectral radius of uniform hypergraphs ⋮ The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs ⋮ The dimension of eigenvariety of nonnegative tensors associated with spectral radius ⋮ Uniform hypergraphs with the first two smallest spectral radii ⋮ A sharp upper bound on the spectral radius of a nonnegative \(k\)-uniform tensor and its applications to (directed) hypergraphs ⋮ Computing Eigenvalues of Large Scale Sparse Tensors Arising from a Hypergraph ⋮ \(Z\)-eigenvalues based structured tensors: \(\mathcal{M}_Z\)-tensors and strong \(\mathcal{M}_Z\)-tensors ⋮ On the conjecture of the \(r\)-uniform supertrees with the eight largest \(\alpha\)-spectral radii ⋮ Spectral radii of two kinds of uniform hypergraphs ⋮ On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs ⋮ Brualdi-type eigenvalue inclusion sets of tensors ⋮ An SDP relaxation method for Perron pairs of a nonnegative tensor

Uses Software

• CoCoA

Cites Work

• Unnamed Item
• Some variational principles for \(Z\)-eigenvalues of nonnegative tensors
• 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
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• The number of eigenvalues of a tensor
• A note on quadratic convergence of a smoothing Newton algorithm for the LCP
• Eigenvalues of a real supersymmetric tensor
• On eigenvalue problems of real symmetric tensors
• A survey on the spectral theory of nonnegative 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
• Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor

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