Some upper bounds on the eigenvalues of uniform hypergraphs

DOI10.1016/J.LAA.2015.06.023MaRDI QIDQ491143zbMATH OpenOpenAlexFDO

Authors Xiying Yuan, Man Zhang, Mei Lu

Publication date 24 August 2015

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

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

zbMATH Keywords

spectral radiusboundsadjacency tensorhypergraphsignless Laplacian tensor

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

Abstract: Let $mathcalH$ be a uniform hypergraph. Let $mathcalA(H)$ and $mathcalQ(H)$ be the adjacency tensor and the signless Laplacian tensor of $mathcalH$, respectively. In this note we prove several bounds for the spectral radius of $mathcalA(H)$ and $mathcalQ(H)$ in terms of the degrees of vertices of $mathcalH.$

Recommendations

• Bounds on the spectral radius of uniform hypergraphs
• New bounds for the spectral radius of uniform hypergraphs
• 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 \(H\)- and \(Z\)-spectral radii of uniform hypergraphs

Cites work

• A general product of tensors with applications
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• Further results for Perron-Frobenius theorem for nonnegative tensors
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Perron-Frobenius theorem for nonnegative tensors
• Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs
• Spectra of uniform hypergraphs
• The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors

Cited in

(43)

• On the Z-eigenvalues of the adjacency tensors for uniform hypergraphs
• The clique and coclique numbers' bounds based on the H-eigenvalues of uniform hypergraphs
• Spectra of uniform hypergraphs
• Spectral radius of r-uniform supertrees with perfect matchings
• Some bounds on spectral radius of signless Laplacian matrix of k-graphs
• Sharp bounds for the spectral radii of nonnegative tensors
• The \(\alpha \)-spectral radius of \(f\)-connected general hypergraphs
• Sharp bounds on the spectral radii of uniform hypergraphs concerning diameter or clique number
• The maximum spectral radii of uniform supertrees with given degree sequences
• A sharp upper bound on the spectral radius of a nonnegative \(k\)-uniform tensor and its applications to (directed) hypergraphs
• Spectral radius of uniform hypergraphs and degree sequences
• Largest \(H\)-eigenvalue of uniform \(s\)-hypertrees
• On the \(\alpha \)-spectral radius of uniform hypergraphs
• Principal eigenvectors and spectral radii of uniform hypergraphs
• A general result on the spectral radii of nonnegative \(k\)-uniform tensors
• On the spectrum and linear programming bound for hypergraphs
• On the spectral radius of uniform weighted hypergraph
• scientific article; zbMATH DE number 5811360 (Why is no real title available?)
• The high order spectrum of a graph and its applications in graph colouring and clique counting
• The spectral radii of intersecting uniform hypergraphs
• Uniform supertrees with extremal spectral radii
• \(\mathrm{P}\)-tensors, \(\mathrm{P}_0\)-tensors, and their applications
• Sharp bounds for spectral radius of nonnegative weakly irreducible tensors
• Bounds on the spectral radius of uniform hypergraphs
• Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees
• Brauer-type eigenvalue inclusion sets and the spectral radius of tensors
• New bounds for the spectral radius of uniform hypergraphs
• On the spectral radius of uniform hypertrees
• On spectral theory of a k-uniform directed hypergraph
• Some bounds for the incidence \(Q\)-spectral radius of uniform hypergraphs
• An upper bound on the sum of squares of degrees in a hypergraph
• Eigenvalues of the adjacency tensor on products of hypergraphs
• The first two largest spectral radii of uniform supertrees with given diameter
• The (signless Laplacian) spectral radius (of subgraphs) of uniform hypergraphs
• Upper bounds for \(H\)- and \(Z\)-spectral radii of uniform hypergraphs
• Upper bounds for Steklov eigenvalues of subgraphs of polynomial growth Cayley graphs
• Some bounds on the spectral radius of uniform hypergraphs
• Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs
• On extremal spectral radii of uniform supertrees with given independence number
• Spectral properties of general hypergraphs
• Upper bounds for signless Laplacian Z-spectral radius of uniform hypergraphs
• Sharp bounds for the signless Laplacian spectral radius of uniform hypergraphs
• The maximum spectral radius ofk-uniform hypergraphs withrpendent vertices

This page was built for publication: Some upper bounds on the eigenvalues of uniform hypergraphs

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