Največja večkratnost lastnih vrednosti grafa in njegove prisilne ničleDolenc, Peter (Avtor) Oblak, Polona (Mentor) simetrične matrikevečkratnost lastne vrednostiprisilne ničle grafaširitev ranganičelna širitevinduciran podgrafprerezno vozliščeV delu enostavnim grafom na končni množici vozlišč priredimo množico simetričnih realnih matrik, ki imajo neničeln element na mestu $(i,j)$ natanko tedaj, ko $i \ne j$ in v grafu $G$ obstaja povezava med vozliščema $i$ in $j$. Največjo večkratnost lastnih vrednosti grafa definiramo kot največjo možno večkratnost lastnih vrednosti iz pripadajoče množice matrik. Ta parameter označimo z $M(G)$. V delu definiramo tudi parameter $Z(G)$ iz grafa $G$ in pokažemo, da za vsak enostaven graf $G$ velja $M(G) \leq Z(G)$. Podrobneje študiramo grafe s prereznimi vozlišči in si ogledamo obnašanje parametrov $M(G)$ in $Z(G)$ za takšne grafe.20182018-09-21 07:45:20Delo diplomskega seminarja/zaključno seminarsko delo/naloga103659sl