Work

Intersection Graphs of Oriented Hypergraphs and Their Matrices

Year: 2015
Type: preprint
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.
Author: Reff, Nathan
Institution: SUNY Brockport
Language: English
Open Access status: green
OpenAlex ID: W2224383296
Cites: 16
Cited by: 2
Related to: 20