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

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

Publikation: Beitrag in FachzeitschriftArtikelBegutachtung

2 Zitate (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.

OriginalspracheEnglisch
Aufsatznummere0139265
Seiten (von - bis)e0139265
FachzeitschriftPLoS ONE
Jahrgang10
Ausgabenummer10
DOIs
PublikationsstatusVeröffentlicht - 19 Okt 2015
Extern publiziertJa

Fingerprint

Untersuchen Sie die Forschungsthemen von „Discrimination power of polynomial-based descriptors for graphs by using functional matrices“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren