On the Oriented Line Graph

Elizabeth Moseman1, Christopher Storm2
1Department of Mathematical Sciences, United States Military Academy at West Point,
2Department of Mathematics and Computer Science, Adelphi University,

Abstract

Kotani and Sunada introduced the oriented line graph as a tool in the study of the Ihara zeta function of a finite graph. The spectral properties of the adjacency operator on the oriented line graph can be linked to the Ramanujan condition of the graph. Here, we present a partial characterization of oriented line graphs in terms of forbidden subgraphs. We also give a Whitney-type result, as a special case of a result by Balof and Storm, establishing that if two graphs have the same oriented line graph, they are isomorphic.