The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs

DOI10.1090/TRAN/7741MaRDI QIDQ4967320zbMATH OpenOpenAlexWikidataFDO

Authors Yizheng Fan, Tao Huang, Yan-Hong Bao, Chenlu Zhuansun, Ya Ping Li

Publication date 3 July 2019

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

tensoradjacency tensorhypergraphscoloringspectral symmetry

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65) Solving polynomial systems; resultants (13P15)

Abstract: Let $mathcalA$ be a weakly irreducible nonnegative tensor with spectral radius $ho(mathcalA)$. Let $mathfrakD$ (respectively, $mathfrak{D}^{(0)}$) be the set of normalized diagonal matrices arising from the eigenvectors of $mathcalA$ corresponding to the eigenvalues with modulus $ho(mathcalA)$ (respectively, the eigenvalue $ho(mathcalA)$). It is shown that $mathfrakD$ is an abelian group containing $mathfrak{D}^{(0)}$ as a subgroup, which acts transitively on the set $e^{mathbfifrac2pijell}mathcalA:j=0,1,ldots,ell-1$, where $|mathfrakD/mathfrak{D}^{(0)}|=ell$ and $mathfrak{D}^{(0)}$ is the stabilizer of $mathcalA$. The spectral symmetry of $mathcalA$ is characterized by the group $mathfrakD/mathfrak{D}^{(0)}$, and $mathcalA$ is called spectral $ell$-symmetric. We obtain the structural information of $mathcalA$ by analyzing the property of $mathfrakD$, especially for connected hypergraphs we get some results on the edge distribution and coloring. If moreover $mathcalA$ is symmetric, we prove that $mathcalA$ is spectral $ell$-symmetric if and only if it is $(m,ell)$-colorable. We characterize the spectral $ell$-symmetry of a tensor by using its generalized traces, and show that for an arbitrarily given integer $mge3$ and each positive integer $ell$ with $ellmidm$, there always exists an $m$-uniform hypergraph $G$ such that $G$ is spectral $ell$-symmetric.

Recommendations

• Characterizations of the spectral radius of nonnegative weakly irreducible tensors via a digraph
• Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs
• Spectral properties of general hypergraphs
• Sharp bounds for spectral radius of nonnegative weakly irreducible tensors
• On spectral hypergraph theory of the adjacency tensor

Cites work

• A general product of tensors with applications
• Analogue of the identity Log Det = Trace Log for resultants
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• Eigenvalues of a real supersymmetric tensor
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• Further results for Perron-Frobenius theorem for nonnegative tensors
• Hypergraphs and hypermatrices with symmetric spectrum
• On determinants and eigenvalue theory of tensors
• On eigenvalue problems of real symmetric tensors
• On spectral hypergraph theory of the adjacency tensor
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Perron-Frobenius theorem for nonnegative tensors
• Some new trace formulas of tensors with applications in spectral hypergraph theory
• Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs
• Some spectral properties of uniform hypergraphs
• Spectra of uniform hypergraphs
• Spectral properties of odd-bipartite \(Z\)-tensors and their absolute tensors
• Spectral radii of two kinds of uniform hypergraphs
• The \(H\)-spectra of a class of generalized power hypergraphs
• The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
• The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
• The largest \(H\)-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs
• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors

Cited in

(22)

• The dimension of eigenvariety of nonnegative tensors associated with spectral radius
• A combinatorial method for computing characteristic polynomials of starlike hypergraphs
• Characterizations of the spectral radius of nonnegative weakly irreducible tensors via a digraph
• Estrada index and subgraph centrality of hypergraphs via tensors
• The high order spectrum of a graph and its applications in graph colouring and clique counting
• Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices
• The linear unicyclic hypergraph with the second or third largest spectral radius
• Spectral theory of weighted hypergraphs via tensors
• Spectra of power hypergraphs and signed graphs via parity-closed walks
• The spectral property of hypergraph coverings
• The trace of uniform hypergraphs with application to Estrada index
• Some new trace formulas of tensors with applications in spectral hypergraph theory
• The cyclic index of adjacency tensor of generalized power hypergraphs
• Symmetry of eigenvalues of Sylvester matrices and tensors
• Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue
• Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs
• The trace and Estrada index of uniform hypergraphs with cut vertices
• The stabilizing index and cyclic index of the coalescence and Cartesian product of uniform hypergraphs
• A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs
• On a generalization of the spectral Mantel's theorem
• Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs
• On stabilizing index and cyclic index of certain amalgamated uniform hypergraphs

This page was built for publication: The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs

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