Eigenvariety of Nonnegative Symmetric Weakly Irreducible Tensors Associated with Spectral Radius and Its Application to Hypergraphs

Abstract

For a nonnegative symmetric weakly irreducible tensor, its spectral radius is an eigenvalue corresponding to a unique positive eigenvector up to a scalar called the Perron vector. But including the Perron vector, there may have more than one eigenvector corresponding to the spectral radius. The projective eigenvariety associated with the spectral radius is the set of the eigenvectors corresponding to the spectral radius considered in the complex projective space. In this paper we proved that such projective eigenvariety admits a module structure, which is determined by the support of the tensor and can be characterized explicitly by solving the Smith normal form of the incidence matrix of the tensor. We introduced two parameters: the stabilizing index and the stabilizing dimension of the tensor, where the former is exactly the cardinality of the projective eigenvariety and the latter is the composition length of the projective eigenvariety as a module. We give some upper bounds for the two parameters, and characterize the case that there is only one eigenvector of the tensor corresponding to the spectral radius, i.e. the Perron vector. By applying the above results to the adjacency tensor of a connected uniform hypergraph, we give some upper bounds for the two parameters in terms of the structural parameters of the hypergraph such as path cover number, matching number and the maximum length of paths.

References in corpus (1)

• The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs

Cited by in corpus (14)

• Eigenvectors of Laplacian or signless Laplacian of Hypergraphs Associated with Zero Eigenvalue
• A Combinatorial Method for Computing Characteristic Polynomials of Starlike Hypergraphs
• The trace and Estrada index of uniform hypergraphs with cut vertices
• The cyclic index of adjacency tensor of generalized power hypergraphs
• High-ordered spectral characterization of unicyclic graphs
• A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs
• Spectral bipartite Turan problems on linear hypergraphs
• The trace of uniform hypergraphs with application to Estrada index
• The spectral property of hypergraph coverings
• The least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices
• The linear unicyclic hypergraph with the second or third largest spectral radius
• Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs
• Eigenvectors of Z-tensors associated with least H-eigenvalue with application to hypergraphs
• The stabilizing index and cyclic index of coalescence and Cartesian product of uniform hypergraphs