The largest Laplacian and signless Laplacian H-eigenvalues of a uniform hypergraph

DOI10.1016/J.LAA.2014.11.020MaRDI QIDQ486195zbMATH OpenOpenAlexFDO

Authors Liqun Qi, Jinshan Xie, Shenglong Hu

Publication date 14 January 2015

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

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

zbMATH Keywords

tensorLaplacianhypergraphsignless Laplacian\(H\)-eigenvalue

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Extremal problems in graph theory (05C35) Vertex degrees (05C07) Hypergraphs (05C65)

Abstract: In this paper, we show that the largest Laplacian H-eigenvalue of a $k$-uniform nontrivial hypergraph is strictly larger than the maximum degree when $k$ is even. A tight lower bound for this eigenvalue is given. For a connected even-uniform hypergraph, this lower bound is achieved if and only if it is a hyperstar. However, when $k$ is odd, it happens that the largest Laplacian H-eigenvalue is equal to the maximum degree, which is a tight lower bound. On the other hand, tight upper and lower bounds for the largest signless Laplacian H-eigenvalue of a $k$-uniform connected hypergraph are given. For a connected $k$-uniform hypergraph, the upper (respectively lower) bound of the largest signless Laplacian H-eigenvalue is achieved if and only if it is a complete hypergraph (respectively a hyperstar). The largest Laplacian H-eigenvalue is always less than or equal to the largest signless Laplacian H-eigenvalue. When the hypergraph is connected, the equality holds here if and only if $k$ is even and the hypergraph is odd-bipartite.

Recommendations

• Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs
• Regular uniform hypergraphs, \(s\)-cycles, \(s\)-paths and their largest Laplacian H-eigenvalues
• The Laplacian of a uniform hypergraph
• H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
• The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs

Cites work

• scientific article; zbMATH DE number 1833074 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• A generalization of the Motzkin-Straus theorem to hypergraphs
• Algebraic connectivity of an even uniform hypergraph
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• Eigenvalues of a real supersymmetric tensor
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
• On determinants and eigenvalue theory of tensors
• 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
• Perron-Frobenius theorem for nonnegative tensors
• Regular uniform hypergraphs, \(s\)-cycles, \(s\)-paths and their largest Laplacian H-eigenvalues
• Signless Laplacians of finite graphs
• Some spectral properties of uniform hypergraphs
• Spectra of uniform hypergraphs
• Symmetric nonnegative tensors and copositive tensors
• The Laplacian Spectrum of a Graph II
• The \(Z\)-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory.
• The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors

Cited in

(58)

• Noda iteration for computing generalized tensor eigenpairs
• On spectral theory of a k-uniform directed hypergraph
• A power-like method for finding the spectral radius of a weakly irreducible nonnegative symmetric tensor
• Finding all \(H\)-eigenvalues of signless Laplacian tensor for a uniform loose path of length three
• Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors
• Spectral properties of odd-bipartite \(Z\)-tensors and their absolute tensors
• The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges
• The Laplacian tensor of a multi-hypergraph
• Some upper bounds on the eigenvalues of uniform hypergraphs
• A survey on the spectral theory of nonnegative tensors.
• Algebraic degree of spectra of Cayley hypergraphs
• Characterizations of the spectral radius of nonnegative weakly irreducible tensors via a digraph
• The Laplacian of a uniform hypergraph
• Some properties and applications of odd-colorable \(r\)-hypergraphs
• Spectral directed hypergraph theory via tensors
• Some properties on \(\alpha\)-least eigenvalue of uniform hypergraphs and their applications
• On the Laplacian spectrum of \(k\)-uniform hypergraphs
• Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor
• \(M\)-tensors and nonsingular \(M\)-tensors
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• The largest \(H\)-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs
• Synchronization of directed uniform hypergraphs via adaptive pinning control
• The spectral radius and domination number in linear uniform hypergraphs
• On the \(\alpha \)-spectral radius of uniform hypergraphs
• Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs
• \(\mathrm{P}\)-tensors, \(\mathrm{P}_0\)-tensors, and their applications
• Equitable partition theorem of tensors and spectrum of generalized power hypergraphs
• The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
• Some properties of the Laplace and normalized Laplace spectra of uniform hypergraphs
• Exact and inexact iterative methods for finding the largest eigenpair of a weakly irreducible nonnegative tensor
• Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue
• On the spectral radius of uniform weighted hypergraph
• On the spectrum of hypergraphs
• On computing minimal \(H\)-eigenvalue of sign-structured tensors
• Largest \(H\)-eigenvalue of uniform \(s\)-hypertrees
• Computing all Laplacian H-eigenvalues for a uniform loose path of length three
• \(MB\)-tensors and \(MB_0\)-tensors
• The adjacency and signless Laplacian spectra of cored hypergraphs and power hypergraphs
• The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge
• Properties of some classes of structured tensors
• Spectra of general hypergraphs
• Distance (signless) Laplacian eigenvalues of \(k\)-uniform hypergraphs
• \({\mathcal{C}}^k_{m,s}\) as a \(k\)-uniform hypergraph and some its properties
• The clique and coclique numbers' bounds based on the H-eigenvalues of uniform hypergraphs
• The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs
• A Positivity Preserving Inverse Iteration for Finding the Perron Pair of an Irreducible Nonnegative Third Order Tensor
• The extremal spectral radii of \(k\)-uniform supertrees
• Regular uniform hypergraphs, \(s\)-cycles, \(s\)-paths and their largest Laplacian H-eigenvalues
• Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs
• Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths
• The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs
• The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
• The spectral radii of intersecting uniform hypergraphs
• The \(H\)-spectra of a class of generalized power hypergraphs
• An eigenvalue localization set for tensors with applications to determine the positive (semi-)definiteness of tensors
• On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph

This page was built for publication: The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph

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