English

On the spectral characterization of mixed extensions of $P_3$

Combinatorics 2019-07-23 v2

Abstract

A mixed extension of a graph GG is a graph HH obtained from GG by replacing each vertex of GG by a clique or a coclique, whilst two vertices in HH corresponding to distinct vertices xx and yy of GG are adjacent whenever xx and yy are adjacent in GG. If GG is the path P3P_3, then HH has at most three adjacency eigenvalues unequal to 00 and 1-1. Recently, the first author classified the graphs with the mentioned eigenvalue property. Using this classification we investigate mixed extension of P3P_3 on being determined by the adjacency spectrum. We present several cospectral families, and with the help of a computer we find all graphs on at most 2525 vertices that are cospectral with a mixed extension of P3P_3.

Keywords

Cite

@article{arxiv.1810.12615,
  title  = {On the spectral characterization of mixed extensions of $P_3$},
  author = {Willem H. Haemers and Sezer Sorgun and Hatice Topcu},
  journal= {arXiv preprint arXiv:1810.12615},
  year   = {2019}
}