Bipartite finite Toeplitz graphs
Ugo Pietropaoli, Sara Nicoloso · INFM-OAR (INFN Catania) · 2014
Let n, a1 , . . . , ak be distinct positive integers. A finite Toeplitz graph Tn (a1 , . . . , ak ) = (V , E ) is a graph where V = {v0 , . . . , vn-1 } and E = {(vi , vj ) : |i - j| ? {a1 , . . . , ak }}. In this paper, we characterize bipartite finite Toeplitz graphs with k = 4.