Title of article :
On the spectral characterization of the union of complete multipartite graph and some isolated vertices
Author/Authors :
Ma، نويسنده , , Haicheng and Ren، نويسنده , , Haizhen، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
A graph is said to be determined by its adjacency spectrum (DS for short) if there is no other non-isomorphic graph with the same spectrum. In this paper, we focus our attention on the spectral characterization of the union of complete multipartite graph and some isolated vertices, and all its cospectral graphs are obtained. By the results, some complete multipartite graphs determined by their adjacency spectrum are also given. This extends several previous results of spectral characterization related to the complete multipartite graphs.
Keywords :
Adjacency spectrum , DS-graph , Cospectral equivalence class , Cospectral graphs
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics