Nyul, GáborSzák-Kocsis, Csilla2015-05-072015-05-072015http://hdl.handle.net/2437/212221A dolgozat második fejezetében összefoglaljuk azon lineáris algebrai és gráfelméleti alapfogalmakat, melyekre a dolgozat folyamán szükségünk lesz. A harmadik fejezetben bevezetjük az egyszerű gráfok sajátértékeinek fogalmát, majd meghatározzuk nevezetes gráfok sajátértékeit, továbbá vizsgáljuk a gráfok sajátértékeinek tulajdonságait. Külön foglalkozunk a karakterisztikus polinom együtthatóinak gráfelméleti jelentéseivel és a reguláris gráfok sajátértékeivel. Végül az utolsó fejezetben megadunk néhány alkalmazást, például a sajátértékek segítségével adunk becsléseket a kromatikus számra, meghatározzuk a feszítőfák számát, és bebizonyítjuk a barátságtételt.36huNevezd meg! - Ne add el! - Ne változtasd! 2.5 Magyarországgráfok sajátértékegráfok spektrumagráfok karakterisztikus polinomjaDEENK Témalista::Matematika