What is the maximal connected partial symmetry index of a connected graph of a given size?

Z. Janelidze, F. van Niekerk, J. Viljoen

For a given graph, by its \emph{connected partial symmetry index} we mean the number of all isomorphisms between connected induced subgraphs of the graph. In this brief note we ans…