The application of graph theory in structural biology offers an alternative means of studying 3D models of large macromolecules such as proteins. The radius of gyration, which scales with exponent [Formula: see text], provides quantitative information about the compactness of the protein structure. In this study, we combine two proven methods, the graph-theoretical and the fundamental scaling laws, to study 3D protein models. This study shows that the mean node degree (MND) of the protein graphs, which scales with exponent 0.038, is scale-invariant. In addition, proteins that differ in size have a highly similar node degree distribution. Linear regression analysis showed that the graph parameters (radius, diameter, and mean eccentricity) can explain up to 90% of the total radius of gyration variance. Thus, the graph parameters of radius, diameter, and mean eccentricity scale match along with the same exponent as the radius of gyration. The main advantage of graph eccentricity compared to the radius of gyration is that it can be used to analyze the distribution of the central and peripheral amino acids/nodes of the macromolecular structure.
Keywords: Graph theory; eccentricity; macromolecules; radius of gyration; scaling law.