In recent years, some researchers have made profound study on the Internet topology. It was found that there exist several power laws in the Internet, and the correlation coefficients are between 96% and 99%. In this paper, the concept of connectivity coefficient in sub-graphs of the Internet is introduced, then the nodes of the Internet is reordered according to their degrees from large to small, and it is found, through both empirical study and theoretical argument, that the connectivity coefficient of the sub-graph induced by the preceding r nodes, as a function of r, also satisfies power law, and the correlation coefficient will exceed 99 3%. This result is the most exact power law found in the Internet up to now, it is helpful, as expected, for the understanding of the whole structure of the Internet.
['Wang Lin', 'Guanzhong Dai']
Research on the Connectivity Coefficients of Internet Topology