The $H$-spectrum of a generalized power hypergraph
Abstract
The generalized power of a simple graph , denoted by , is obtained from by blowing up each vertex into an -set and each edge into a -set, where . When , is always odd-bipartite. It is known that is non-odd-bipartite if and only if is non-bipartite, and has the same adjacency (respectively, signless Laplacian) spectral radius as . In this paper, we prove that, regardless of multiplicities, the -spectrum of (respectively, ) consists of all eigenvalues of the adjacency matrices (respectively, the signless Laplacian matrices) of the connected induced subgraphs (respectively, modified induced subgraphs) of . As a corollary, has the same least adjacency (respectively, least signless Laplacian) -eigenvalue as . We also discuss the limit points of the least adjacency -eigenvalues of hypergraphs, and construct a sequence of non-odd-bipartite hypergraphs whose least adjacency -eigenvalues converge to .
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