Das Spektrum von ggT-Graphen via Multiplikativität
The spectrum of gcd graphs via multiplicativity
- Basierend auf den Arbeiten von W. SO sowie W. KLOTZ und T. SANDER setzen wir das Studium der spektralen Eigenschaften von verallgemeinerten unitären Cayley-Graphen, die ggT-Graphen oder auch ganzzahlige zirkuläre Graphen genannt werden, fort. In diesem Zusammenhang werden wir viele noch offene Fragen beantworten. Das Hauptwerkzeug für unsere Arbeit ist die Feststellung, dass die Eigenwerte eines ggT-Graphen Arithmetische Faltungen vom Narkiewicz-Typ entsprechen. Durch die Benutzung unseres Konzeptes von multiplikativen Teilermengen erhalten wir sowohl einige wichtige spektrale Eigenschaften (z.B. Extremalenergien) von ggT-Graphen als auch weitere interessante Anwendungen, wie beispielsweise Verschwindende Summen von Potenzen von primitiven Einheitswurzeln, hyperenergetische und Ramanujan-ggT-Graphen.
- Continuing the works of W. SO as well as W. KLOTZ and T. SANDER we study the spectral properties of generalised unitary Cayley graphs, which are called gcd graphs or integral circulant graphs. In this context we present a lot of answers to open questions. The main tool of our work is the observation that the eigenvalues of a gcd graph are in particular arithmetical convolutions of Narkiewicz’ type. By using the concept of multiplicative divisor sets several other interesting spectral properties of gcd graphs (e.g. extremal energies) and further applications are also obtained, namely vanishing sums of powers of primitive roots of unity, hyperenergetic and Ramanujan gcd graphs.
Author: | Tuan Anh Le |
---|---|
URN: | https://nbn-resolving.org/urn:nbn:de:gbv:hil2-opus-1804 |
Advisor: | Jürgen Wolfgang Sander |
Document Type: | Doctoral Thesis |
Language: | German |
Date of Publication (online): | 2013/04/09 |
Year of first Publication: | 2013 |
Publishing Institution: | Stiftung Universität Hildesheim |
Granting Institution: | Universität Hildesheim, Fachbereich IV |
Date of final exam: | 2013/02/14 |
Release Date: | 2013/04/09 |
Tag: | Ramanujan-Graphen/-Summen; Spektrum von Graphen; arithmetische Faltung; ganzzahliger Graph; zirkulärer Graph Ramanujan-graph/-sum; arithmetical convolution; circulant graph; graph spectrum; integral graph |
GND Keyword: | Arithmetik; Graphentheorie; Zahlentheorie |
Page Number: | 118 |
PPN: | Link zum Katalog |
Institutes: | Fachbereich IV / Mathematik und Angewandte Informatik |
DDC classes: | 500 Naturwissenschaften und Mathematik / 510 Mathematik |
Licence (German): | ![]() |