Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix

DOI10.1016/j.amc.2015.04.115zbMath1410.05093OpenAlexW748691883MaRDI QIDQ668097

Yongtang Shi, Matthias Dehmer, Marcel Moosbrugger

Publication date: 18 March 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2015.04.115

zbMATH Keywords

Randić matrixdiscrimination powergraph measures

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Special matrices (15B99)

Related Items

A Relation on Trees and the Topological Indices Based on Subgraph, Relations and bounds for the zeros of graph polynomials using vertex orbits, Graph measures with high discrimination power revisited: a random polynomial approach, Towards detecting structural branching and cyclicity in graphs: a polynomial-based approach, Szeged and Mostar root-indices of graphs, On the degeneracy of the Randić entropy and related graph measures, A novel method for analyzing inverse problem of topological indices of graphs using competitive agglomeration, Randić energy of specific graphs, On efficient network similarity measures, Highly unique network descriptors based on the roots of the permanental polynomial, Generalized permanental polynomials of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Large-scale analysis of structural branching measures
• Discrimination power of graph measures based on complex zeros of the partial Hosoya polynomial
• On some counting polynomials in chemistry
• A zero-free interval for chromatic polynomials
• On Randić energy
• On the eigenvalues of trees
• Graph Energy
• Graph Polynomials and Their Applications I: The Tutte Polynomial
• Roots of cube polynomials of median graphs