b'\n_START_ARTICLE_\nSeidelova matrika sosednosti\n_START_PARAGRAPH_\nSeidelova matrika sosednosti (tudi (0, -1, 1) matrika sosednosti) enostavnega grafa  G \\, je simetri\xc4\x8dna matrika, ki ima vrstice in stolpce za vsako vozli\xc5\xa1\xc4\x8de grafa. Matrika ima vrednost 0 na diagonali in v odvisnosti od lege vozli\xc5\xa1\xc4\x8da vrednost -1, \xc4\x8de sta vozli\xc5\xa1\xc4\x8di sosedni, in vrednost +1, \xc4\x8de vozli\xc5\xa1\xc4\x8di nista sosedni._NEWLINE_Ve\xc4\x8dkratna mno\xc5\xbeica lastnih vrednosti matrike se imenuje Seidelov spekter. Lastne vrednosti Seidelove matrike sosedstva so vrednosti, ki se jih prou\xc4\x8duje pri strogo regularnih grafih.'