TUTCRIS - Tampereen teknillinen yliopisto

TUTCRIS

Highly unique network descriptors based on the roots of the permanental polynomial

Tutkimustuotosvertaisarvioitu

Yksityiskohdat

AlkuperäiskieliEnglanti
Sivut176-181
Sivumäärä6
JulkaisuInformation Sciences
Vuosikerta408
DOI - pysyväislinkit
TilaJulkaistu - 1 lokakuuta 2017
OKM-julkaisutyyppiA1 Alkuperäisartikkeli

Tiivistelmä

In this paper, we examine the zeros of permanental polynomials as highly unique network descriptors. We employ exhaustively generated networks and demonstrate that our defined graph measures based on the moduli of the zeros of permanental polynomials are quite efficient when distinguishing graphs structurally. In this work, we continue with a line of research that relates to the search of almost complete graph invariants. These highly unique network measures may serve as a powerful tool for tackling graph isomorphism.