Premium
Approximating the Inertia of the Adjacency Matrix of a Connected Planar Graph That Is the Dual of a Geographic Surface Partitioning
Author(s) -
Griffith Daniel A.,
Luhanga Ulemu
Publication year - 2011
Publication title -
geographical analysis
Language(s) - Spanish
Resource type - Journals
SCImago Journal Rank - 0.773
H-Index - 65
eISSN - 1538-4632
pISSN - 0016-7363
DOI - 10.1111/j.1538-4632.2011.00828.x
Subject(s) - adjacency matrix , eigenvalues and eigenvectors , combinatorics , mathematics , adjacency list , dual graph , graph , matrix (chemical analysis) , planar graph , physics , materials science , quantum mechanics , composite material
This article addresses the calculation of the inertia of an adjacency matrix (i.e., the number of positive, zero, and negative eigenvalues) associated with a connected, undirected planar graph. A formula is derived that is an upper bound for the number of negative eigenvalues of this matrix, based upon standard matrix trace results, coupled with the use of nonextreme eigenvalue averages, and requiring calculations of the pair of extreme eigenvalues and the number of zero eigenvalues. The number of positive eigenvalues can be calculated easily from this specific result. Assessment of this formula is in terms of selected regular two‐dimensional tessellations and in terms of a set of empirical surface partitioning, commonly employed in spatial analyses. Proposed correction factors allow a modification of this formula to estimate more precisely the associated inertia of an adjacency matrix. Este artículo aborda el cálculo de la inercia de una matriz de adyacencia, (es decir, el número de valores propios ( eigenvalues ) positivos, cero y negativos) asociados a un grafo conexo plano no orientado ( connected undirected planar graph ). Se deriva una fórmula que es el límite superior del número de valores propios negativos de esta matriz basándose en los resultados estándar de la traza de la matriz (matrix trace) junto con el uso de los promedios de valores propios no extremos y que requiere cálculos del par de valores propios extremos y del número de valores propios cero. El número de valores propios positivos se puede calcular fácilmente a partir de este resultado. Se evalúa esta fórmula en términos de mosaicos regulares bidimensionales y en términos de un conjunto de superficies de partición (surface partitioning) empíricas comúnmente empleados en análisis espaciales. Los factores de corrección propuestos permiten modificar esta fórmula para estimar con mayor precisión la inercia de una matriz de adyacencia. 本文讨论了联通非有向平面图邻接矩阵的惯性逼近即正的零以及负的特征值的个数问题。基于标准矩阵迹的结果综合利用非极值特征值的平均值通过计算极值特征值对和零特征值个数构建了邻接矩阵中负特征值上界计算公式。正特征值的个数可以简单地从上述结果中直接计算。采用空间分析中常用的规则二维格网化选取以及一系列的经验曲面剖分对该公式的评估。所提出的修正指数允许对该公式进行修正从而更精确地估计邻接矩阵惯性。