On the spectral radius of uniform weighted hypergraph

DOI10.1142/S1793830922500677MaRDI QIDQ6174148zbMATH OpenFDO

Authors Rui Sun, Wen-Huan Wang

Publication date 14 July 2023

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

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

zbMATH Keywords

spectrumadjacency tensorsignless Laplacian tensorLaplacian tensor\(k\)-uniform weighted hypergraph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22) Hypergraphs (05C65)

Abstract: Let $mathbb{Q}_{k,n}$ be the set of the connected $k$-uniform weighted hypergraphs with $n$ vertices, where $k,ngeq3$. For a hypergraph $Ginmathbb{Q}_{k,n}$, let $mathcalA(G)$, $mathcalL(G)$ and $mathcalQ(G)$ be its adjacency tensor, Laplacian tensor and signless Laplacian tensor, respectively. The spectral radii of $mathcalA(G)$ and $mathcalQ(G)$ are investigated. Some basic properties of the $H$-eigenvalue, the $H^{+}$-eigenvalue and the $H^{++}$-eigenvalue of $mathcalA(G)$, $mathcalL(G)$ and $mathcalQ(G)$ are presented. Several lower and upper bounds of the $H$-eigenvalue, the $H^{+}$-eigenvalue and the $H^{++}$-eigenvalue for $mathcalA(G)$, $mathcalL(G)$ and $mathcalQ(G)$ are established. The largest $H^{+}$-eigenvalue of $mathcalL(G)$ and the smallest $H^{+}$-eigenvalue of $mathcalQ(G)$ are characterized. A relationship among the $H$-eigenvalues of $mathcalL(G)$, $mathcalQ(G)$ and $mathcalA(G)$ is also given.

Recommendations

• Some upper bounds on the eigenvalues of uniform hypergraphs
• Sharp bounds for the signless Laplacian spectral radius of uniform hypergraphs
• Bounds on the spectral radius of uniform hypergraphs
• The weighted hypergraph with the maximum spectral radius
• Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees

Cites work

• Asymptotics for Turán numbers of cycles in 3-uniform linear hypergraphs
• Brualdi-type eigenvalue inclusion sets of tensors
• Computing all Laplacian H-eigenvalues for a uniform loose path of length three
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• Eigenvalues of a real supersymmetric tensor
• Finding all \(H\)-eigenvalues of signless Laplacian tensor for a uniform loose path of length three
• Further results for Perron-Frobenius theorem for nonnegative tensors
• H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
• Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths
• Maximizing spectral radii of uniform hypergraphs with few edges
• On spectral hypergraph theory of the adjacency tensor
• On the Z-eigenvalues of the adjacency tensors for uniform hypergraphs
• On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph
• On the spectral radius of uniform hypertrees
• Ordering of some uniform supertrees with larger spectral radii
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Spectra of uniform hypergraphs
• Spectral extremal results for hypergraphs
• Spectral radii of two kinds of uniform hypergraphs
• Spectral radius of r-uniform supertrees with perfect matchings
• The \(Z\)-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory.
• The first few unicyclic and bicyclic hypergraphs with largest spectral radii
• The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
• The maximum spectral radii of uniform supertrees with given degree sequences
• The maximum spectral radius of uniform hypergraphs with given number of pendant edges
• The minimum spectral radius of the \(r\)-uniform supertree having two vertices of maximum degree
• The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs
• Uniform supertrees with extremal spectral radii
• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors

Cited in

(10)

• Spectra of weighted uniform hypertrees
• The clique and coclique numbers' bounds based on the H-eigenvalues of uniform hypergraphs
• Spectral radius of uniform hypergraphs
• Signed \(k\)-uniform hypergraphs and tensors
• Convergence analysis of the largest and smallest H-eigenvalues for a class of tensor sequences
• Two equivalent measures on weighted hypergraphs
• Spectral radius of uniform hypergraphs and degree sequences
• The weighted hypergraph with the maximum spectral radius
• Bounds on the spectral radius of uniform hypergraphs
• Spectral theory of weighted hypergraphs via tensors

This page was built for publication: On the spectral radius of uniform weighted hypergraph

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