Hasil Pencarian  ::  Simpan CSV :: Kembali

"ABSTRAKSebuah graf friendship, baik tak berarah maupun berarah, dapat direpresentasikan dengan sebuah matriks adjacency maupun matriks anti-adjacency Bapat 2010 . Pada tesis ini diberikan polinomial karakteristik dan spektrum matriks adjacency dan anti-adjacency dari graf friendship tak berarah maupun berarah. Graf friendship berarah meliputi graf yang siklik dan asiklik, dengan graf asiklik dibahas untuk dua jenis saja. Beberapa kesimpulan yang menarik didapatkan dari hasil perbandingan polinomial karakteristik dan spektrum dari matriks adjacency dan matriks anti-adjacency.

---

ABSTRACTFriendship graph, both undirected and directed graphs, can be represented by an adjacency matrix or an anti adjacency matrix Bapat 2010 . In this thesis, the characteristic polynomials and spectrums of adjacency and anti adjacency matrices for undirected and directed friendship graphs are presented and discussed. Directed friendship graphs cover both cyclic and acyclic graphs, where acyclic friendship graphs are defined for 2 types only. Some interesting results are obtained from the comparison between those characteristic polynomials and spectrums of adjacency matrices with the ones of anti adjacency matrices."