ABSTRACT

Several constructions that extend the utility of product graphs to graphs with a product-like structure have been proposed. This chapter introduces three meaningful examples: graph bundles, approximate graph products, and the zig-zag product. It also contains a brief account of spectra and their relationship to graph products, approximate graph products and the zig-zag product.