04 آذر 1403
دانشگاه خلیج فارس
English
علیرضا عطایی
مرتبه علمی:
استادیار
نشانی:
دانشکده مهندسی سیستم های هوشمند و علوم داده - گروه ریاضی
تحصیلات:
دکترای تخصصی / ریاضی کاربردی
تلفن:
07731223315
دانشکده:
دانشکده مهندسی سیستم های هوشمند و علوم داده
پست الکترونیکی:
ataei [at] pgu [dot] ac [dot] ir
صفحه نخست
فعالیتهای پژوهشی
گالری تصاویر
مشخصات پژوهش
عنوان
بررسی گراف های کیلی یکه
نوع پژوهش
پارسا
کلیدواژهها
Graph, distance, diameter, eigenvalue, energy
پژوهشگران
مریم صفا زاده (دانشجو)
،
رضا شرف دینی (استاد راهنما)
،
علیرضا عطایی (استاد مشاور)
چکیده
گراف کیلی یکه $\mathbb{X}_n$ گرافی است که مجموعه ی راس های آن {$\mathbb{Z}_n = \{0,1,\ldots,n-1\}$} است و راس های {$a$} و {$ b$} مجاورند اگر {$\gcd(a-b,n) = 1$}. در این پایان نامه عدد رنگی (راسی و یالی)، عدد خوشه ای، عدد استقلال، قطر، همبندی (راسی و یالی) و شاخص وینر گراف کیلی یکه $\mathbb{X}_n$ را محاسبه می کنیم. سپس نشان خواهیم داد که مقدارهای ویژه ی {$\mathbb{X}_n$} مقسوم علیه {$\phi(n)$} هستند. در نهایت انرژی معمولی و انرژی فاصله ای $\mathbb{X}_n$ را بررسی می کنیم.