Article ID Journal Published Year Pages File Type
4600255 Linear Algebra and its Applications 2012 11 Pages PDF
Abstract

This paper studies the Laplacian spectral characterization of some graph products. We consider a class of connected graphs: , and characterize all graphs G∈G such that the products G×Km are L-DS graphs. The main result of this paper states that, if G∈G, except for C6, is a L-DS graph, so is the product G×Km. In addition, the L-cospectral graphs with C6×Km have been found.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory