Constructing Flow-Equivalent Graphs

Hossein Shahmohamad1
1Department of Mathematics & Statistics Rochester Institute of Technology, Rochester, NY 14623

Abstract

Two graphs are said to be flow-equivalent if they have the same number of nowhere-zero \( \lambda \)-flows, i.e., they have the same flow polynomial. In this paper, we present a few methods of constructing non-isomorphic flow-equivalent graphs.

Keywords: graph equivalence, flow polynomial