The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs

DOI10.1090/TRAN/7741zbMATH Open1417.15014arXiv1704.08799OpenAlexW2611865287WikidataQ114093778 ScholiaQ114093778MaRDI QIDQ4967320FDOQ4967320

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)

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.

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

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

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)

Cites Work

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

Cited In (22)

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

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)