Back to Search Start Over

Bounds on the spectral radius of general hypergraphs in terms of clique number

Authors :
Ligong Wang
Cunxiang Duan
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.

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