SPEKTRUM GRAF KONJUGASI DAN KOMPLEMEN GRAF KONJUGASI DARI GRUP DIHEDRAL

Abdussakir Abdussakir

Abstract


Penelitian terkait graf yang diperoleh dari suatu grup menjadi topik yang banyak diteliti seperti graf koset, graf komuting, graf nonkomuting, dan graf konjugasi. Sampai saat ini, penelitian mengenai spektrum graf kojugasi belum dilakukan. Pada penelitian ini diteliti spektrum keterhubungan dan spektrum Laplace graf konjugasi dan komplemen graf konjugasi dari grup dihedral. Berdasarkan penelitian diperoleh spektrum keterhubungan dan spektrum Laplace graf konjugasi dari grup dihedral D2n untuk n ganjil dan n >= 3 serta konjektur pola umum spektrum Laplace graf komplemen dari graf konjugasi dari grup dihedral untuk n ganjil dan n >= 3 serta untuk n genap dan n >= 6.


Full Text:

PDF

References


Chartrand G, Lesniak L, Zhang P. Graphs and digraphs. 6th ed. Florida: Chapman and Hall; 2015.

Bondy JA, Murty USR. Graph theory with applications. North-Holland. New York: Elsevier Science Publishing Co., Inc; 1976.

Mohar B. Laplace eigenvalues of graphs-a survey. Discrete Math. 1992;109(1–3):171–83.

Brouwer AE, Haemers WH. Spectra of graphs: Monograph [Internet]. New York: Springer; 2011. Available from: papers2://publication/uuid/398A68EE-E13F-499A-A05F-3E97978BD566

Ayyaswamy SK, Balachandran S. On detour spectra of some graphs. Int J Math Comput Phys Electr Comput Eng. 2010;4(7):1038–40.

Biggs N. Algebraic graph theory [Internet]. 2nd ed. New York: Cambridge University Press; 1993. Available from: https://superoles.files.wordpress.com/2015/09/n-biggs-algebraic-graph-theory-1993

Yin S. Investigation on spectrum of the adjacency matrix and Laplacian matrix of graph Gl. WSEAS Trans Syst. 2008;7(4):362–72.

Abdussakir. Menentukan spektrum suatu graf berbantuan matlab [Internet]. Malang; 2009. Available from: http://repository.uin-malang.ac.id/1755/

Abdussakir, Intifada A, Arifandi MZ. Spektrum graf commuting suatu grup [Internet]. Malang; 2013. Available from: http://repository.uin-malang.ac.id/1761/

Kandasamy WBV, Smarandache F. Groups as graphs [Internet]. Judetul Olt, Romania: Editura CuArt; 2009. 168 p. Available from: http://arxiv.org/abs/0906.5144

Erfanian A, Tolue B. Conjugate graphs of finite groups. Discret Math Algorithms Appl [Internet]. 2012;4(2):1–8. Available from: http://www.worldscientific.com/doi/abs/10.1142/S1793830912500358


Refbacks

  • There are currently no refbacks.


FAKULTAS SAINS DAN TEKNOLOGI
UIN SUSKA RIAU
Kampus Raja Ali Haji
Gedung Fakultas Sains & Teknologi UIN Suska Riau
Jl.H.R.Soebrantas No.155 KM 18 Simpang Baru Panam, Pekanbaru 28293
Email: sntiki@uin-suska.ac.id