Back to Search
Start Over
The [formula omitted]-spectra of a class of generalized power hypergraphs.
- Source :
-
Discrete Mathematics . Jun2016, Vol. 339 Issue 6, p1682-1689. 8p. - Publication Year :
- 2016
-
Abstract
- The generalized power of a simple graph G , denoted by G k , s , is obtained from G by blowing up each vertex into an s -set and each edge into a k -set, where 1 ≤ s ≤ k 2 . When s < k 2 , G k , s is always odd-bipartite. It is known that G k , k 2 is non-odd-bipartite if and only if G is non-bipartite, and G k , k 2 has the same adjacency (respectively, signless Laplacian) spectral radius as G . In this paper, we prove that, regardless of multiplicities, the H -spectrum of A ( G k , k 2 ) (respectively, Q ( G k , 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 G . As a corollary, G k , k 2 has the same least adjacency (respectively, least signless Laplacian) H -eigenvalue as G . We also discuss the limit points of the least adjacency H -eigenvalues of hypergraphs, and construct a sequence of non-odd-bipartite hypergraphs whose least adjacency H -eigenvalues converge to − 2 + 5 . [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 339
- Issue :
- 6
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 113950496
- Full Text :
- https://doi.org/10.1016/j.disc.2016.01.016