Topological properties of the one dimensional exponential random geometric graph
Bhupendra Gupta, Srikanth K. Iyer, Deepika Revankar Manjunath · Random Structures and Algorithms · 2007
Abstract In this article we study the one‐dimensional random geometric (random interval) graph when the location of the nodes are independent and exponentially distributed. We derive exact results and limit theorems for the connectivity and other properties associated with this random graph. We show that the asymptotic properties of a graph with a truncated exponential distribution can be obtained using the exponential random geometric graph. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2008