Araştırma Makalesi
BibTex RIS Kaynak Göster

En Fazla İki Adet Komşuluk Özdeğeri -1,0 ya da 1,0’dan Farklı Olan Graflar

Yıl 2020, , 302 - 305, 26.08.2020
https://doi.org/10.19113/sdufenbed.497629

Öz

Bir grafın komşuluk matrisinin özdeğerleri, komşuluk spektrumunu oluşturur. Bu çalışmada, en fazla iki adet komşuluk özdeğeri -1,0 ya da 1,0’dan farklı olan tüm grafların oluşturduğu kümeler ile ilgili bazı sonuçlar sınıflandırma yapılmak suretiyle bir araya getirilmiştir. Bir grafta izole bir nokta, bu grafın komşuluk spektrumunda sadece bir adet sıfır özdeğerin yer almasına yol açacaktır. Bu sebepten dolayı, öncelikle izole nokta içermeyen grafların oluşturduğu kümeler incelenerek belirlenmeye çalışılmıştır. Daha sonra ise izole noktalar da bu kümelere dâhil edilerek, incelenen kümeler genişletilmiştir. Bu sınıflandırma, genel olarak çok parçalı tam grafları ve izole noktaları içermektedir. Dolayısıyla burada verilen grafların komşuluk spektrumlarına göre belirlenebilir olup olmadıklarına da yine bu çalışmada değinilmiştir.

Kaynakça

  • [1] van Dam, E.R., Haemers, W.H. 2003. Which graphs are determined by their spectrum?. Linear Algebra and its Applications,373,241-272.
  • [2] Cvetkovic, D., Doob, M., Sachs, H. 1982. Spectra of graphs. Academic Press, 22s, 156s,New York.
  • [3] van Dam, E.R., Haemers, W.H. 2009. Developments on spectral characterizations of graphs. Discrete Mathematics, 309(3), 576-586.
  • [4] Ma, H., Ren, H. 2010. On the spectral characterization of the union of complete multipartite graph and some isolated vertices. Discrete Mathematics, 310, 3648-3652.
  • [5] Wang, J.F., Belardo, F., Huang, Q.X., Borovicanin, B. 2010. On the two largest Q-eigenvalues of graphs. Discrete Mathematics, 310, 2858-2866.
  • [6] Smith, J.H. 1970. Some properties of the spectrum of a graph. Combinatorial structures and their applications, Gordon and Breach, New York, 403-406.
  • [7] de Lima, L.S., Mohammedian, A., Oliveira, C.S. 2017. The non-bipartite graphs with all but two eigenvalues in [-1,1]. Linear and Multilinear Algebra, 65(3), 526-544.
  • [8] Camara, M., Haemers, W.H. 2014. Spectral characterization of almost complete graphs. Discrete Applied Mathematics, 176, 19-23.
  • [9] Cioaba, S.M., Haemers, W.H., Vermette, J.D. 2017. The graphs with all but two eigenvalues equal to -2 or 0. Designs, Codes and Cryptography, 84, 153-163.
  • [10] Cioaba, S.M., Haemers, W.H., Vermette, J.D., Wong, W. 2015. The graphs with all but two eigenvalues equal to ±1. Journal of Algebraic Combinatorics, 41, 887-897.
  • [11] Haemers, W.H., Liu X., Zhang, Y. 2008. Spectral characterizations of lolipop graphs. Linear Algebra and its Applications, 428(11-12), 2415-2423.

Graphs with All but Two Eigenvalues Equal to -1,0 or 1,0

Yıl 2020, , 302 - 305, 26.08.2020
https://doi.org/10.19113/sdufenbed.497629

Öz

Adjacency spectrum of a graph, consists of the eigenvalues of its adjacency matrix. In this note, we compile some results (by making a classification) about the sets of all graphs that contain at most two adjacency eigenvalues different from -1,0 or 1,0. For a given graph, an isolated vertex makes a zero eigenvalue in its adjacency spectrum. Thus, firstly the sets which contains graphs without isolated vertices are investigated. Then, these sets are extended with isolated vertices. This classification includes disjoint unions of complete multipartite graphs and isolated vertices. Hence, we also mention that graphs given in here are determined by their adjacency spectrum (shortly DAS) or non-DAS.

