English

The geometry connectivity of hypergraphs

Combinatorics 2019-11-14 v1

Abstract

Let G\mathcal{G} be a kk-uniform hypergraph, LG\mathcal{L}_{\mathcal{G}} be its Laplacian tensor. And β(G)\beta( \mathcal{G}) denotes the maximum number of linearly independent nonnegative eigenvectors of LG\mathcal{L}_{\mathcal{G}} corresponding to the eigenvalue 00. In this paper, β(G)\beta( \mathcal{G}) is called the geometry connectivity of G\mathcal{G}. We show that the number of connected components of G\mathcal{G} equals the geometry connectivity β(G)\beta( \mathcal{G}).

Keywords

Cite

@article{arxiv.1911.05302,
  title  = {The geometry connectivity of hypergraphs},
  author = {Chunli Deng and Lizhu Sun and Changjiang Bu},
  journal= {arXiv preprint arXiv:1911.05302},
  year   = {2019}
}
R2 v1 2026-06-23T12:13:57.129Z