Intersection Graphs of Oriented Hypergraphs and Their Matrices
Combinatorics
2015-09-08 v1
Abstract
For a given hypergraph, an orientation can be assigned to the vertex-edge incidences. This orientation is used to define the adjacency and Laplacian matrices. In addition to studying these matrices, several related structures are investigated including the incidence dual, the intersection graph (line graph), and the 2-section. A connection is then made between oriented hypergraphs and balanced incomplete block designs.
Cite
@article{arxiv.1509.02132,
title = {Intersection Graphs of Oriented Hypergraphs and Their Matrices},
author = {Nathan Reff},
journal= {arXiv preprint arXiv:1509.02132},
year = {2015}
}