Discrimination Power of Polynomial-Based Descriptors for Graphs by Using Functional Matrices.
Where this comes from
- Record sourced from PubMed, PMID 26479495.
- Also identified by DOI 10.1371/journal.pone.0139265 and PMC identifier 4610680.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
Abstract
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.
Medical subject headings
- Computer Graphics
- Mathematics