Spektralno particioniranje grafa

Sa？etak U ovom radu, problem klasteriranja formuliran je kao diskretni optimizacijski problem biparticioniranja grafa, ？ija relaksirana verzija upu- ？uje na svojstvene vektore Laplaceove matrice grafa. Definirane su dvije varijante ciljne funkcije, razmjerni i normalizirani rez, te je pokazano da je rje？enje relaksiranog problema minimiziranja ciljnih funkcija dano Fiedlerovim vektorom Laplaceove matrice i normalizirane Laplaceove matrice grafa (svojstvenim vektorom pridru？enim drugoj najmanjoj svojstvenoj vrijednosti)