مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Version

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View:

371
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

133
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

Information Journal Paper

Title

CONNECTED GRAPHS COSPECTRAL WITH A FRIENDSHIP GRAPH

Pages

  17-20

Abstract

 Let n be any positive integer, the friendship graph Fn 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 http://arxiv.org/pdf/1310.6529v1.pdf it is proved that if G is any graph cospectral with Fn (n ¹16), then G=Fn. Here we give a proof of a special case of the latter: Any connected graph cospectral with Fn is isomorphic to Fn. 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. 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.].

Multimedia

  • No record.
  • Cites

  • No record.
  • References

  • No record.
  • Cite

    APA: Copy

    ABDOLLAHI, A., & JANBAZI, SH.. (2014). CONNECTED GRAPHS COSPECTRAL WITH A FRIENDSHIP GRAPH. TRANSACTIONS ON COMBINATORICS, 3(2), 17-20. SID. https://sid.ir/paper/636842/en

    Vancouver: Copy

    ABDOLLAHI A., JANBAZI SH.. CONNECTED GRAPHS COSPECTRAL WITH A FRIENDSHIP GRAPH. TRANSACTIONS ON COMBINATORICS[Internet]. 2014;3(2):17-20. Available from: https://sid.ir/paper/636842/en

    IEEE: Copy

    A. ABDOLLAHI, and SH. JANBAZI, “CONNECTED GRAPHS COSPECTRAL WITH A FRIENDSHIP GRAPH,” TRANSACTIONS ON COMBINATORICS, vol. 3, no. 2, pp. 17–20, 2014, [Online]. Available: https://sid.ir/paper/636842/en

    Related Journal Papers

  • No record.
  • Related Seminar Papers

  • No record.
  • Related Plans

  • No record.
  • Recommended Workshops






    Move to top
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button