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

نسخه انگلیسی
مرکز اطلاعات علمی 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

نسخه انگلیسی

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

بازدید:

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

دانلود:

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

استناد:

اطلاعات مقاله نشریه

عنوان

طیف گراف های ابرستاره و گراف های یالی آن ها

صفحات

 صفحه شروع 125 | صفحه پایان 132

چکیده

 فرض کنید n ≥ 1, عددی صحیح باشد. گراف ابرمکعب Qn گرافی است با مجموعه رئوس {0, 1}n, که در آن دو n-تایی باهم مجاور هستند اگر و تنها اگر در یک درآیه باهم اختلاف داشته باشند. در گراف Qn, لایه k اُم را با Lk نشان می دهیم که مجموعه رئوسی است با دقیقا k درآیه 1, به عبارت دیگر رئوسی با وزن k, که در آن 1 ≤ k ≤ n است. برای هر k ∈ {1, … , n-1}, گراف ابرستاره B(n, k) زیرگرافی از Qn است که توسط دو لایه Lk و Lk+1 القا می شود. در این مقاله, ما قصد داریم طیف گراف ابرستاره B(n, k) و L(B(n, k)) را به طور کامل مشخص کنیم, که در آن L(B(n, k)) نشان دهنده گراف یالی B(n, k) است. به ویژه نشان خواهیم داد که گراف L(B(n, k)) یک گراف صحیح است, یعنی گرافی است که تمام مقادیر ویژه آن اعداد صحیح هستند.

استنادها

  • ثبت نشده است.

    • ارجاعات

  • ثبت نشده است.

    • استناددهی

    APA: کپی

    کریمی، فتانه، و میرافضل، سیدمرتضی. (1398). طیف گراف های ابرستاره و گراف های یالی آن ها. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، 5(21 )، 125-132. SID. https://sid.ir/paper/257241/fa

    Vancouver: کپی

    کریمی فتانه، میرافضل سیدمرتضی. طیف گراف های ابرستاره و گراف های یالی آن ها. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)[Internet]. 1398؛5(21 ):125-132. Available from: https://sid.ir/paper/257241/fa

    IEEE: کپی

    فتانه کریمی، و سیدمرتضی میرافضل، “طیف گراف های ابرستاره و گراف های یالی آن ها،” پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، vol. 5، no. 21 ، pp. 125–132، 1398، [Online]. Available: https://sid.ir/paper/257241/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.

    • طرح های مرتبط

  • ثبت نشده است.

    • کارگاه های پیشنهادی





    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button