Tampere University of Technology

TUTCRIS Research Portal

Discrimination Power of Polynomial-Based Descriptors for Graphs by Using Functional Matrices

Research output: Contribution to journalArticleScientificpeer-review


Original languageEnglish
Article numbere0139265
JournalPLoS ONE
Issue number10
Publication statusPublished - 2015
Publication typeA1 Journal article-refereed


In this paper, we study the discrimination power of graph measures that are based on graph-theoretical matrices. The paper generalizes the work of [M. Dehmer, M. Moosbrugger. Y. Shi, Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix, Applied Mathematics and Computation, 268(2015), 164-168]. We demonstrate that by using the new functional matrix approach, exhaustively generated graphs can be discriminated more uniquely than shown in the mentioned previous work.

Publication forum classification

Field of science, Statistics Finland