On The Eigenvalue Distribution Of Adjacency Matrices For Connected Planar Graphs

Griffith Daniel A. ()
Additional contact information
Griffith Daniel A.: School of Economic, Political, and Policy Sciences, University of Texas at Dallas, USA

Quaestiones Geographicae, 2015, vol. 34, issue 4, 39-60

Abstract: This paper describes the previously unknown statistical distribution of adjacency matrix spectra for planar graphs, also known as spatial weights matrices, in terms of the following three readily available eigenvalue properties: extremes, rank orderings, and sums of powers. This distribution is governed by at most six parameters that, once known, allow accurate approximations of eigenvalues to be computed without resorting to numerical matrix methods applied on a case-by-case basis. Parameter estimates for illustrative real-world examples are obtained using nonlinear least squares regression techniques. Three conjectures are proposed, and graphical and trend results are reported for a diverse set of planar graph-based matrices.

Keywords: adjacency matrix; connected graph; eigenvalue distribution; planar graph; serial structure (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1515/quageo-2015-0035 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:vrs:quageo:v:34:y:2015:i:4:p:39-60:n:4

DOI: 10.1515/quageo-2015-0035

Access Statistics for this article

Quaestiones Geographicae is currently edited by Andrzej Kostrzewski

More articles in Quaestiones Geographicae from Sciendo
Bibliographic data for series maintained by Peter Golla ().