Back to Search
Start Over
Bounds on the spectral radius of general hypergraphs in terms of clique number
- Source :
- Linear Algebra and its Applications. 610:120-134
- Publication Year :
- 2021
- Publisher :
- Elsevier BV, 2021.
-
Abstract
- The spectral radius (or the signless Laplacian spectral radius) of a general hypergraph is the maximum modulus of the eigenvalues of its adjacency (or its signless Laplacian) tensor. In this paper, we firstly obtain a lower bound of the spectral radius (or the signless Laplacian spectral radius) of general hypergraphs in terms of clique number. Moreover, we present a relation between a homogeneous polynomial and the clique number of general hypergraphs. As an application, we finally obtain an upper bound of the spectral radius of general hypergraphs in terms of clique number.
- Subjects :
- Numerical Analysis
Hypergraph
Algebra and Number Theory
Spectral radius
010102 general mathematics
010103 numerical & computational mathematics
Mathematics::Spectral Theory
01 natural sciences
Upper and lower bounds
Combinatorics
Computer Science::Discrete Mathematics
Homogeneous polynomial
Discrete Mathematics and Combinatorics
Adjacency list
Astrophysics::Earth and Planetary Astrophysics
Geometry and Topology
Tensor
0101 mathematics
Eigenvalues and eigenvectors
Clique number
Mathematics
Subjects
Details
- ISSN :
- 00243795
- Volume :
- 610
- Database :
- OpenAIRE
- Journal :
- Linear Algebra and its Applications
- Accession number :
- edsair.doi...........d1ffca0c82db9e09b2db7547859d1d97
- Full Text :
- https://doi.org/10.1016/j.laa.2020.09.039