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

DOI10.1016/J.LAA.2020.09.039MaRDI QIDQ2228103zbMATH OpenOpenAlexFDO

Authors Cunxiang Duan, Ligong Wang

Publication date 16 February 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2007.13282

zbMATH Keywords

clique numberhypergraphsspectral radius

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hypergraphs (05C65) Eigenvalues, singular values, and eigenvectors (15A18) Miscellaneous inequalities involving matrices (15A45) Multilinear algebra, tensor calculus (15A69)

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.

Review text

\textit{L. Qi} [J. Symb. Comput. 40, No. 6, 1302--1324 (2005; Zbl 1125.15014); Commun. Math. Sci. 12, No. 6, 1045--1064 (2014; Zbl 1305.05134)] and \textit{L. H. Lim} [in: Proceedings of the 1st IEEE international workshop on computational advances of multitensor adative processing. Piscataway, NJ: IEEE. 129--132 (2005; doi:10.1109/CAMAP.2005.1574201)] started investigating the abstraction of tensor eigenvalues and spectra of tensors. The present authors derive a bound on the signless Laplacian spectral radius of general hypergraphs in terms of the clique number. Further, they establish a connection between homogeneous polynomials and clique numbers of general hypergraphs. Then they derive a lower and an upper bound on the spectral radius of general hypergraphs in terms of clique number, respectively.

Recommendations

• A homogeneous polynomial associated with general hypergraphs and its applications
• Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs
• New bounds for the spectral radius of uniform hypergraphs
• Bounds on the spectral radius of uniform hypergraphs
• Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees

Cites work

• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
• A homogeneous polynomial associated with general hypergraphs and its applications
• Bounds and conjectures for the signless Laplacian index of graphs
• Cliques and the spectral radius
• Eigenvalues of a real supersymmetric tensor
• scientific article; zbMATH DE number 193053 (Why is no real title available?)
• Laplacian spectral bounds for clique and independence numbers of graphs
• Maxima for Graphs and a New Proof of a Theorem of Turán
• Maximizing spectral radii of uniform hypergraphs with few edges
• More spectral bounds on the clique and independence numbers
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Sharp bounds for the signless Laplacian spectral radius in terms of clique number
• Some properties of the signless Laplacian and normalized Laplacian tensors of general hypergraphs
• Some properties of the spectral radius for general hypergraphs
• Spectra of general hypergraphs
• Spectral bounds for the clique and independence numbers of graphs
• The (signless Laplacian) spectral radius (of subgraphs) of uniform hypergraphs
• The \(\alpha \)-spectral radius of \(f\)-connected general hypergraphs
• The clique and coclique numbers' bounds based on the H-eigenvalues of uniform hypergraphs
• The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge
• The maximum clique and the signless Laplacian eigenvalues
• The maximum spectral radii of uniform supertrees with given degree sequences
• Upper bounds for \(H\)- and \(Z\)-spectral radii of uniform hypergraphs

Cited in

(8)

• A homogeneous polynomial associated with general hypergraphs and its applications
• Sharp bounds on the spectral radii of uniform hypergraphs concerning diameter or clique number
• Some properties of the spectral radius for general hypergraphs
• The clique and coclique numbers' bounds based on the H-eigenvalues of uniform hypergraphs
• The number of maximal cliques and spectral radius of graphs with certain forbidden subgraphs
• The characteristic polynomials of uniform double hyperstars and uniform hypertriangles
• The high order spectrum of a graph and its applications in graph colouring and clique counting
• Spectral radius and clique partitions of graphs

This page was built for publication: Bounds on the spectral radius of general hypergraphs in terms of clique number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2228103)