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

adjacency tensorcoloringhypergraphsspectral symmetrytensor

Mathematics Subject Classification ID

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

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

• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
• 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
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• 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 H-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs
• The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph

Cited in

(31)

• Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs
• A combinatorial method for computing characteristic polynomials of starlike hypergraphs
• Symmetry of eigenvalues of Sylvester matrices and tensors
• Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs
• The stabilizing index and cyclic index of the coalescence and Cartesian product of uniform hypergraphs
• Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue
• The cyclic index of adjacency tensor of generalized power hypergraphs
• The linear unicyclic hypergraph with the second or third largest spectral radius
• The trace and Estrada index of uniform hypergraphs with cut vertices
• Characterizations of the spectral radius of nonnegative weakly irreducible tensors via a digraph
• The dimension of eigenvariety of nonnegative tensors associated with spectral radius
• Some new trace formulas of tensors with applications in spectral hypergraph theory
• A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs
• On a generalization of the spectral Mantel's theorem
• 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
• Spectral theory of weighted hypergraphs via tensors
• The spectral property of hypergraph coverings
• Spectra of power hypergraphs and signed graphs via parity-closed walks
• On stabilizing index and cyclic index of certain amalgamated uniform hypergraphs
• The trace of uniform hypergraphs with application to Estrada index
• A hypergraph Heilmann-Lieb theorem
• On the second-largest modulus among the eigenvalues of a power hypergraph
• High-ordered spectral characterization of unicyclic graphs
• Spectral bipartite Turán problems on linear hypergraphs
• High-order spectral characterizations of graphs
• The Laplacian spectral moments of uniform hypergraphs
• The spectral moments of hypertrees and unicyclic hypergraphs
• Spectral bounds for the independence number of graphs and even uniform hypergraphs
• The ordering of hypertrees and unicyclic hypergraphs by the traces of \(\mathcal{A} \alpha\)-tensor
• Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices

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)