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

DOI10.1016/J.LAA.2014.11.020zbMATH Open1305.05129arXiv1304.1315OpenAlexW2117832637MaRDI QIDQ486195FDOQ486195

Authors: Liqun Qi, Jinshan Xie, Shenglong Hu 

Publication date: 14 January 2015

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

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.

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

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

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)

Cites Work

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

Cited In (58)

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

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)