Abstract
Let $n$ be any positive integer, the friendship graph $F_n$ consists of $n$ edge-disjoint triangles that all of them meeting in one vertex. A graph $G$ is called cospectral with a graph $H$ if their adjacency matrices have the same eigenvalues. Recently in href{http://arxiv.org/pdf/1310.6529v1.pdf}{http://arxiv.org /pdf/1310.6529v1.pdf} it is proved that if $G$ is any graph cospectral with $F_n$ ($nneq 16$), then $Gcong F_n$. Here we give a proof of a special case of the latter: Any connected graph cospectral with $F_n$ is isomorphic to $F_n$. Our proof is independent of ones given in href{http://arxiv.org/pdf/1310.6529v1.pdf}{http://arxiv.org/pdf/1310.6529v1.pdf} and the proofs are based on our recent results given in [Trans. Comb., 2 no. 4 (2013) 37-52.] using an upper bound for the largest eigenvalue of a connected graph given in [J. Combinatorial Theory Ser. B, 81 (2001) 177-183.].
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.