N=pq ve n=pqr durumlarında tamsayı döngüsel çizgeler için so sanısı
So's conjecture for integral circulant graphs in the casesn=pq and n=pqr
- Tez No: 936737
- Danışmanlar: PROF. DR. ERCAN ALTINIŞIK
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2025
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Matematik Bilim Dalı
- Sayfa Sayısı: 36
Özet
Bütün özdeğerleri tamsayı olan döngüsel grafa tamsayı döngüsel graf adı verilir. 2006 yılında, W. So, τ(n) n'nin bölenlerinin kümesi olmak üzere n köşe üzerinde eş spektral olmayan en fazla 2^(τ(n)-1)sayıda tamsayı döngüsel çizge olduğunu belirten bir varsayım önerdi. Bu çalışmada, ilk olarak hala açık olan konjektürün mevcut durumunu sunacağız. İkinci olarak So konjektürünü n in farklı iki tek asalın çarpımı olması durumunda ispatını vereceğiz ve sonra n in farklı üç tek asalın çarpımı olması durumu için yaptığımız gözlemlere odaklanacağız. Anahtar Kelimeler : Tamsayı döngüsel graf, So'nun konjektürü, özdeğer, eş spektral
Özet (Çeviri)
A cyclic graph whose eigenvalues are all integers is called an integral circulant graph. In 2006, W. So propose a conjecture which states that there are exactly 2^(τ(n)-1) non-isospectral integral circulant graphs of order n, where τ(n) is the number of divisors of n. In this thesis, first we present the current state of the conjecture, which is still open. Second we show that the conjecture is true for a particular case of n which is a product of two different odd primes and then we focus on some certain observations for a case of n which is a product of three different odd primes. Key Words : İntegral circulant graph, So's conjecture, eingenvalue, isospectral
Benzer Tezler
- Asimetrik şifreleme algoritmasının kullanılmasıyla veri güvenliğinin sağlanması
Ensuring data security by using asymmetric encryption algorithm
NURSEL İŞÇİMEN
Doktora
Türkçe
2023
MatematikTrakya ÜniversitesiHesaplamalı Bilimler Ana Bilim Dalı
DR. ÖĞR. ÜYESİ TARIK YERLİKAYA
- RSA algoritmasını kullanan şifreleme/deşifreleme yazılımının tasarımı
Data encyption/decryption methods and software design of RSA algorithm
METİN ERHAN
Yüksek Lisans
Türkçe
1993
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. BÜLENT ÖRENCİK