TY - JOUR
ID - 3621
TI - Graphs cospectral with a friendship graph or its complement
JO - Transactions on Combinatorics
JA - TOC
LA - en
SN - 2251-8657
AU - Abdollahi, Alireza
AU - Janbaz, Shahrooz
AU - Oboudi, Mohammad Reza
AD - University of Isfahan
Y1 - 2013
PY - 2013
VL - 2
IS - 4
SP - 37
EP - 52
KW - Friendship graphs
KW - cospectral graphs
KW - adjacency eigenvalues
DO - 10.22108/toc.2013.3621
N2 - Let $n$ be any positive integer and $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 $F_n$. Two graphs are called cospectral if the eigenvalues multiset of their adjacency matrices are the same. Let $G$ be a graph cospectral with $F_n$. Here we prove that if $G$ has no cycle of length $4$ or $5$, then $Gcong F_n$. Moreover if $G$ is connected and planar then $Gcong F_n$. All but one of connected components of $G$ are isomorphic to $K_2$. The complement $overline{F_n}$ of the friendship graph is determined by its adjacency eigenvalues, that is, if $overline{F_n}$ is cospectral with a graph $H$, then $Hcong overline{F_n}$.
UR - https://toc.ui.ac.ir/article_3621.html
L1 - https://toc.ui.ac.ir/article_3621_0bcd0f5df9a893e748683a0325f8cac6.pdf
ER -