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

DOI10.1016/j.laa.2014.11.020zbMath1305.05129arXiv1304.1315OpenAlexW2117832637MaRDI QIDQ486195

Liqun Qi, Jinshan Xie, Sheng-Long 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

tensorhypergraphLaplaciansignless Laplacian\(H\)-eigenvalue

Mathematics Subject Classification ID

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

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Symmetric nonnegative tensors and copositive tensors
• Spectra of uniform hypergraphs
• Some spectral properties of uniform hypergraphs
• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
• On spectral hypergraph theory of the adjacency tensor
• Signless Laplacians of finite graphs
• 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
• H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
• On the Z-eigenvalues of the adjacency tensors for uniform hypergraphs
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• 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
• Eigenvalues of a real supersymmetric tensor
• The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory
• On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• The Laplacian Spectrum of a Graph II