Relationships between symmetry-based graph measures

DOI10.1016/J.INS.2021.09.029MaRDI QIDQ6139463zbMATH OpenOpenAlexFDO

Authors Yue-de Ma, Matthias Dehmer, Urs-Martin Künzi, Abbe Mowshowitz, Shailesh Tripathi, Modjtaba Ghorbani, Frank Emmert-Streib

Publication date 19 January 2024

Published in Information Sciences (Search for Journal in Brave)

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

zbMATH Keywords

data sciencegraph measuresgraphsnetworksquantitative graph theorysymmetry

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Statistical sampling theory and related topics (62D99) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10)

Cites work

• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• A history of graph entropy measures
• Algebraic Graph Theory
• Bounds on the moduli of polynomial zeros
• Entropy and the complexity of graphs: I. An index of the relative complexity of a graph
• 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
• Fifty years of graph matching, network alignment and network comparison
• Galois' theory of algebraic equations
• Graph polynomials
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3777779 (Why is no real title available?)
• scientific article; zbMATH DE number 3439834 (Why is no real title available?)
• scientific article; zbMATH DE number 3383473 (Why is no real title available?)
• Introduction to algorithms.
• Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs
• On some counting polynomials in chemistry
• On the Classification of Symmetric Graphs with a Prime Number of Vertices
• On the location of zeros of complex polynomials
• Symmetry in complex networks

Cited in

(2)

• Asymmetry index for data and its verification in dimensionality reduction and data visualization
• On the Wiener-like root-indices of graphs

This page was built for publication: Relationships between symmetry-based graph measures

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