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

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 Ma...

Descripción completa

Detalles Bibliográficos
Autores principales: Dehmer, Matthias, Emmert-Streib, Frank, Shi, Yongtang, Stefu, Monica, Tripathi, Shailesh
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2015
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4610680/
https://www.ncbi.nlm.nih.gov/pubmed/26479495
http://dx.doi.org/10.1371/journal.pone.0139265
Descripción
Sumario: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.

Ejemplares similares