arXiv++ Combinatorics

Browse math.CO papers from arXiv

The geometry connectivity of hypergraphs

Published: 2019-11-13

Abstract

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

BibTeX

Loading...