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

Cunxiang Duan, Ligong Wang

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

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.

Original languageEnglish
Pages (from-to)120-134
Number of pages15
JournalLinear Algebra and Its Applications
Volume610
DOIs
StatePublished - 1 Feb 2021

Keywords

  • Clique number
  • General hypergraphs
  • Spectral radius

Fingerprint

Dive into the research topics of 'Bounds on the spectral radius of general hypergraphs in terms of clique number'. Together they form a unique fingerprint.

Cite this