Journal of East China Normal University(Natural Sc

Previous Articles     Next Articles

Q-spectral characterization of multicones over some regular graphs

WU Bao-feng, PANG Lin-lin   

  1. College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China
  • Received:2015-10-23 Online:2016-11-25 Published:2017-01-13

Abstract:

The Q-spectral characterization of the multicone graph G ∨ Ks is investigated, where G is a r-regular graph of order n and Ks is a complete graph of order s. We prove that for any positive integer s, the multicone graph G ∨ Ks is determined by its Q-spectrum if r = n−2 and n ≥ 4. We also show that for any positive integer s, if r = n−3 and n ≥ 6, the multicone graph G ∨ Ks is determined by its Q-spectrum if and only if the complement of G has no triangles.

Key words: signless Laplacian spectrum, Q-spectrum, multicone graph, spectral characterization