English

Connected graphs cospectral with a Friendship graph

Combinatorics 2014-01-13 v1

Abstract

Let nn be any positive integer, the friendship graph FnF_n consist of nn edge-disjoint triangles that all of them meeting in one vertex. A graph GG is called cospectral with a graph HH if their adjacency matrices have the same eigenvalues. Recently in [http://arxiv.org/pdf/1310.6529v1.pdf] it is proved that if GG is any graph cospectral with FnF_n (n16)(n\neq 16), then GFnG\cong F_n. In this note, we give a proof of special case of the latter: Any connected graph cospectral with FnF_n is isomorphic to FnF_n. Our proof is independent of ones given in [http://arxiv.org/pdf/1310.6529v1.pdf] and the proofs are based on our recent results given in [Trans. Com., 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.].

Keywords

Cite

@article{arxiv.1401.2315,
  title  = {Connected graphs cospectral with a Friendship graph},
  author = {Alireza Abdollahi and Shahrooz Janbaz},
  journal= {arXiv preprint arXiv:1401.2315},
  year   = {2014}
}

Comments

3 pages, 2 figures

R2 v1 2026-06-22T02:42:49.632Z