Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4600255 | Linear Algebra and its Applications | 2012 | 11 Pages |
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