Relationships between symmetry-based graph measures

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

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


This paper addresses the problem of comparing different measures of graph symmetry. Two measures, each based on the number and respective sizes of the vertex orbits of the automorphism group or a graph, are compared. A real valued distance measure is used to compare the symmetry measures by establishing the limiting value of the distances for several well known classes of graphs.

Original languageEnglish
Pages (from-to)291-303
Number of pages13
JournalInformation Sciences
Publication statusPublished - Dec 2021


  • Data science
  • Graph measures
  • Graphs
  • Networks
  • Quantitative graph theory
  • Symmetry


Dive into the research topics of 'Relationships between symmetry-based graph measures'. Together they form a unique fingerprint.

Cite this