Druga posebna oblika matrike sosednosti je matrika razdalj.
Premislimo kakšna je matrika če imamo tri vozlišča vozlišče tipa je povezano in torej matriki sosednosti
Grafe lahko predstavljamo matrikami sosednosti in seznami slednjimi minimiziramo pomnilniški prostor
vozlišči dveh vrsticah bosta torej po dve enici in dve ničli vozlišče tipa je povezano le zato bo matriki sosednosti
Ime transponirani izhaja iz dejstva, da je matrika sosednosti transponiranega grafa enaka transponirani
Med takšne matrike spadajo binarne, ničelne, enotske in matrike sosednosti uporabljajo se v teoriji
izmenjevanjem teh uteži permutacijo se lahko prehaja iz sosednosti Ljubljanskega grafa eni barvi sosednost
graf je povezan in regularen če in samo če je matrika enic kjer je formula algebra sosednosti grafa kar
Primerjava križanko lepo kaže pomen dvojnosti nevronske mreže križanki so pomembna polja in ODNOS sosednosti
Matrika sosednosti končnega grafa ki ima formula vozlišč je matrika razsežnostjo formula ki ima elemente
grafov povezavi karakterističnimi polinomi lastnimi vrednostmi in lastnimi vektorji njihovih matrik sosednosti
Seidelova matrika sosednosti
Pogosto lahko množici Ω definiramo relacijo sosednosti rešitev
spremenljivk ki jih QUIN ni znal obravnavati Pade pa jih zna nekaterih različicah upoštevati definiciji sosednosti
Če je graf predstavljen seznamom sosednosti prehodimo seznam natanko enkrat