Syamsuddin H022221007
Additional Results 3c Graf Reguler Kuat
• Graf reguler k disebut graf regular kuat dengan parameter (k, a, c), jika
memenuhi kondisi berikut : (a,c : bilangan bulat)
Setiap pasangan simpul bertetangga memiliki a ≥ 0
tetangga yang sama dan setiap pasangan simpul
yang tidak bertetangga memiliki c ≥ 1 tetangga
yang sama.
• Ex :
Dengan kata lain, berdasarkan proporsi 3.2 maka fungsi polynomial f dari graf
regular kuat adalah
Fungsi polynomial ini digunakan untuk menentukan 2 nilai eigen lain selain k dari
graf beraturan kuat dengan derajat simpul k.
Ex :
• Misal kita punya graf G dengan V(G) = {1,2,3,4} dan E(G) = {e1,e2,e3,e4} dimana e1 = 12, e2 = 23,
e3 = 34, dan e4 = 41. Grafiknya sebagai berikut :
1 e4 4
1
e1 e3
2 e2 3
⟹+(2-0)+(2-2) = 2
⟹+(2-0)+(2-2) = 2
⟹+2+0 =
⟹+ =
⟹=
Additional Results 3d Spektrum Graf Reguler Kuat
Karena nilai eigen dari matriks J dengan ukuran n x n adalah n dengan multiplisitas 1 dan 0 dengan
multiplisitas n-1, maka dari additional results 3c dapat disimpulkan bahwa nilai eigen dari graf
beraturan kuat dengan derajat simpul k adalah k dengan multiplisitas 1 dan dua lainnya adalah
yang merupakan akar akar dari persamaan kuadrat engan multiplisitas total n-1. Dimana adalah
adalah fungsi polynomial yang telah diperoleh pada additional results 3c yaitu :
+ dan +=0
Ex :
• Misal kita punya graf G dengan V(G) = {1,2,3,4} dan E(G) = {e1,e2,e3,e4} dimana e1 = 12, e2 = 23,
e3 = 34, dan e4 = 41. Grafiknya sebagai berikut :
1 e4 4
1
e1 e3
2 e2 3
+λ
Maka diperoleh
Untuk menentukan multiplisitas dan dapat ditentukan dari persamaan berikut :
+ +
+⟹
+