Kaynakça

  • [1] van Dam, E.R., Haemers, W.H. 2003. Which graphs are determined by their spectrum?. Linear Algebra and its Applications,373,241-272.
  • [2] Cvetkovic, D., Doob, M., Sachs, H. 1982. Spectra of graphs. Academic Press, 22s, 156s,New York.
  • [3] van Dam, E.R., Haemers, W.H. 2009. Developments on spectral characterizations of graphs. Discrete Mathematics, 309(3), 576-586.
  • [4] Ma, H., Ren, H. 2010. On the spectral characterization of the union of complete multipartite graph and some isolated vertices. Discrete Mathematics, 310, 3648-3652.
  • [5] Wang, J.F., Belardo, F., Huang, Q.X., Borovicanin, B. 2010. On the two largest Q-eigenvalues of graphs. Discrete Mathematics, 310, 2858-2866.
  • [6] Smith, J.H. 1970. Some properties of the spectrum of a graph. Combinatorial structures and their applications, Gordon and Breach, New York, 403-406.
  • [7] de Lima, L.S., Mohammedian, A., Oliveira, C.S. 2017. The non-bipartite graphs with all but two eigenvalues in [-1,1]. Linear and Multilinear Algebra, 65(3), 526-544.
  • [8] Camara, M., Haemers, W.H. 2014. Spectral characterization of almost complete graphs. Discrete Applied Mathematics, 176, 19-23.
  • [9] Cioaba, S.M., Haemers, W.H., Vermette, J.D. 2017. The graphs with all but two eigenvalues equal to -2 or 0. Designs, Codes and Cryptography, 84, 153-163.
  • [10] Cioaba, S.M., Haemers, W.H., Vermette, J.D., Wong, W. 2015. The graphs with all but two eigenvalues equal to ±1. Journal of Algebraic Combinatorics, 41, 887-897.
  • [11] Haemers, W.H., Liu X., Zhang, Y. 2008. Spectral characterizations of lolipop graphs. Linear Algebra and its Applications, 428(11-12), 2415-2423.
Toplam 11 adet kaynakça vardır.

Ayrıntılar

Birincil Dil Türkçe
Konular Mühendislik
Bölüm Makaleler
Yazarlar

Hatice Topcu

Yayımlanma Tarihi 26 Ağustos 2020
Yayımlandığı Sayı Yıl 2020

Kaynak Göster

APA Topcu, H. (2020). En Fazla İki Adet Komşuluk Özdeğeri -1,0 ya da 1,0’dan Farklı Olan Graflar. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 24(2), 302-305. https://doi.org/10.19113/sdufenbed.497629
AMA Topcu H. En Fazla İki Adet Komşuluk Özdeğeri -1,0 ya da 1,0’dan Farklı Olan Graflar. Süleyman Demirel Üniv. Fen Bilim. Enst. Derg. Ağustos 2020;24(2):302-305. doi:10.19113/sdufenbed.497629
Chicago Topcu, Hatice. “En Fazla İki Adet Komşuluk Özdeğeri -1,0 Ya Da 1,0’dan Farklı Olan Graflar”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 24, sy. 2 (Ağustos 2020): 302-5. https://doi.org/10.19113/sdufenbed.497629.
EndNote Topcu H (01 Ağustos 2020) En Fazla İki Adet Komşuluk Özdeğeri -1,0 ya da 1,0’dan Farklı Olan Graflar. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 24 2 302–305.
IEEE H. Topcu, “En Fazla İki Adet Komşuluk Özdeğeri -1,0 ya da 1,0’dan Farklı Olan Graflar”, Süleyman Demirel Üniv. Fen Bilim. Enst. Derg., c. 24, sy. 2, ss. 302–305, 2020, doi: 10.19113/sdufenbed.497629.
ISNAD Topcu, Hatice. “En Fazla İki Adet Komşuluk Özdeğeri -1,0 Ya Da 1,0’dan Farklı Olan Graflar”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 24/2 (Ağustos 2020), 302-305. https://doi.org/10.19113/sdufenbed.497629.
JAMA Topcu H. En Fazla İki Adet Komşuluk Özdeğeri -1,0 ya da 1,0’dan Farklı Olan Graflar. Süleyman Demirel Üniv. Fen Bilim. Enst. Derg. 2020;24:302–305.
MLA Topcu, Hatice. “En Fazla İki Adet Komşuluk Özdeğeri -1,0 Ya Da 1,0’dan Farklı Olan Graflar”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, c. 24, sy. 2, 2020, ss. 302-5, doi:10.19113/sdufenbed.497629.
Vancouver Topcu H. En Fazla İki Adet Komşuluk Özdeğeri -1,0 ya da 1,0’dan Farklı Olan Graflar. Süleyman Demirel Üniv. Fen Bilim. Enst. Derg. 2020;24(2):302-5.

e-ISSN :1308-6529
Linking ISSN (ISSN-L): 1300-7688

Dergide yayımlanan tüm makalelere ücretiz olarak erişilebilinir ve Creative Commons CC BY-NC Atıf-GayriTicari lisansı ile açık erişime sunulur. Tüm yazarlar ve diğer dergi kullanıcıları bu durumu kabul etmiş sayılırlar. CC BY-NC lisansı hakkında detaylı bilgiye erişmek için tıklayınız.