Abstract
We study a random graph _G_<sub> <em>n</em> </sub> that combines certain aspects of geometric random graphs and preferential attachment graphs. This model yields a graph with power law degree distribution where the expansion property depends on a tunable parameter of the model. The vertices of _G_<sub> <em>n</em> </sub> are _n_ sequentially generated points, _x_<sub>1</sub>, _x_<sub>2</sub>, . . . , _x_<sub> <em>n</em> </sub>, chosen uniformly at random from the unit sphere in R<sup>3</sup> After generating _x_<sub> <em>t</em> </sub>, we randomly connect it to _m_ points from those points _x_<sub>1</sub>, _x_<sub>2</sub>, . . . , _x_<sub> <em>t</em>−1</sub>.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.