ON THE LAPLACIAN EIGENVALUES OF THE KITE GRAPH

Authors : Sezer SORGUN, Hatice TOPCU

Pages : 1-7

Doi:10.20290/aubtdb.315514

View : 13 | Download : 11

Publication Date : 2018-04-30

Article Type : Research Paper

Abstract :p noktalı bir tam grafın, n-p noktalı bir yol grafın bir dereceli noktasına yeni bir kenar yardımıyla bağlanması ile elde edilen yeni grafa uçurtma graf denir ve Kite n,n-p ile gösterilir. Bu çalışmada, uçurtma grafın Laplasyan matrisinin  bazı spektral özellikleri sunulmuştur. Öncelikle Kite n,n-p grafın Laplasyan karakteristik polinomu elde edilmiş ve böylece en büyük Laplasyan özdeğer klik sayısına bağlı olarak sınırlandırılmıştır. Ayrıca bazı özel koşullar altında, Kite n,n-p grafla aynı klik sayısına sahip herhangi bir bağlantılı grafın Kite n,n-p grafa izomorf olduğu gösterilmiştir. 
Keywords : uçurtma graf, laplasyan özdeğer