Tahun Akademik:
Genap 2021/2022
Kelas-Offr:
AL-AL
Deskripsi:
Graph, Grup, dan Monoid: Grup dari graph, Grup sisi, Graph asimteris dan Graph rigid, Graph Caeley, Teorema Frucht dan generalisasinta untuk monoid, Graph terkecil untuk grup, Aksi pada Graph; Polinom karakteristik dari Graph; Vektor eigen dari matriks simetris, nilai eigen dan keterhubungan, Graph reguler dan nilai eigen, Interpretasi dari koefisien Chapo(G), interpretasi dari koefisien untuk graph tidak berarah, spectra dari pohon, rumus rekursi untuk pohon, radius spectra dari graph tidak berarah, Spectral determinability, Ketunggalan spectral untuk Kn and Kp;q, nilai eigen dan aksi grup , Graph transitif dan nilai eigen, graph degoratory, graph dengan grup abelian; Graph dan Monoid: Semigroup, Gtraph bipartisi end-reguler, Endomorfisma kuat lokal dari lintasan (path); Graph Cayley dari Semigrup: Graph Cayley graphs dari grup kanan dan kiri, Graph Cayley dari semilatis kuat dari semigrup, aplikasi semilatis kuat dari grup (kiri atau kanan); Graph Cayley Transitif vertex: Ketransitifan Aut-vertex, aplikasi semilatis kuat dari grup kanan, ketransitifan ColAut.S;C/-vertex transitivity, ketransitifan Aut.S;C/-vertex, aplikasi semilatis kuat dari grup kiri, aplikasi semilatis kuat dari grup, End0.S;C/-vertex transitive Cayley graphs; Embeding dari Graph Cayley – Genus dari semigrup: Genus dari grup, grup kanan toroidal, Genus dari A×R_r r, Graph Cayley dari A×R_4, Konstruksi dari Graph Cayley untuk A×R_2 dan A×R_3, semigrup Clifford non-planar, semigrup Clifford planar
Capaian Pembelajaran
  • 1. Mampu memahami konsep-konsep graph aljabar dan sifat-sifatnya serta mampu mengembangkannya
Daftar Pustaka:
  • Knauer, Ulrich. 2011. Algebraic Graph Theory. Boston: Walter de Gruyter
  • Godsii, Chris and Royie Gordon, 2001. Algebraic Graph Theory. New York: Springer-Verlag
  • Biggs, Norman. 1993. Algebraic Graph Theory, Second Edition. New York: Cambridge University Press
  • Artikel-artikel terkait pada jurnal internasional bereputasi, terkini, dan relevan