20.500.12556/RUL-161814 Lastne vrednosti grafov deliteljev niča delo diplomskega seminarja Eigenvalues of zero-divisor graphs V diplomski nalogi spoznamo grafe deliteljev niča. Ti povežejo algebrajske strukture in teorijo grafov na zanimiv in intuitiven način. Tako lahko s študijem enega področja pridemo do uporabnih dognanj na drugem. Graf deliteljev niča $\Gamma(K)$ danega kolobarja $K$ je graf, katerega množica vozlišč je enaka množici neničelnih deliteljev niča kolobarja $K$, elementa kolobarja pa sta v grafu sosednja, če njun produkt enak nič. Za te grafe pokažemo nekaj njihovih pomembnih lastnosti, kot sta povezanost in omejenost njihovega premera. V delu obravnavamo poseben primer grafov deliteljev niča, ko je kolobar dan kot produkt manjših kolobarjev oblike $\mathbb{Z}_{p_i^{t_i}}$, kjer so $p_i$ praštevila in $t_i$ naravna števila. Poseben pomen pri študiju grafov imajo lastne vrednosti njihovih matrik sosednosti. Za zgoraj omenjen tip kolobarjev izračunamo število ničelnih lastnih vrednosti in pokažemo postopek, kako natančno določiti preostale, neničelne lastne vrednosti. Posebej tudi določimo lastne vrednosti grafov $\Gamma(\mathbb{Z}_p\times\mathbb{Z}_p\times\mathbb{Z}_p)$ in $\Gamma(\mathbb{Z}_p\times\mathbb{Z}_p\times\mathbb{Z}_p\times\mathbb{Z}_p)$. We study zero-divisor graphs and try to bridge the gap between algebra and graph theory. Zero-divisor graph $\Gamma(K)$ is constructed with elements of a given ring $K$. Two non-zero elements are adjacent if their product is equal to zero. First we show some of the properties of zero-divisor graphs, such as that they are always connected and have a bounded diameter. The thesis then focuses on a special case of zero-divisor graphs where the ring is given as a product of smaller rings of the form $\mathbb{Z}_{p_i^{t_i}}$ for some prime numbers $p_i$ and integers $t_i$. We show how to find non-zero eigenvalues of this types of graphs and derive the formula for the number of eigenvalues that are equal to zero. Finally we calculate the the eigenvalues of $\Gamma(\mathbb{Z}_p\times\mathbb{Z}_p\times\mathbb{Z}_p)$ and $\Gamma(\mathbb{Z}_p\times\mathbb{Z}_p\times\mathbb{Z}_p\times\mathbb{Z}_p)$. grafi deliteljev niča lastne vrednosti grafov ničelnost grafov produkt grafov lokalni kolobarji zero-divisor graphs graph eigenvalues graph nullity graph products local rings true false false Slovenski jezik Angleški jezik Delo diplomskega seminarja/zaključno seminarsko delo/naloga 2024-09-14 08:15:31 2024-09-14 08:15:34 2024-09-18 09:28:03 0000-00-00 00:00:00 2024 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 143353 207974403 12860.pdf 12860.pdf 1 D00A5B92A6157655F97AE192469B051A a9d582448029e7f33032755bf5079fa9b01bc89a26792572df570dc5c3c33c99 ad01c3ba-7260-11ef-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=190798 Fakulteta za matematiko in fiziko 0 0 0