Abstract
The line graph $\Gamma$ of a multi-graph $\Delta$ is the graph whose vertices are the edges of $\Delta$, where two such edges are adjacent if and only if they meet in a single vertex of $\Delta$. We provide several characterizations of such line graphs and in particular show that a graph is a line graph if and only if it does not contain one of $33$ graphs, all of which correspond to bases of anisotropic vectors of a $6$-dimensional orthogonal geometry of $-$-type over a field with two elements, or, equivalently, to sets of $6$ generating reflections in the Weyl group of type $E_6$.
| Original language | English |
|---|---|
| Article number | 2105.08618 |
| Number of pages | 15 |
| Journal | arXiv |
| Volume | 2021 |
| DOIs | |
| Publication status | Published - 18 May 2021 |
Keywords
- math.CO
Fingerprint
Dive into the research topics of 'Line graphs of Multi-Graphs and the forbidden graph $E_6$'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver