01 اردیبهشت 1403
رضا شرف ديني

رضا شرف دینی

مرتبه علمی: دانشیار
نشانی: دانشکده مهندسی سیستم های هوشمند و علوم داده - گروه ریاضی
تحصیلات: دکترای تخصصی / ریاضی - ترکیبیات جبری
تلفن: 77-31222750
دانشکده: دانشکده مهندسی سیستم های هوشمند و علوم داده

مشخصات پژوهش

عنوان
بررسی گراف های کیلی یکه
نوع پژوهش پارسا
کلیدواژه‌ها
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$ را بررسی می کنیم.