On the degeneracy of the Randić entropy and related graph measures

DOI10.1016/J.INS.2018.11.011MaRDI QIDQ2224838zbMATH OpenOpenAlexFDO

Authors Matthias Dehmer, Abbe Mowshowitz, Herbert Jodlbauer, Frank Emmert-Streib, Yongtang Shi, Shailesh Tripathi, Zengqiang Chen, Cheng-Yi Xia

Publication date 4 February 2021

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2018.11.011

zbMATH Keywords

data sciencegraphsnetworksquantitative graph theorystructural graph measuresstructural network analysis

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Measures of information, entropy (94A17)

Recommendations

• A history of graph entropy measures
• Extremality of degree-based graph entropies
• Degree-based entropies of networks revisited
• The Hosoya entropy of a graph
• Generalized degree-based graph entropies

Cites work

• A computational approach to construct a multivariate complete graph invariant
• A Generalization of a Theorem of Bôcher
• An efficient heuristic approach to detecting graph isomorphism based on combinations of highly discriminating invariants
• Collective dynamics of `small-world' networks
• Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix
• Entropy and the complexity of graphs: I. An index of the relative complexity of a graph
• Entropy of weighted graphs with Randić weights
• Extremality of degree-based graph entropies
• From the connectivity index to various Randić-type descriptors
• Graph energy
• scientific article; zbMATH DE number 1618184 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3781233 (Why is no real title available?)
• scientific article; zbMATH DE number 2050468 (Why is no real title available?)
• scientific article; zbMATH DE number 6271723 (Why is no real title available?)
• scientific article; zbMATH DE number 3383473 (Why is no real title available?)
• Information processing in complex networks: Graph entropy and information functionals
• On Randić energy
• On Some Applications of Information Indices in Chemical Graph Theory
• On the distribution of roots of polynomials
• On the Number of Real Roots of a Random Algebraic Equation
• Randić matrix and Randić energy
• The structure and dynamics of networks
• Zeros of polynomials with random coefficients

Cited in

(6)

• 2-source dispersers for \(n^{o(1)}\) entropy, and Ramsey graphs beating the Frankl-Wilson construction
• The effect of graph operations on the degree-based entropy
• Equivalence of zero entropy and the Liouville property for stationary random graphs
• On the Shannon entropy of the number of vertices with zero in-degree in randomly oriented hypergraphs
• On neighborhood inverse sum indeg index of molecular graphs with chemical significance
• Quantification of degeneracy in Hodgkin-Huxley neurons on Newman-Watts small world network

Describes a project that uses

Uses Software

• CPOLY

This page was built for publication: On the degeneracy of the Randić entropy and related graph measures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2224838)