Expansion Properties Of Levi Graphs

ABSTRACT. The Levi graph of a balanced incomplete block design is the bipartite graph whose vertices are the points and blocks of the design, with each block adjacent to those points it contains. We derive upper and lower bounds on the isoperimetric numbers of such graphs, with particular attention to the special cases of finite projective planes and Hadamard designs.

• Type: Journal
• Year: 2006
• Where: ARSCOM
• Authors: Dominic Lanphier, C. Miller, Jason Rosenhouse, A. Russell
• Keywords: ARSCOM 2006, Balanced Incomplete Block Design, Bipartite Graph, Levi Graph