Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue

DOI10.1016/J.LAA.2019.06.001MaRDI QIDQ2272489zbMATH OpenOpenAlexWikidataFDO

Authors Yi Wang, Jiang-Chao Wan, Min Li, Zhu Zhu, Yizheng Fan, Yan-Hong Bao

Publication date 10 September 2019

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

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

zbMATH Keywords

eigenvectorhypergraphLaplaciansignless Laplaciantensorzero eigenvalue

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hypergraphs (05C65) Solving polynomial systems; resultants (13P15) Special varieties (14M99) Eigenvalues, singular values, and eigenvectors (15A18)

Abstract: Let $G$ be a connected $m$-uniform hypergraph. In this paper we mainly consider the eigenvectors of the Laplacian or signless Laplacian tensor of $G$ associated with zero eigenvalue, called the first Laplacian or signless Laplacian eigenvectors of $G$. By means of the incidence matrix of $G$, the number of first Laplacian or signless Laplaican (H- or N-)eigenvectors can be get explicitly by solving the Smith normal form of the incidence matrix over $mathbb{Z}_m$ or $mathbb{Z}_2$. Consequently, we prove that the number of first Laplacian (H-)eigenvectors is equal to the number of first signless Laplacian (H-)eigenvectors when zero is an (H-)eigenvalue of the signless Laplacian tensor. We establish a connection between first Laplacian (signless Laplacian) H-eigenvectors and the even (odd) bipartitions of $G$.

Recommendations

• The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
• The Laplacian of a uniform hypergraph
• H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
• Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs
• The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs

Cites work

• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
• A general product of tensors with applications
• Connected hypergraphs with small spectral radius
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• Eigenvalues and invariants of tensors
• Eigenvalues of a real supersymmetric tensor
• Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs
• Further results for Perron-Frobenius theorem for nonnegative tensors
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• Greedy colorings of words
• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• scientific article; zbMATH DE number 107550 (Why is no real title available?)
• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 3085223 (Why is no real title available?)
• Hypergraphs and hypermatrices with symmetric spectrum
• Multiplicities of tensor eigenvalues
• Odd neighborhood transversals on grid graphs
• On eigenvalue problems of real symmetric tensors
• On spectral hypergraph theory of the adjacency tensor
• 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
• Some spectral properties of uniform hypergraphs
• Spectra of uniform hypergraphs
• Spectral properties of odd-bipartite \(Z\)-tensors and their absolute tensors
• Spectral radii of two kinds of uniform hypergraphs
• The \(H\)-spectra of a class of generalized power hypergraphs
• The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
• The largest H-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs
• The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
• The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs

Cited in

(12)

• Some properties on -least eigenvalue of uniform hypergraphs and their applications
• Graphs whose second largest signless Laplacian eigenvalue does not exceed \(2+\sqrt{2}\)
• Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs
• 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
• The dimension of eigenvariety of nonnegative tensors associated with spectral radius
• Nowhere-zero eigenvectors of graphs
• A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs
• The zero eigenvalue of the Laplacian tensor of a uniform hypergraph
• A reduction formula for the Laplacian characteristic polynomial of a uniform hypertree
• The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs
• Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices

This page was built for publication: Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue

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