Gráfok sajátértékei

A tétel rövid nézete
dc.contributor.advisorNyul, Gábor
dc.contributor.authorSzák-Kocsis, Csilla
dc.contributor.departmentDE--Természettudományi és Technológiai Kar--Matematikai Intézethu_HU
dc.date.accessioned2015-05-07T11:03:23Z
dc.date.available2015-05-07T11:03:23Z
dc.date.created2015
dc.description.abstractA 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.hu_HU
dc.description.correctorgj
dc.description.coursematematikahu_HU
dc.description.degreeBSc/BAhu_HU
dc.format.extent36hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/212221
dc.language.isohuhu_HU
dc.rightsNevezd meg! - Ne add el! - Ne változtasd! 2.5 Magyarország*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/hu/*
dc.subjectgráfok sajátértékehu_HU
dc.subjectgráfok spektrumahu_HU
dc.subjectgráfok karakterisztikus polinomjahu_HU
dc.subject.dspaceDEENK Témalista::Matematikahu_HU
dc.titleGráfok sajátértékeihu_HU
Fájlok
Gyűjtemények