On the average squared radius of gyration of a family of embeddings of subdivision graphs
Jason Cantarella, Henrik Schumacher, Clayton Shonkwiler

TL;DR
This paper derives a simple formula for the average squared radius of gyration of a family of graph embeddings created by subdividing edges, linking geometric properties to graph structure, with applications in polymer science.
Contribution
It provides a novel, explicit formula for the average squared radius of gyration of subdivided graph embeddings, connecting geometric measures to graph subdivision structure.
Findings
Derived a formula involving weighted radius of gyration and edge lengths.
Applicable to embeddings in polymer science.
Shows how rearrangements affect the radius of gyration.
Abstract
Suppose we have an embedding of a graph created by subdividing the edges of a simpler graph . The edges of can be divided into subsets which join pairs of ``junction'' vertices in . The displacement vectors of the edges in each subset sum to the displacement between junctions. We can construct a family of embeddings of with the same junction positions by rearranging the displacements in each group. In this paper, we show that the average (squared) radius of gyration of these embeddings is given by a simple formula involving a weighted (squared) radius of gyration of the positions of the junctions and the sum of the squares of the lengths of the edges of and . This ensemble of graph embeddings arises naturally in polymer science.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Graph Labeling and Dimension Problems · Computational Geometry and Mesh Generation
