Affordable Access

Publisher Website

On the spectral characterization of the union of complete multipartite graph and some isolated vertices

Authors
Journal
Discrete Mathematics
0012-365X
Publisher
Elsevier
Publication Date
Volume
310
Issue
24
Identifiers
DOI: 10.1016/j.disc.2010.09.004
Keywords
  • Adjacency Spectrum
  • Cospectral Graphs
  • Ds-Graph
  • Cospectral Equivalence Class

Abstract

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.

There are no comments yet on this publication. Be the first to share your thoughts.