Research Info

Home \بررسی گراف های کیلی یکه
Title بررسي گراف هاي كيلي يكه
Type Thesis
Keywords Graph, distance, diameter, eigenvalue, energy
Abstract گراف كيلي يكه $\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$ را بررسي مي كنيم.
Researchers Reza Sharafdini (Primary advisor) , Alireza Ataei (Advisor)