Some Models of Reproducing Graphs: II Age Capped Vertices

In the prequel to this paper we introduced eight reproducing graph models. The simple idea behind these models is that graphs grow because the vertices within reproduce. In this paper we make our models more realistic by adding the idea that vertices have a finite life span. The resulting models capture aspects of systems like social networks and biological networks where reproducing entities die after some amount of time. In the 1940’s Leslie introduced a population model where the reproduction and survival rates of individuals depends upon their ages. Our models may be viewed as extensions of Leslie’s model-adding the idea of network joining the reproducing individuals. By exploiting connections with Leslie’s model we are to describe how many aspects of graphs evolve under our systems. Many features such as degree distributions, number of edges and distance structure are described by the golden ratio or its higher order generalisations.

[1]  P. H. Leslie SOME FURTHER NOTES ON THE USE OF MATRICES IN POPULATION MATHEMATICS , 1948 .

[2]  Paul Erdös,et al.  On random graphs, I , 1959 .

[3]  Anthony Bonato,et al.  Models for On-line Social Networks , 2009 .

[4]  A. K. Gupta,et al.  Vibration of visco-elastic rectangular plate with linearly thickness variations in both directions , 2007 .

[5]  U. Gupta,et al.  Vibration analysis of non-homogeneous circular plate of nonlinear thickness variation by differential quadrature method , 2006 .

[6]  G. Yule,et al.  A Mathematical Theory of Evolution Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[7]  R. E. Rossi,et al.  Transverse vibrations of an orthotropic rectangular plate of linearly varying thickness and with a free edge , 2000 .

[8]  Chris Cannings,et al.  Games on graphs that grow deterministically , 2009, 2009 International Conference on Game Theory for Networks.

[9]  Lalit Kumar,et al.  Thermal effect on vibration of non-homogenous visco-elastic rectangular plate of linearly varying thickness , 2008 .

[10]  K. Bhaskar,et al.  SIMPLE AND EXACT SERIES SOLUTIONS FOR FLEXURE OF ORTHOTROPIC RECTANGULAR PLATES WITH ANY COMBINATION OF CLAMPED AND SIMPLY SUPPORTED EDGES , 2004 .

[11]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[12]  Chris Cannings,et al.  Some Models of Reproducing Graphs: I Pure Reproduction , 2010 .

[13]  Dheeraj Gupta,et al.  Study of Non-Homogeneity on Free Vibration of Orthotropic Visco-Elastic Rectangular Plate of Parabolic Varying Thickness , 2010 .

[14]  P. H. Leslie On the use of matrices in certain population mathematics. , 1945, Biometrika.

[15]  A. Gupta,et al.  Vibration of Visco-elastic Orthotropic Parallelogram Plate with Linearly Thickness Variation , 2007 .

[16]  A. K. Gupta,et al.  Thermal effect on frequencies of an orthotropic rectangular plate of linearly varying thickness , 1983 .

[17]  S.R. Li,et al.  Shooting method for non-linear vibration and thermal buckling of heated orthotropic circular plates , 2001 .

[18]  J. Post,et al.  Primes in Fibonacci n-step and Lucas n-step Sequences , 2005 .