title: Discrimination Power of Polynomial-Based Descriptors for Graphs by Using Functional Matrices.
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.
authors.affiliation: Department of Computer Science, Universität der Bundeswehr München, Werner-Heisenberg-Weg 39, 85577 Neubiberg, Germany; Department of Mechatronics and Biomedical Computer Science UMIT, Eduard Wallnoefer Zentrum 1, A-6060, Hall in Tyrol, Austria.
authors.forename: Matthias
authors.initials: M
authors.lastname: Dehmer
authors.affiliation: Computational Medicine and Statistical Learning Laboratory, Department of Signal Processing, Tampere University of Technology, Korkeakoulunkatu 1, FI-33720 Tampere, Finland.
authors.forename: Frank
authors.initials: F
authors.lastname: Emmert-Streib
authors.affiliation: Center for Combinatorics and LPMC-TJKLC, Nankai University, Tianjin, 300071, P.R. China.
authors.forename: Yongtang
authors.initials: Y
authors.lastname: Shi
authors.affiliation: Department of Mechatronics and Biomedical Computer Science UMIT, Eduard Wallnoefer Zentrum 1, A-6060, Hall in Tyrol, Austria.
authors.forename: Monica
authors.initials: M
authors.lastname: Stefu
authors.affiliation: School of Mathematics and Physics, Queen's University Belfast, University Road, Belfast, BT7 1NN, United Kingdom.
authors.forename: Shailesh
authors.initials: S
authors.lastname: Tripathi
mesh_terms: D003196:Computer Graphics; D008433:Mathematics / Q000379:methods*