arXiv++ Combinatorics

Browse math.CO papers from arXiv

Paths are generically realisable

Published: 2021-03-08

Abstract

We show that every $0$-$1$ multiplicity matrix for a simple graph $G$ is generically realisable for $G$. In particular, every multiplicity matrix for a path is generically realisable. We use this result to provide several families of joins of graphs that are realisable by a matrix with only two distinct eigenvalues.

BibTeX

Loading...