Graphs cospectral with a friendship graph or its complement

Let $n$ be any positive integer and let $F_n$ be the friendship (or Dutch windmill) graph with $2n+1$ vertices and $3n$ edges. Here we study graphs with the same adjacency spectrum as the $F_n$. Two graphs are called cospectral if the eigenvalues multiset of their adjacency matrices are the same. Le...

Full description

Bibliographic Details
Main Authors: Alireza Abdollahi, Shahrooz Janbaz, Mohammad Reza Oboudi
Format: Article
Language:English
Published: University of Isfahan 2013-12-01
Series:Transactions on Combinatorics
Subjects:
Online Access:http://www.combinatorics.ir/?_action=showPDF&article=3621&_ob=0bcd0f5df9a893e748683a0325f8cac6&fileName=full_text.pdf.