We apply a friends-of-friends (FoF) algorithm to identify galaxy clusters and we use the catalog to explore the evolutionary synergy between brightest cluster galaxies (BCGs) and their host clusters. We base the cluster catalog on the dense HectoMAP redshift survey (2000 redshifts deg^-2^). The HectoMAP FoF catalog includes 346 clusters with 10 or more spectroscopic members within the range 0.05<z<0.55 and with a median z=0.29. We list these clusters and their members. We also include central velocity dispersions ({sigma}_*,BCG_) for the FoF cluster BCGs, a distinctive feature of the HectoMAP FoF catalog. HectoMAP clusters with higher galaxy number density (80 systems) are all genuine clusters with a strong concentration and a prominent BCG in Subaru/Hyper Suprime-Cam images. The phase-space diagrams show the expected elongation along the line of sight. Lower-density systems include some low reliability systems. We establish a connection between BCGs and their host clusters by demonstrating that {sigma}_*,BCG_/{sigma}_cl_ decreases as a function of cluster velocity dispersion ({sigma}_cl_), in contrast, numerical simulations predict a constant {sigma}_*,BCG_/{sigma}_cl_. Sets of clusters at two different redshifts show that BCG evolution in massive systems is slow over the redshift range z<0.4. The data strongly suggest that minor mergers may play an important role in BCG evolution in clusters with {sigma}_cl_<300km/s. For lower mass systems ({sigma}_cl_<300km/s), major mergers may play a significant role. The coordinated evolution of BCGs and their host clusters provides an interesting test of simulations in high-density regions of the universe.