What is the maximal connected partial symmetry index of a connected graph of a given size?
arXiv:2502.00704
Abstract
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 answer the question in the title.