“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 11469
School of Mathematics
  Title:   The spectral characterization of graphs of index less than 2 with no Zn as a component
  Author(s):  G. R. Omidi (Joint with K. Tajbakhsh)
  Status:   Published
  Journal: Ars Combin.
  Vol.:  94
  Year:  2010
  Pages:   135-145
  Supported by:  IPM
  Abstract:
A graph is said to be determined by its adjacency spectrum (or to be a DS graph, for short) if there is no other non-isomorphic graph with the same adjacency spectrum. Although all connected graphs of index less than 2 are known to be determined by their adjacency spectra, the classification of DS graphs of index less than 2 is not complete yet. The purpose of this paper is to characterize all DS graphs of index less than 2 with no ZN as a component.

Download TeX format
back to top
scroll left or right