Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs

DOI10.1016/J.AMC.2016.03.016MaRDI QIDQ1733498zbMATH OpenOpenAlexFDO

Authors Hongying Lin, Biao Mo, Bo Zhou, Weiming Weng

Publication date 21 March 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

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

zbMATH Keywords

adjacency tensoraverage 2-degreeeigenvalues of tensorssignless Laplacian tensortensoruniform hypergraph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hypergraphs (05C65)

Abstract: We give sharp upper bounds for the ordinary spectral radius and signless Laplacian spectral radius of a uniform hypergraph in terms of the average $2$-degrees or degrees of vertices, respectively, and we also give a lower bound for the ordinary spectral radius. We also compare these bounds with known ones.

Recommendations

• Sharp bounds for the signless Laplacian spectral radius of uniform hypergraphs
• Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees
• Upper bounds for signless Laplacian Z-spectral radius of uniform hypergraphs
• Bounds on the spectral radius of uniform hypergraphs
• New bounds for the spectral radius of uniform hypergraphs

Cites work

• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
• A general product of tensors with applications
• A new eigenvalue inclusion set for tensors and its applications
• Eigenvalues of a real supersymmetric tensor
• Further results for Perron-Frobenius theorem for nonnegative tensors
• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• On spectral hypergraph theory of the adjacency tensor
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Regular uniform hypergraphs, s-cycles, s-paths and their largest Laplacian H-eigenvalues
• Some upper bounds on the eigenvalues of uniform hypergraphs
• Spectra of uniform hypergraphs

Cited in

(36)

• Spectral properties of general hypergraphs
• The spectral radius and domination number of uniform hypergraphs
• Spectral radius of r-uniform supertrees with perfect matchings
• Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees
• On the spectral radius of uniform hypertrees
• Some properties of the signless Laplacian and normalized Laplacian tensors of general hypergraphs
• Largest signless Laplacian spectral radius of uniform supertrees with diameter and pendent edges (vertices)
• The spectral radius and domination number in linear uniform hypergraphs
• Some bounds for the incidence \(Q\)-spectral radius of uniform hypergraphs
• A sharp upper bound on the spectral radius of a nonnegative \(k\)-uniform tensor and its applications to (directed) hypergraphs
• Some properties on -least eigenvalue of uniform hypergraphs and their applications
• A general result on the spectral radii of nonnegative \(k\)-uniform tensors
• On extremal spectral radii of uniform supertrees with given independence number
• The \(\alpha \)-spectral radius of \(f\)-connected general hypergraphs
• The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge
• Bounds on the spectral radius of general hypergraphs in terms of clique number
• Sharp bounds on the spectral radii of uniform hypergraphs concerning diameter or clique number
• Sharp bounds for spectral radius of nonnegative weakly irreducible tensors
• On the \(\alpha \)-spectral radius of uniform hypergraphs
• Some upper bounds on \(Z_t\)-eigenvalues of tensors
• Sharp bounds for the signless Laplacian spectral radius of uniform hypergraphs
• Upper bounds for signless Laplacian Z-spectral radius of uniform hypergraphs
• The spectral radii of intersecting uniform hypergraphs
• Bounds on the Laplacian spectrum of a k-uniform hypergraph
• Brauer-type eigenvalue inclusion sets and the spectral radius of tensors
• The maximum spectral radius ofk-uniform hypergraphs withrpendent vertices
• Upper bounds for \(H\)- and \(Z\)-spectral radii of uniform hypergraphs
• Lower bounds for the Laplacian spectral radius of an oriented hypergraph
• Sharp bounds for the spectral radii of nonnegative tensors
• Some bounds on the spectral radius of uniform hypergraphs
• Some bounds on spectral radius of signless Laplacian matrix of k-graphs
• Several bounds on the spectral radius of uniform hypergraphs
• Bounds for the incidence \(\mathcal{Q}\)-spectral radius of uniform hypergraphs
• Sombor spectral radius of hypergraphs
• Sharp bounds and structural insights: spectral radius for directed hypergraphs
• The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs

This page was built for publication: Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs

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