Spectral Determination of Some Graphs Which are Derived From Complete Graphs
Hatice Topcu
Nevsehir Haci Bektas Veli University
PDF
Minisymposium: SPECTRAL GRAPH THEORY
Content: Spectral determination of graphs is questioned by Haemers and Van Dam in the paper "Which graphs are determined by their spectrum?" as in a survey. Just after this paper is published, many results are seen in the literature such that they partially answer the question of Haemers and Van Dam. In this talk, we make an arrangement of some kind of simple graphs which are derived from complete graphs. We investigate that they are determined by their spectrum (or not) and give proofs for some of them. Finally, we mention some open cases.