English

Largest connected component in duplication-divergence growing graphs with symmetric coupled divergence

Statistical Mechanics 2026-01-27 v3 Adaptation and Self-Organizing Systems Physics and Society Molecular Networks

Abstract

The largest connected component in duplication-divergence growing graphs with symmetric coupled divergence is studied. Finite-size scaling reveals a phase transition occurring at a divergence rate δc\delta_c. The δc\delta_c found stands near the locus of zero in Euler characteristic for finite-size graphs, known to be indicative of the largest connected component transition. The role of non-interacting vertices in shaping this transition with their presence (d=0d=0) and absence (d=1d=1) in duplication is also discussed, suggesting a particular transformation of the time variable considered, which yields a singularity locus in the natural logarithm of the absolute value of Euler characteristic in finite-size graphs near to that obtained with d=1d=1 but from the model with d=0d=0. The findings may suggest implications for bond percolation in these growing graph models.

Keywords

Cite

@article{arxiv.2601.07024,
  title  = {Largest connected component in duplication-divergence growing graphs with symmetric coupled divergence},
  author = {Dario Borrelli},
  journal= {arXiv preprint arXiv:2601.07024},
  year   = {2026}
}

Comments

edit in an inline Eqn. ($\nu$ rather than $\psi$) in Appendix C, caption of Fig.8 (Appendix A), and other minor edits

R2 v1 2026-07-01T08:59:45.786Z