On spectral hypergraph theory of the adjacency tensor

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

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

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
• Spectral radii of two kinds of uniform hypergraphs
• The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
• 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
• Computing the \(p\)-spectral radii of uniform hypergraphs with applications
• Inverse Perron values and connectivity of a uniform hypergraph
• Nonnegative tensors revisited: plane stochastic tensors
• 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
• 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
• Analytic connectivity of k-uniform hypergraphs
• The dimension of eigenvariety of nonnegative tensors associated with spectral radius
• On the spectral radius of uniform weighted hypergraph
• On P-unique 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
• On the spectral radius of uniform hypertrees
• Spectral radius of \(\{0,1\}\)-tensor with prescribed number of ones
• Brauer-type eigenvalue inclusion sets and the spectral radius of tensors
• Title not available (Why is that?)
• Some properties of the spectral radius for general hypergraphs
• The spectrum of a class of uniform hypergraphs
• Title not available (Why is that?)
• 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
• 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
• A survey on the spectral theory of nonnegative 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
• On theα-spectral radius of irregular 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
• 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
• 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
• Finding all H-Eigenvalues of Signless Laplacian Tensor for a Uniform Loose Path of Length Three
• 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 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
• The geometry connectivity of hypergraphs
• \(Z\)-eigenvalues based structured tensors: \(\mathcal{M}_Z\)-tensors and strong \(\mathcal{M}_Z\)-tensors
• The bounds on spectral radius of nonnegative tensors via general product of tensors
• The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge
• The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges
• On the conjecture of the \(r\)-uniform supertrees with the eight largest \(\alpha\)-spectral radii

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)