Konektivitas aljabarik graf (a)merupakan nilai eigen terkecil kedua matriks Laplacian graf. Nilai (a) merupakan parameter yang dapat digunakan untuk mengukur seberapa baik konektivitas dari sebuah graf. Penelitian ini menganalisis konektivitas aljabarik dua graf spesial , yaitu sebarang graf yang memiliki komplemen sebuah pohon tetapi bukan graf bintang, dan sebarang graf yang memiliki komplemen sebuah graf unisiklik tetapi bukan graf bintang ditambah dengan mengaitkan dua titik yang belum terhubung dengan sisi baru. Metode yang dilakukan pada penelitian mengacu pada persamaan nilai eigen Laplacian, sifat-sifat (a) , dan sifat urutan barisan bilangan. Graf pohon spesial T adalah graf dengan n titik yang diperoleh dari dua bintang tidak terhubung K dan K dengan mengaitkan pusat K dan pusat K, Konektivitas aljabarik graf dengan n titik yang memiliki komplemen pohon T, selain bintang, lebih besar atau sama dengan konektivitas aljabarik graf yang memiliki komplemen berupa pohon spesial T, dengan kesamaan berlaku jika dan hanya jika isomorfik dengan T. Graf unisiklik spesial G3 adalah graf dengan n titik yang diperoleh graf sikel C4 dengan mengidentifikasi satu titik sebagai titik pusat K. Konektivitas aljabarik graf dengan n titik yang memiliki komplemen graf unisiklik G selain star ditambah dengan satu sisi lebih besar atau sama dengan konektivitas aljabarik graf yang memiliki komplemen berupa graf unisiklik spesial G3, dengan kesamaan berlaku jika dan hanya jika G isomorfik dengan G3 .
Kata Kunci : Konektivitas aljabarik graf, graf pohon, graf unisiklik.
The algebraic connectivity of a graph (a) is defined as the second smallest eigenvalue of the Laplacian matrix of the graph G. value of (a) is parameter to measure how well a graph connected. This sudy analyzes algebraic connectivity of two unique graf, that is all graphs whose complement are trees, but not stars, and all graphs whose complement are unicyclic graphs, but not stars adding one edg. The method in this study refers to Laplacian eigenvalue-equation, character of a(G) and character of the sequence of numbers. The special Tree is graph with n vertices, which is obtained from two disjoint stars and by joining the center of and. Algebraic connectivity graph with n vertices whose complement are trees T, but not stars, more than or equal to algebraic connectivity of graph whose complement is special tree, with equality if anf only if T isomorfik dengan . Special unicyclic graph G3 is graph with n vertice, which is obtained from cycle C4 by identifying one vertices with the center of. Algebraic connectivity graph with n vertices whose complement are unicyclic graph G, but not, more than or equal to algebraic connectivity graph whose complement is special unicylic graph G3, with equality if only if G isomorfik dengan G3
Keywords : Algebraic connectivity of graph, tree, unicylic graph.