06121360

j

06121360 Ramezani, F. Tayfeh-Rezaie, B. Spectral characterization of some cubic graphs. Graphs Comb. 28, No. 6, 869-876 (2012). 2012 Springer-Verlag, Tokyo EN Cartesian product of graphs eigenvalues spectral characterization

doi:10.1007/s00373-011-1082-6

Summary: It is proved that the Cartesian product of an odd cycle with the complete graph on 2 vertices, is determined by the spectrum of the adjacency matrix. We also present some computational results on the spectral characterization of cubic graphs on at most 20 vertices.