Entropy and the complexity of graphs: I. An index of the relative complexity of a graph

DOI10.1007/BF02476948zbMath0165.57601WikidataQ53022858 ScholiaQ53022858MaRDI QIDQ5552105

Abbe Mowshowitz

Publication date: 1968

Published in: The Bulletin of Mathematical Biophysics (Search for Journal in Brave)

zbMATH Keywords

topology

Related Items (53)

Entropy and the complexity of graphs: II. The information content of digraphs and infinite graphs ⋮ Entropy and the complexity of graphs: III. Graphs with prescribed information content ⋮ Entropy bounds for dendrimers ⋮ Complexity of subdivision-vertex and subdivision-edge join graphs ⋮ Entropy of weighted graphs with Randić weights ⋮ The Hosoya entropy of a graph ⋮ Resolution of Yan's Conjecture on Entropy of Graphs ⋮ Novel inequalities for generalized graph entropies -- graph energies and topological indices ⋮ Branching in graphs and molecules ⋮ Degree-based entropies of networks revisited ⋮ Information theoretic measures of UHG graphs with low computational complexity ⋮ Computational analysis of topological index-based entropies of carbon nanotube \(Y\)-junctions ⋮ Entropy and the complexity of graphs: IV. Entropy measures and graphical structure ⋮ Novel results on partial Hosoya polynomials: an application in chemistry ⋮ An efficient heuristic approach to detecting graph isomorphism based on combinations of highly discriminating invariants ⋮ Bounds for degree-based network entropies ⋮ On graph entropy measures based on the number of independent sets and matchings ⋮ Relations and bounds for the zeros of graph polynomials using vertex orbits ⋮ Depth-based hypergraph complexity traces from directed line graphs ⋮ On measuring the complexity of networks: Kolmogorov complexity versus entropy ⋮ Entropy and the complexity of graphs revisited ⋮ A history of graph entropy measures ⋮ A calculus for measuring the elegance of abstract graphs ⋮ Polyhedral graphs via their automorphism groups ⋮ Depth-based complexity traces of graphs ⋮ Relationships between symmetry-based graph measures ⋮ Topological indices and graph entropies for carbon nanotube Y-junctions ⋮ A computational approach to construct a multivariate complete graph invariant ⋮ Large-scale analysis of structural branching measures ⋮ The entropy of weighted graphs with atomic bond connectivity edge weights ⋮ On the degeneracy of the Randić entropy and related graph measures ⋮ \(\lambda\)-core distance partitions ⋮ Structural information content of networks: graph entropy based on local vertex functionals ⋮ Network entropies based on independent sets and matchings ⋮ On the distance based graph entropies ⋮ An axiomatic approach to network complexity ⋮ Information processing in complex networks: Graph entropy and information functionals ⋮ Extremality of degree-based graph entropies ⋮ Probabilistic inequalities for evaluating structural network measures ⋮ Inequalities for entropy-based measures of network information content ⋮ Some bounds of weighted entropies with augmented Zagreb index edge weights ⋮ Hosoya entropy of fullerene graphs ⋮ Measures of the restrictiveness of project networks ⋮ Graph entropy based on the number of spanning forests of \(c\)-cyclic graphs ⋮ New network entropy : The domination entropy of graphs ⋮ CHARACTERIZING CLASSES OF STRUCTURED OBJECTS BY MEANS OF INFORMATION INEQUALITIES ⋮ Extremality of graph entropy based on degrees of uniform hypergraphs with few edges ⋮ A NOVEL METHOD FOR MEASURING THE STRUCTURAL INFORMATION CONTENT OF NETWORKS ⋮ Quantitative graph theory: a new branch of graph theory and network science ⋮ Computing the numbers of independent sets and matchings of all sizes for graphs with bounded treewidth ⋮ Generalized degree-based graph entropies ⋮ On the complexity of graphs and molecules ⋮ Classical symmetries and the quantum approximate optimization algorithm

Cites Work

• Unnamed Item
• On the group of the composition of two graphs
• Graph multiplication
• The composition of graphs
• Entropy and the complexity of graphs: II. The information content of digraphs and infinite graphs
• Entropy and the complexity of graphs: III. Graphs with prescribed information content
• Entropy and the complexity of graphs: IV. Entropy measures and graphical structure
• On the groups of repeated graphs

This page was built for publication: Entropy and the complexity of graphs: I. An index of the relative complexity of a graph