Discrimination Power of Polynomial-Based Descriptors for Graphs by Using Functional Matrices
Research output: Contribution to journal › Article › Scientific › peer-review
|Publication status||Published - 2015|
|Publication type||A1 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.