View/Open

Author

Date Published
25 Aug 2026

Advisor
,
Dr. Sri Efrinita Irwan, S.Si., M.Si.,

Subject
Matematika

Publisher

Graf sapu (Broom Graph) dengan notasi B_(n,m) merupakan graf yang diperoleh dari graf lintasan P_n yang salah satu simpul ujungnya digabungkan dengan simpul pusat graf bintang S_m. Graf ini memiliki dua parameter, yaitu n dan m, di mana n menyatakan banyaknya simpul pada graf lintasan P_n sebagai gagang sapu, sedangkan m menyatakan banyaknya simpul daun pada graf bintang S_m yang membentuk bulu sapu. Penelitian ini membahas nilai determinan matriks ketetanggaan dan nilai eigen dari matriks Laplacian graf sapu. Hasil penelitian ini menunjukkan bahwa determinan matriks ketetanggaan dari graf sapu untuk n≥3 dan m≥2 dengan n,m∈ Z akan selalu bernilai 0, sedangkan nilai eigen matriks Laplacian dari graf sapu untuk n=3,6,9 dan m≥2 dengan n,m∈ Z memiliki satu nilai eigen bernilai 0 dan (m-1) nilai eigen bernilai 1.

URI
https://repo.itera.ac.id/depan/submission/SB2608250020

Keyword