مشخصات پژوهش

خانه /بررسی گراف های کیلی یکه
عنوان بررسی گراف های کیلی یکه
نوع پژوهش پایان‌نامه
کلیدواژه‌ها 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$ را بررسی می کنیم.
پژوهشگران مریم صفا زاده (دانشجو)، رضا شرف دینی (استاد راهنما)، علیرضا عطایی (استاد مشاور)