Graphs cospectral with a friendship graph or its complement
Combinatorics
2013-07-23 v1
Abstract
Let be any positive integer and let be the friendship (or Dutch windmill) graph with vertices and edges. Here we study graphs with the same adjacency spectrum as the . Two graphs are called cospectral if the eigenvalues multiset of their adjacency matrices are the same. Let be a graph cospectral with . Here we prove that if has no cycle of length 4 or 5, then . Moreover if is connected and planar then . All but one of connected components of are isomorphic to . The complement of the friendship graph is determined by its adjacency eigenvalues, that is, if is cospectral with a graph , then .
Cite
@article{arxiv.1307.5411,
title = {Graphs cospectral with a friendship graph or its complement},
author = {Alireza Abdollahi and Shahrooz Janbaz and Mohammad Reza Oboudi},
journal= {arXiv preprint arXiv:1307.5411},
year = {2013}
}