Eccentric graph of a graph and its structural properties
Is this your thesis?
This record came from a bulk archive import. If it’s yours, link it to your profile.
Abstract (EN)
Eccentricity plays a crucial role in graph theory as it quantifies the distance of a vertex from other vertices within a graph. This concept not only helps determine the diameter and radius of a graph but also enables the computation of various other graph properties. Its significance extends beyond the realm of graph theory, with extensive applications in diverse fields such as molecular graph theory, chemical networks, communication theo ry, and boiling phenomena. This thesis delves into exploring the properties of eccentric graphs, with a particular focus on those associated with extremal graphs and trees. The second chapter presents a compilation of fundamental definitions and graph-related concepts. Moving on to the third chapter, we review existing literature on eccentric graphs, examining cases for some extreme graphs and investigating unique eccentric point graphs and diameter max imal graphs. Furthermore, we address a deficiency in Akiyama's theory from 1985, where we provide necessary and sufficient conditions for the eccentric graph to be equal to the complement of the original graph. Building upon this, we develop new theories and present results concerning eccentric graphs of trees. By shedding light on the intricacies of eccentricity-based graph measurements and ex ploring novel applications, this study contributes valuable insights to the field of graph theory and its various interdisciplinary connections.
Author
Esma Elyemani
Institution
How to Cite
Esma Elyemani (Master Thesis). Eccentric graph of a graph and its structural properties, 2023, Nevşehir Hacı Bektaş Veli University.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Nevşehir Hacı Bektaş Veli University
- Implicature in Turkish(2023)
- The effect of geography lessons which are planned with the STEM method on students' attitudes and 21st century skills(2023)
- Commentaries of muammâ in Turkish literature and Muammâyî Ahmed Çelebi's Şerh-i Muammeyât-ı Emrî (Transcribed text-analysis)(2023)
- The stages that have experienced Wahhabism from it's birth to it's present(2023)
- The effect of spiritual well-being on symptoms experienced in patients receiving chemotherapy(2023)
- A study to create A1 level idiom set for Turkish as a foreign language(2023)