Orbit Entropy and Symmetry Index Revisited

The size of the orbits or similar vertices of a network provides important information regarding each individual component of the network. In this paper, we investigate the entropy or information content and the symmetry index for several classes of graphs and compare the values of this measure with that of the symmetry index of certain graphs.

[1]  A. Mowshowitz.  Entropy and the complexity of graphs. II. The information content of digraphs and infinite graphs. , 1968, The Bulletin of mathematical biophysics.

[2]  J. A. Tenreiro Machado,et al.  An Evolutionary Perspective of Virus Propagation , 2020, Mathematics.

[3]  Matthias Dehmer,et al.  A SYMMETRY INDEX FOR GRAPHS , 2010 .

[4]  K. Balasubramanian,et al.  SYMMETRY OPERATORS OF GENERALIZED WREATH PRODUCTS AND THEIR APPLICATIONS TO CHEMICAL PHYSICS , 1981 .

[5]  Matthias Dehmer,et al.  Graph operations based on using distance-based graph entropies , 2018, Appl. Math. Comput..

[6]  J. Dixon,et al.  Permutation Groups , 1996 .

[7]  Frank Harary,et al.  Graph Theory , 2016 .

[8]  Yongtang Shi,et al.  Graph distance measures based on topological indices revisited , 2015, Appl. Math. Comput..

[9]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs: Frequency Analysis , 2013, IEEE Transactions on Signal Processing.

[10]  Matthias Dehmer,et al.  Hosoya entropy of fullerene graphs , 2019, Appl. Math. Comput..

[11]  A. Mowshowitz.  Entropy and the complexity of graphs: III. Graphs with prescribed information content , 1968 .

[12]  Bing Yao,et al.  A family of small-world network models built by complete graph and iteration-function , 2018 .

[13]  Yi Zhao,et al.  Characterization of Symmetry of Complex Networks , 2019, Symmetry.

[14]  A. Mowshowitz,et al.  Entropy and the complexity of graphs. I. An index of the relative complexity of a graph. , 1968, The Bulletin of mathematical biophysics.

[15]  Christian Blum,et al.  Mining k-reachable sets in real-world networks using domination in shortcut graphs , 2017, J. Comput. Sci..

[16]  N. Biggs.  Algebraic Graph Theory , 1974 .

[17]  K. Balasubramanian,et al.  The symmetry groups of nonrigid molecules as generalized wreath products and their representations , 1980 .

[18]  Matthias Dehmer,et al.  A Note on Graphs with Prescribed Orbit Structure , 2019, Entropy.

[19]  M. Dehmer,et al.  Properties of Entropy-Based Topological Measures of Fullerenes , 2020, Mathematics.

[20]  Jin Tao,et al.  The Hosoya Entropy of Graphs Revisited , 2019, Symmetry.

[21]  Abbe Mowshowitz,et al.  Entropy and the complexity of graphs: IV. Entropy measures and graphical structure , 1968 .

[22]  Matthias Dehmer,et al.  A history of graph entropy measures , 2011, Inf. Sci..

[23]  K. Balasubramanian,et al.  A flexible correlation group table (CGT) method for the relativistic configuration interaction wavefunctions , 2000 .

[24]  N. Rashevsky.  Life, information theory, and topology , 1955 .

[25]  Antonio G. Marques,et al.  Deep Encoder-Decoder Neural Network Architectures for Graph Output Signals , 2019, 2019 53rd Asilomar Conference on Signals, Systems, and Computers.