English

The $H$-spectrum of a generalized power hypergraph

Combinatorics 2017-09-07 v2

Abstract

The generalized power of a simple graph GG, denoted by Gk,sG^{k,s}, is obtained from GG by blowing up each vertex into an ss-set and each edge into a kk-set, where 1sk21 \le s \le \frac{k}{2}. When s<k2s < \frac{k}{2}, Gk,sG^{k,s} is always odd-bipartite. It is known that Gk,k2G^{k,{k \over 2}} is non-odd-bipartite if and only if GG is non-bipartite, and Gk,k2G^{k,{k \over 2}} has the same adjacency (respectively, signless Laplacian) spectral radius as GG. In this paper, we prove that, regardless of multiplicities, the HH-spectrum of \A(Gk,k2)\A(G^{k,\frac{k}{2}}) (respectively, \Q(Gk,k2)\Q(G^{k,\frac{k}{2}})) consists of all eigenvalues of the adjacency matrices (respectively, the signless Laplacian matrices) of the connected induced subgraphs (respectively, modified induced subgraphs) of GG. As a corollary, Gk,k2G^{k,{k \over 2}} has the same least adjacency (respectively, least signless Laplacian) HH-eigenvalue as GG. We also discuss the limit points of the least adjacency HH-eigenvalues of hypergraphs, and construct a sequence of non-odd-bipartite hypergraphs whose least adjacency HH-eigenvalues converge to 2+5-\sqrt{2+\sqrt{5}}.

Keywords

Cite

@article{arxiv.1504.03839,
  title  = {The $H$-spectrum of a generalized power hypergraph},
  author = {Murad-ul-Islam Khan and Yi-Zheng Fan},
  journal= {arXiv preprint arXiv:1504.03839},
  year   = {2017}
}

Comments

arXiv admin note: text overlap with arXiv:1408.3303

R2 v1 2026-06-22T09:16:21.634Z