بعضی روابط بین رتبه یک گراف و مکملش و گراف های با رتبه حداکثر 4

پایان نامه

دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایه
نویسنده زینب رحمانی
استاد راهنما ابراهیم وطن دوست شیرویه پیروی
سال انتشار 1392

چکیده

فرض کنید g یک گراف از مرتبه ی n باشد. gبه توان cمکمل و g بار گراف کاهش یافته آن باشد. رتبه ی یک گراف تعداد مقادیر ویژه ی غیرصفر ماتریس مجاورت آن می باشد. یک گراف صحیح است، اگر مقادیر ویژه ی مجاورت آن صحیح باشد. در این پایان نامه ما تمام گراف های با رتبه ی حداکثر 4 را مشخص می کنیم. هم چنین نشان می دهیم هر گراف منظم با رتبه ی حداکثر4 صحیح است.

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایه

کلمات کلیدی

ماتریس مجاورت رتبه ی گراف مکمل گراف گراف کاهش یافته

میزبانی شده توسط پلتفرم ابری doprax.com