English

The Eigenvectors of the Zero Laplacian and Signless Laplacian Eigenvalues of a Uniform Hypergraph

Spectral Theory 2015-03-13 v3

Abstract

In this paper, we show that the eigenvectors of the zero Laplacian and signless Lapacian eigenvalues of a kk-uniform hypergraph are closely related to some configured components of that hypergraph. We show that the components of an eigenvector of the zero Laplacian or signless Lapacian eigenvalue have the same modulus. Moreover, under a {\em canonical} regularization, the phases of the components of these eigenvectors only can take some uniformly distributed values in \{\{exp}(\frac{2j\pi}{k})\;|\;j\in [k]\}. These eigenvectors are divided into H-eigenvectors and N-eigenvectors. Eigenvectors with minimal support is called {\em minimal}. The minimal canonical H-eigenvectors characterize the even (odd)-bipartite connected components of the hypergraph and vice versa, and the minimal canonical N-eigenvectors characterize some multi-partite connected components of the hypergraph and vice versa.

Keywords

Cite

@article{arxiv.1303.4048,
  title  = {The Eigenvectors of the Zero Laplacian and Signless Laplacian Eigenvalues of a Uniform Hypergraph},
  author = {Shenglong Hu and Liqun Qi},
  journal= {arXiv preprint arXiv:1303.4048},
  year   = {2015}
}

Comments

22 pages, 3 figures