1. Generating random connected planar graphs.
- Author
-
Griffith, Daniel A.
- Subjects
- *
PLANAR graphs , *GRAPH connectivity , *DATABASES , *EIGENVALUES , *PROBABILITY theory - Abstract
Connected planar graphs are of interest to a variety of scholars. Being able to simulate a database of such graphs with selected properties would support specific types of inference for spatial analysis and other network-based disciplines. This paper presents a simple, efficient, and flexible connected planar graph generator for this purpose. It also summarizes a comparison between an empirical set of specimen graphs and their simulated counterpart set, and establishes evidence for positing a conjecture about the principal eigenvalue of connected planar graphs. Finally, it summarizes a probability assessment of the algorithm’s outcomes as well as a comparison between the new algorithm and selected existing planar graph generators. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF