English

Eigenvectors of Laplacian or signless Laplacian of Hypergraphs Associated with Zero Eigenvalue

Combinatorics 2021-08-31 v2

Abstract

Let GG be a connected mm-uniform hypergraph. In this paper we mainly consider the eigenvectors of the Laplacian or signless Laplacian tensor of GG associated with zero eigenvalue, called the first Laplacian or signless Laplacian eigenvectors of GG. By means of the incidence matrix of GG, 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 Zm\mathbb{Z}_m or Z2\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 GG.

Keywords

Cite

@article{arxiv.1807.00544,
  title  = {Eigenvectors of Laplacian or signless Laplacian of Hypergraphs Associated with Zero Eigenvalue},
  author = {Yi-Zheng Fan and Yi Wang and Yan-Hong Bao and Jiang-Chao Wan and Min Li and Zhu Zhu},
  journal= {arXiv preprint arXiv:1807.00544},
  year   = {2021}
}