GRAPHS WHICH ARE DETERMINED BY THEIR SPECTRUM

ALI ZEYDI ABDIAN

Makale detayları

GRAPHS WHICH ARE DETERMINED BY THEIR SPECTRUM

Yazarlar:

ALI ZEYDI ABDIAN

Yayıncı:

Mehmet Zeki SARIKAYA

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Konuralp Journal of Mathematics 2016 Vol.4 Issue 2, pp.34-41

Belge Tipi:

Makale

Yayın Tarihi:

9/2016

Belge Dili:

İngilizce

Document ID (Org No.):

2000536427

Sıklık:

İki Yıllık

eISSN:

2147-625X

Özet:

 


It is well-known that the problem of spectral characterization is related to the H\"uckel theory from Chemistry. E. R. van Dam and W. H. Haemers [11][11] [11]  conjectured almost all graphs are determined by their spectra. Nevertheless, the set of graphs which are known to be determined by their spectra is small. Hence discovering infinite classes of graphs that are determined by their spectra can be an interesting problem and helps reinforce this conjecture. The main aim of this work is to characterize new classes of graphs that are known as multicone graphs. In this work, it is shown that any graph cospectral with multicone graphs Kw▽GQ(2,1)Kw▽GQ(2,1) K_w\bigtriangledown GQ(2,1)  or Kw▽GQ(2,2)Kw▽GQ(2,2) K_w\bigtriangledown GQ(2,2)  is determined by its adjacency spectra, where GQ(2,1)GQ(2,1) GQ(2,1)  and GQ(2,2)GQ(2,2) GQ(2,2)  denote the strongly regular graphs that are known as the generalized quadrangle graphs. Also, we prove that these graphs are determined by their Laplacian spectrum. Moreover, we propose four conjectures for further reseache in this topic.

.

Makale detayları

GRAPHS WHICH ARE DETERMINED BY THEIR SPECTRUM

Yazarlar: ALI ZEYDI ABDIAN

Yayıncı: Mehmet Zeki SARIKAYA

Ana Başlıklar: Uygulamalı fizik

Dergi: Konuralp Journal of Mathematics 2016 Vol.4 Issue 2, pp.34-41

Belge Tipi: Makale

Yayın Tarihi: 9/2016

Belge Dili: İngilizce

Document ID (Org No.): 2000536427

Sıklık: İki Yıllık

eISSN: 2147-625X

Sayı

Yazarlar:

ALI ZEYDI ABDIAN

Yayıncı:

Mehmet Zeki SARIKAYA

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Konuralp Journal of Mathematics 2016 Vol.4 Issue 2, pp.34-41

Belge Tipi:

Makale

Yayın Tarihi:

9/2016

Belge Dili:

İngilizce

Document ID (Org No.):

2000536427

Sıklık:

İki Yıllık

eISSN:

2147-625X