Have a personal or library account? Click to login
On The Eigenvalue Distribution Of Adjacency Matrices For Connected Planar Graphs Cover

On The Eigenvalue Distribution Of Adjacency Matrices For Connected Planar Graphs

Open Access
|Dec 2015

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.

DOI: https://doi.org/10.1515/quageo-2015-0035 | Journal eISSN: 2081-6383 | Journal ISSN: 2082-2103
Language: English
Page range: 39 - 60
Submitted on: Feb 2, 2015
Published on: Dec 30, 2015
Published by: Adam Mickiewicz University
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Related subjects:

© 2015 Daniel A. Griffith, published by Adam Mickiewicz University
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.