On the spectral characterization of mixed extensions of $P_3$
Combinatorics
2019-07-23 v2
Abstract
A mixed extension of a graph is a graph obtained from by replacing each vertex of by a clique or a coclique, whilst two vertices in corresponding to distinct vertices and of are adjacent whenever and are adjacent in . If is the path , then has at most three adjacency eigenvalues unequal to and . Recently, the first author classified the graphs with the mentioned eigenvalue property. Using this classification we investigate mixed extension of 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 vertices that are cospectral with a mixed extension of .
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}
}