Back to Search
Start Over
The H-spectra of a class of generalized power hypergraphs
- Source :
- Discrete Mathematics. 339:1682-1689
- Publication Year :
- 2016
- Publisher :
- Elsevier BV, 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 .
- Subjects :
- Vertex (graph theory)
Discrete mathematics
Hypergraph
Spectral radius
0211 other engineering and technologies
021107 urban & regional planning
010103 numerical & computational mathematics
02 engineering and technology
Mathematics::Spectral Theory
01 natural sciences
Theoretical Computer Science
Blowing up
Combinatorics
Limit point
Discrete Mathematics and Combinatorics
Adjacency list
Adjacency matrix
0101 mathematics
Eigenvalues and eigenvectors
Mathematics
Subjects
Details
- ISSN :
- 0012365X
- Volume :
- 339
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi...........cc6f6e99d30fe9d439484a67a8747415