• Tidak ada hasil yang ditemukan

Equienergenetic Graf Regular dari Graf Komplit - Diponegoro University | Institutional Repository (UNDIP-IR)

N/A
N/A
Protected

Academic year: 2017

Membagikan "Equienergenetic Graf Regular dari Graf Komplit - Diponegoro University | Institutional Repository (UNDIP-IR)"

Copied!
2
0
0

Teks penuh

(1)

vi ABSTRAK

Graf � adalah pasangan himpunan (�, ), dengan �(�) adalah himpunan titik� dan (�) adalah himpunan sisi �. Graf � dapat direpresentasikan ke dalam matriks adjacency A(G). Dari matriks adjacency A(G) diperoleh polynomial karakteristik yang kemudian didapatkan nilai eigen dari suatu graf �. Spektrum dari graf G merupakan himpunan dari nilai eigen A(G) beserta multiplisitasnya. Dua buah graf yang memiliki bentuk spektrum yang sama disebut graf cospectral. Energi graf � adalah jumlahan harga mutlak dari nilai eigen graf �. Dua buah graf dikatakan equienergetic bila energi keduanya bernilai sama. Pada tugas akhir ini dibahas Graf

1 2� , 2 2� , 3 2� , dan �,� yang merupakan graf regular non-cospectral yang

didapatkan dari sebuah graf komplit 2� dengan nilai energi yang sama kemudian disebut

sebagai graf equienergetic.

(2)

vii ABSTRACT

Graph � is a pairs of set (�, ), with �(�) is set of vertices �, and (�) is set of edges �. Graph � can be representated inadjacency matrix �(�). From adjacency matrix �(�) obtained characteristic and then obtained the eigenvalues from graph �. The spectrum of graph G is the set of eigenvalues of G with its multiplicity. Two graph which have the same spectrum is called cospectral graph.Graph energy of � is the sum of the absolute values of eigenvalues graph �. Two graph is said equienergetic if their energies are equal.In this paper discussed 1 2� , 2 2� ,

3 2� , and �,� are a regular non-cospectral graph obtained from complete

graph 2� with the same energy then said to be equienergetic graph.

Referensi

Dokumen terkait

Ada tiga aspek yang terdapat dalam Nilai-Nilai Dasar Perjuangan HMI untuk mewujudkan kerukunan hidup umat beragama di Indonesia,pertama, aspek ketauhidan (Ketuhanan Yang

Kesedaran terhadap diri atau sedar emosi kendiri adalah membawa pengertian pada kebolehan individu untuk mengawal diri (perasaan) ketika berhadapan dengan sesuatu

PROBLEM BASED LEARNING (PBL) BERBASIS PENDEKATAN SCIENTIFICUNTUK MENINGKATKAN PEMBELAJARAN SENI TARI PADA KURIKULUM 2013 DI KELAS VII SMP N 15 BANDUNG.. Universitas

Diajukan untuk memenuhi persyaratan dalam manyelesaikan Pendidikan Tingkat Sarjana Strata I ( S1 ) pada Jurusan Teknik Sipil. Fakultas Teknik Universitas Diponegoro

Data Curah hujan Bulanan Kota Binjai periode Januari-Juni 2016\.

SEGMEN BERITA REPORTER C bazar dan pameran lukisan anak korban gempa. Bank Indonesia Peduli

Daniil E.I, Michaas S.N., 2005, Hidrologic Modelling for The Determination of Design Discharge in Ungauged Basins, International Conferrence on Environmental Science and

Usahatani jeruk siam dikatakan layak apabila menguntungkan dan dikatakan tidak layak apabila usahatani yang dijalankan mengalamai kerugiaan atau jumlah pendapatan