Bulletin of the Australian Mathematical Society

Research Article

A new graph product and its spectrum

C.D. Godsila1 and B.D. McKaya2

a1 Department of Mathematics, Syracuse University, Syracuse, New York, USA;

a2 Department of Mathematics, University of Melbourne, Parkville, Victoria.

Abstract

A new graph product is introduced, and the characteristic polynomial of a graph so–formed is given as a function of the characteristic polynomials of the factor graphs. A class of trees produced using this product is shown to be characterized by spectral properties.

(Received September 14 1977)