Positive definite completion problem in graph theory
Graf teorisinde pozitif tanımlı tamamlama problemi
- Tez No: 871857
- Danışmanlar: DR. ÖĞR. ÜYESİ HANİFE VARLI
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: İngilizce
- Üniversite: Çankırı Karatekin Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 56
Özet
The main source used in the preparation of this thesis is the graduate textbook“Graphs and Matrices”, Bapat (2014). Essentially, what we do is to study the twelfth chapter of the mentioned textbook to understand and explain the“positive definite completion problem in graph theory”, as can be understood from the title of the thesis. But of course, no part of the aforementioned book has been quoted exactly, a study has been put forward with our own words and our own sentences; almost every proof has been written in more detail, and parts of the book that were left to the reader have been explained completely and the subject has been presented more understandably. In addition to these, the sources listed in the references were also consulted. Especially, for the preparation of chapter one, we benefited greatly from Paziak and Odell (2007). To summarize: In the first chapter, preliminaries about matrix theory, which are needed to understand the thesis, are given. In the second and main chapter of the thesis, chordal graphs are defined, positive definite completion notion is given, and it is proved that a graph is positive definite completable if and only if it is chordal. In the third chapter, the last chapter before the conclusions and recommendation chapter, a brief literature review on the subject of the thesis is presented mainly by using the notes at the end of the twelfth chapter of the mentioned book.
Özet (Çeviri)
Bu tezin hazırlanmasında kullanılan başlıca kaynak, Bapat (2014)'in“Graphs and Matrices”başlıklı lisansüstü kitabıdır. Esas itibariyle bizim yaptığımız, tezin başlığından da anlaşılacağı üzere,“graf teorisinde pozitif tanımlı tamamlama problemi”ni anlamak ve anlatmak için, söz konusu kitabın on ikinci bölümünün çalışılmasından ibarettir. Fakat tabii ki mevzubahis kitabın herhangi bir kısmı aynen alıntılanmamış, kendi sözcüklerimiz ve kendi cümlelerimizle bir çalışma ortaya konulmuş ve hemen her ispat ayrıntılı bir şekilde yazılmış ve kitabın okuyucuya bırakılan bölümleri eksiksiz bir şekilde açıklanarak konu daha anlaşılır bir şekilde sunulmuştur. Bunlara ek olarak, referanslar kısmında listelenmiş olan kaynaklara da başvurulmuştur. Özellikle, birinci bölümün hazırlanmasında Paziak ve Odell (2007)'den çok fazla yararlandık. Özetlemek gerekirse: Birinci bölümde, tezin anlaşılması için gerekli olan matris teorisine ilişkin ön bilgiler verilmiştir. Tezin ikinci ve ana bölümünde ise, kordal graflar tanımlanmış, pozitif tanımlı tamamlama kavramı verilmiş ve bir grafın ancak ve ancak kordal olması durumunda pozitif tanımlı tamamlanabileceği ispatlanmıştır. Tezin üçüncü, sonuç ve öneriler bölümünden önceki son bölümünde ise, esas olarak adı geçen kitabın on ikinci bölümünün sonunda yer alan notlardan yararlanılarak, tezin konusuna ilişkin kısa bir literatür taraması sunulmuştur.
Benzer Tezler
- Ticari banka yönetimi ve Türk ticari bankalarının temel yönetim sorunları
The management of the commercial bank and the basic problems of the Turkish comercial bank
AYŞE ÇİĞDEM ÖNAL
- Orman yollarının doğal afetlerde acil ulaşım yolu olarak kullanım olanakları
Opportunities of forest roads usage as emergency access road for natural disaster
CAN VATANDAŞLAR
Yüksek Lisans
Türkçe
2012
Ormancılık ve Orman Mühendisliğiİstanbul ÜniversitesiOrman Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT DEMİR
- Renal iskemi reperfüzyon hasarının önlenmesinde ve tedavisinde vinposetinin etkisinin araştırılması
Investigation of the preventive and treatment effects of vinpocetine in rat renal ischaemia reperfusion injury
LEVENT ŞAHİN
Tıpta Uzmanlık
Türkçe
2015
Nefrolojiİnönü ÜniversitesiAcil Tıp Ana Bilim Dalı
YRD. DOÇ. DR. MEHMET EDİZ SARIHAN
- Sigortada dağıtım ve tutundurma metodları
Başlık çevirisi yok
BANU GÖNENÇ
Yüksek Lisans
Türkçe
1994
SigortacılıkMarmara ÜniversitesiSigortacılık Ana Bilim Dalı
DOÇ. DR. OSMAN GÜRBÜZ