The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph

47Citations
Citations of this article
14Readers
Mendeley users who have this article in their library.

Abstract

In this paper, we show that the eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a k-uniform hypergraph are closely related to some configured components of that hypergraph. We show that the components of an eigenvector associated with the zero eigenvalue of the Laplacian or signless Laplacian tensor have the same modulus. Moreover, under a canonical regularization, the phases of the components of these eigenvectors only can take some uniformly distributed values in {exp(2jπk)|ja∈[k]}. These eigenvectors are divided into H-eigenvectors and N-eigenvectors. Eigenvectors with maximal support are called maximal. The maximal canonical H-eigenvectors characterize the even (odd)-bipartite connected components of the hypergraph and vice versa, and maximal canonical N-eigenvectors characterize some multi-partite connected components of the hypergraph and vice versa. © 2013 Elsevier B.V. All rights reserved.

Cite

CITATION STYLE

APA

Hu, S., & Qi, L. (2014). The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph. Discrete Applied Mathematics, 169, 140–151. https://doi.org/10.1016/j.dam.2013.12.024

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free