English

On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs

Combinatorics 2017-09-08 v2

Abstract

In order to investigate the non-odd-bipartiteness of even uniform hypergraphs, starting from a simple graph GG, we construct a generalized power of GG, denoted by Gk,sG^{k,s}, which is obtained from GG by blowing up each vertex into a kk-set and each edge into a (k2s)(k-2s)-set, where sk/2s \le k/2. When s<k/2s < k/2, Gk,sG^{k,s} is always odd-bipartite. We show that Gk,k2G^{k,{k \over 2}} is non-odd-bipartite if and only if GG is non-bipartite, and find that Gk,k2G^{k,{k \over 2}} has the same adjacency (respectively, signless Laplacian) spectral radius as GG. So the results involving the adjacency or signless Laplacian spectral radius of a simple graph GG hold for Gk,k2G^{k,{k \over 2}}. In particular, we characterize the unique graph with minimum adjacency or signless Laplacian spectral radius among all non-odd-bipartite hypergraphs Gk,k2G^{k,{k \over 2}} of fixed order, and prove that 2+5\sqrt{2+\sqrt{5}} is the smallest limit point of the non-odd-bipartite hypergraphs Gk,k2G^{k,{k \over 2}}. In addition we obtain some results for the spectral radii of the weakly irreducible nonnegative tensors.

Keywords

Cite

@article{arxiv.1408.3303,
  title  = {On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs},
  author = {Murad-ul-Islam Khan and Yi-Zheng Fan},
  journal= {arXiv preprint arXiv:1408.3303},
  year   = {2017}
}