The Largest H-eigenvalue and Spectral Radius of Laplacian Tensor of Non-Odd-bipartite Generalized Power Hypergraphs
Yi-Zheng Fan,Murad-ul-Islam Khan,Ying-Ying Tan
DOI: https://doi.org/10.1016/j.laa.2016.04.007
IF: 1.307
2016-01-01
Linear Algebra and its Applications
Abstract:Let G be a simple graph or hypergraph, and let A(G), L(G), Q(G) be the adjacency, Laplacian and signless Laplacian tensors of G respectively. The largest H-eigenvalues (respectively, the spectral radii) of L(G), Q(G) are denoted respectively by lambda(L)(max) (G), lambda(Q)(max) (G) (respectively, rho(L)(G), rho(Q)(G)). It MSC: is known that for a connected non-bipartite simple graph G, lambda(L)(max) (G) = rho(L)(G) < rho Q(G). But this does not hold for non odd-bipartite hypergraphs. We will investigate this problem by considering a class of generalized power hypergraphs G(k,k/2), which are constructed from simple connected graphs G by blowing up each vertex of G into a k/2-set and preserving the adjacency of vertices.Suppose that G is non-bipartite, or equivalently C-k,C-k/2 is non-odd-bipartite. We get the following spectral properties: (1) rho(L) (G(k,k/2)) rho(Q) (G(k,k/2)) if and only if k is a multiple of 4; in this case lambda(L)(max)(G(k,k/2)) < rho(L)(G(k,k/2)). (2) If k equivalent to 2(mod 4), then for sufficiently large k, lambda(L)(max)(G(k,k/2)) < rho(L)(G(k,k/2)). Motivated by the study of hypergraphs for a connected non-odd-bipartite hypergraph G, we give a characterization of L(G) and Q(G) having the same spectra or the spectrum of A(G) being symmetric with respect to the origin, that is, L(G) and Q(G), or A(G) and -A(G) are similar via a complex (necessarily non-real) diagonal matrix with modular-1 diagonal entries. So we give an answer to a question raised by Shao et al., that is, for a non-odd-bipartite hypergraph G, that L(G) and Q(G) have the same spectra can not imply they have the same H-spectra. (C) 2016 Elsevier Inc. All rights reserved.