Spectral characterization of mixed extensions of small graphs
Combinatorics
2018-03-02 v2
Abstract
A mixed extension of a graph is a graph obtained from by replacing each vertex of by a clique or a coclique, where vertices of coming from different vertices of are adjacent if and only if the original vertices are adjacent in . If has no more than three vertices, has all but at most three adjacency eigenvalues equal to or . In this paper we consider the converse problem, and determine the class of all graphs with at most three eigenvalues unequal to and . Ignoring isolated vertices, we find that consists of all mixed extensions of graphs on at most three vertices together with some particular mixed extensions of the paths and .
Cite
@article{arxiv.1712.01749,
title = {Spectral characterization of mixed extensions of small graphs},
author = {Willem H. Haemers},
journal= {arXiv preprint arXiv:1712.01749},
year = {2018}
}