Discrimination power of polynomial-based descriptors for graphs by using functional matrices

Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi, Monica Stefu, Shailesh Tripathi

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

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.

Original languageEnglish
Article numbere0139265
Pages (from-to)e0139265
JournalPLoS ONE
Volume10
Issue number10
DOIs
Publication statusPublished - 19 Oct 2015
Externally publishedYes

Keywords

  • Computer Graphics
  • Mathematics/methods

Fingerprint Dive into the research topics of 'Discrimination power of polynomial-based descriptors for graphs by using functional matrices'. Together they form a unique fingerprint.

Cite this