The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs

DOI10.1090/tran/7741zbMath1417.15014arXiv1704.08799OpenAlexW2611865287WikidataQ114093778 ScholiaQ114093778MaRDI QIDQ4967320

Yi-Zheng Fan, Chenlu Zhuansun, Ya Ping Li, Tao Huang, Yan-Hong Bao

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

tensorhypergraphscoloringadjacency tensorspectral symmetry

Mathematics Subject Classification ID

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

Related Items (15)

A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs ⋮ The cyclic index of adjacency tensor of generalized power hypergraphs ⋮ The linear unicyclic hypergraph with the second or third largest spectral radius ⋮ A combinatorial method for computing characteristic polynomials of starlike hypergraphs ⋮ On a generalization of the spectral Mantel's theorem ⋮ Estrada index and subgraph centrality of hypergraphs via tensors ⋮ The trace and Estrada index of uniform hypergraphs with cut vertices ⋮ 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 ⋮ 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 dimension of eigenvariety of nonnegative tensors associated with spectral radius ⋮ Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices

Cites Work

• The \(H\)-spectra of a class of generalized power hypergraphs
• The largest \(H\)-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs
• Spectra of uniform hypergraphs
• Some spectral properties of uniform hypergraphs
• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
• The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
• Hypergraphs and hypermatrices with symmetric spectrum
• Spectral properties of odd-bipartite \(Z\)-tensors and their absolute tensors
• Analogue of the identity Log Det = Trace Log for resultants
• On spectral hypergraph theory of the adjacency tensor
• Perron-Frobenius theorem for nonnegative tensors
• On determinants and eigenvalue theory of tensors
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Spectral radii of two kinds of uniform hypergraphs
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• A general product of tensors with applications
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
• Eigenvalues of a real supersymmetric tensor
• On eigenvalue problems of real symmetric tensors
• 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
• 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