From Wikipedia, the free encyclopedia
Graafi seosmaatriks on graafi esitav ja selle tippude arvule vastav ruutmaatriks , mille elemendid "1" esitavad serva olemasolu tipupaari vahel ning elemendid "0" selle puudumist. Seda maatriksit on nimetatud ka naabruste maatriksiks.
Esitatud graafile vastav seosmaatriks :
Seosmaatriks on mõeldud küll graafi esitamiseks, kuid mitte ainult.
Levinud on graafi spektri arvutamine kui seosmaatriksi omaväärtuste hulk, mis on graafi üks mittetäielikest invariantidest. Eksisteerib koguni spektraalne graafiteooria.
Uudne on aga graafi seosmaatriksi astendamine, mis tähendab selle maatriksi korrutamist iseendaga. On selgunud, et seosmaatriksite teatud astme korral identifitseerib saadud graafi elementaarsed sümmeetriaomadused vastavate tipupaari ja tipuorbiitide (-sümmeetriaklasside, positsioonide) näol [1].
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.