Yıl 2018, Cilt 6, Sayı 1, Sayfalar 1 - 7 2018-04-30

ON THE LAPLACIAN EIGENVALUES OF THE KITE GRAPH
UÇURTMA GRAFIN LAPLASYAN ÖZDEĞERLERİ ÜZERİNE

Sezer SORGUN [1] , Hatice TOPCU [2]

214 244

The kite graph is denoted by Kiten,n-p which is obtained by appending a complete graph Kp to a pendant vertex of the path graph Pn-p . In this paper, we present some spectral properties of Laplacian matrix of the kite graph. First we give the Laplacian characteristic polynomial of Kiten,n-p , then we restrict its largest Laplacian eigenvalue depending on the clique number. Also we say that any connected graph which has the same clique number with Kiten,n-p is isomorphic to the Kiten,n-p under some conditions.

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 Kiten,n-p ile gösterilir. Bu çalışmada, uçurtma grafın Laplasyan matrisinin  bazı spektral özellikleri sunulmuştur. Öncelikle Kiten,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, Kiten,n-p grafla aynı klik sayısına sahip herhangi bir bağlantılı grafın Kiten,n-p grafa izomorf olduğu gösterilmiştir. 

  • KAYNAKLAR
  • [1] Sorgun S. and Topcu H., On the spectral characterization of kite graphs, J. Algebra Comb. Discrete Struct. Appl. 2016; 3: 81-90.
  • [2] Zhang X. and Zhang H.,Some graphs determined by their spectra, Linear Algebra and its Applications, 2009; 431 (9): 1443–1454.
  • [3] Das K. C. and Liu M., Kite graphs determined by their spectra, Applied Mathematics and Computation, 2017; 297: 74–78.
  • [4] Cvetkovic D., Rowlinson P. and Simic S., An introduction to the theory of graph spectra, Cambridge University Press, 2010.
  • [5] Guo J. M., On the second largest Laplacian eigenvalue of trees, Linear Algebra and its Applications, 2005; 404 : 251–261.
  • [6] Grone R., Merris R., The Laplacian spectrum of graph II, SIAM J. Discrete Math., 1994; 7: 221-229.
  • [7] Godsil C., Royle G.,. Algebraic Graph Theory, Springer, 2001.
  • [8] van Dam, E.R. and Haemers W.H., Which graphs are determined by their spectrum? Linear Algebra and its Applications, 2003; 373: 241–272.
Konular Temel Bilimler (Genel)
Dergi Bölümü Araştırma Makalesi
Yazarlar

Yazar: Sezer SORGUN
Ülke: Turkey


Yazar: Hatice TOPCU
Ülke: Turkey


Bibtex @araştırma makalesi { aubtdb315514, journal = {Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler}, issn = {2146-0272}, eissn = {2146-0191}, address = {Eskişehir Teknik Üniversitesi}, year = {2018}, volume = {6}, pages = {1 - 7}, doi = {10.20290/aubtdb.315514}, title = {ON THE LAPLACIAN EIGENVALUES OF THE KITE GRAPH}, key = {cite}, author = {SORGUN, Sezer and TOPCU, Hatice} }
APA SORGUN, S , TOPCU, H . (2018). ON THE LAPLACIAN EIGENVALUES OF THE KITE GRAPH. Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler, 6 (1), 1-7. DOI: 10.20290/aubtdb.315514
MLA SORGUN, S , TOPCU, H . "ON THE LAPLACIAN EIGENVALUES OF THE KITE GRAPH". Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler 6 (2018): 1-7 <http://dergipark.gov.tr/aubtdb/issue/32199/315514>
Chicago SORGUN, S , TOPCU, H . "ON THE LAPLACIAN EIGENVALUES OF THE KITE GRAPH". Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler 6 (2018): 1-7
RIS TY - JOUR T1 - ON THE LAPLACIAN EIGENVALUES OF THE KITE GRAPH AU - Sezer SORGUN , Hatice TOPCU Y1 - 2018 PY - 2018 N1 - doi: 10.20290/aubtdb.315514 DO - 10.20290/aubtdb.315514 T2 - Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler JF - Journal JO - JOR SP - 1 EP - 7 VL - 6 IS - 1 SN - 2146-0272-2146-0191 M3 - doi: 10.20290/aubtdb.315514 UR - http://dx.doi.org/10.20290/aubtdb.315514 Y2 - 2017 ER -
EndNote %0 Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler ON THE LAPLACIAN EIGENVALUES OF THE KITE GRAPH %A Sezer SORGUN , Hatice TOPCU %T ON THE LAPLACIAN EIGENVALUES OF THE KITE GRAPH %D 2018 %J Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler %P 2146-0272-2146-0191 %V 6 %N 1 %R doi: 10.20290/aubtdb.315514 %U 10.20290/aubtdb.315514
ISNAD SORGUN, Sezer , TOPCU, Hatice . "UÇURTMA GRAFIN LAPLASYAN ÖZDEĞERLERİ ÜZERİNE". Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler 6 / 1 (Nisan 2018): 1-7. http://dx.doi.org/10.20290/aubtdb.315514