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

Persian Verion
مرکز اطلاعات علمی 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:

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

Download:

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

Cites:

Information Journal Paper

Title

Matching Integral Graphs of Small Order

Pages

  99-111

Abstract

 In this paper, we study Matching integral graphs of small order. A graph is called Matching integral if the zeros of its Matching polynomial are all integers. Matching integral graphs were first studied by Akbari, Khalashi, etc. They characterized all traceable graphs which are Matching integral. They studied Matching integral regular graphs. Furthermore, it has been shown that there is no Matching integral claw-free graph and K_2 is the only connected Matching integral graph with a perfect Matching. In this work, we characterize mathching integral graphs according to their order. We determine all connected Matching integral graphs on at most seven vertices. We show that there are exactly eight Matching integral graphs up to seven vertices. In addition, we prove that any connected Matching integral graph on eight vertices has a 3-Matching and its size is fourteen. Finally, we characterize all connected Matching integral graphs with maximum vertex degrees at most three.

Cites

  • No record.

    • References

  • No record.

    • Cite

    APA: Copy

    Khalashi Ghezelahmad, Somayeh. (2021). Matching Integral Graphs of Small Order. JOURNAL OF NEW RESEARCHES IN MATHEMATICS, 6(26 ), 99-111. SID. https://sid.ir/paper/953673/en

    Vancouver: Copy

    Khalashi Ghezelahmad Somayeh. Matching Integral Graphs of Small Order. JOURNAL OF NEW RESEARCHES IN MATHEMATICS[Internet]. 2021;6(26 ):99-111. Available from: https://sid.ir/paper/953673/en

    IEEE: Copy

    Somayeh Khalashi Ghezelahmad, “Matching Integral Graphs of Small Order,” JOURNAL OF NEW RESEARCHES IN MATHEMATICS, vol. 6, no. 26 , pp. 99–111, 2021, [Online]. Available: https://sid.ir/paper/953673/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