The Strong Spectral Property and the Jacobian Method for Weighted Laplacian Matrices

Minerva Catral, Shaun Fallat, Himanshu Gupta, Jephian C.-H. Lin · 2026

Read The Strong Spectral Property and the Jacobian Method for Weighted Laplacian Matrices by Minerva Catral, Shaun Fallat, Himanshu Gupta, Jephian C.-H. Lin (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-18999.txt.

Introduction

Strong matrix traits describe generic rules under which spectral and pattern changes interact nicely to cover an area. Minerva Catral, with three co-authors, introduces a new such trait in 2026. It is the strong spectral property for weighted Laplacian matrices.

Instead of the space of symmetric matrix forms, the new trait uses the ambient space spanned by all weighted Laplacian matrix forms. Supergraph and Bifurcation lemmas are established for it. A detailed comparison of the Jacobian Method with strong traits gives a full account of how the two techniques relate. Those tools find potential boundaries of spectral regions for weighted cases of connected graphs on four vertices, extending earlier work. They also find absolute algebraic connectivity for small ordered graphs, and establish strong weighted cases for several graph families.

Catalog record

CREATORMinerva Catral, Shaun Fallat, Himanshu Gupta, Jephian C.-H. Lin
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE80 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-18999

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The Strong Spectral Property and the Jacobian Method for Weighted Laplacian Matrices Minerva Catral, Shaun Fallat, Himanshu Gupta, Jephian C.-H. Lin Abstract Strong matrix properties, roughly speaking, refer to generic conditions on a matrix such that its spectral perturbation and pattern perturbation interact nicely to cover a neighborhood in the ambient space. With a rich history, these strong properties originate from various fields, including the inverse eigenvalue problem, the sign pattern problem, and structural graph theory. In this paper, we introduce a new strong property, the strong spectral property for weighted Laplacian matrices (SSPWL), and establish the corresponding Supergraph and Bifurcation lemmas. Instead of the space of symmetric matrices, the SSPWL considers the ambient space spanned by all weighted Laplacian matrices. Moreover, we provide a detailed study comparing the Jacobian Method and some strong properties, leading to a full understanding between these two techniques used in different problems. Using these tools, we identify the potential boundaries of the spectral regions of weighted Laplacian matrices associated with connected graphs on 4 4 vertices, extending the analysis from the previous work [S. M. Fallat, H. Gupta, and J. C.-H. Lin. Inverse eigenvalue problem for Laplacian matrices of a graph. SIAM J. Matrix Anal. Appl. , 46:1866–1886, 2025]. In addition, this analysis can be used to identify the absolute algebraic connectivity of such small ordered graphs, and we establish the existence of strong weighted Laplacian matrices for several graph families. Keywords: Inverse eigenvalue problems, graphs, weighted Laplacian matrices, strong property, Jacobian Method, elimination ideal. AMS subject classifications: 05C50, 15A18, 05C22, 15B57, 65F18. 1 Introduction The strong properties, though they appeared as different names over time, have a long impact on matrix theory and its applications to the inverse eigenvalue problem, the sign pattern problem, and structural graph theory. Roughly speaking, the strong properties are generic conditions on a matrix to ensure its spectral perturbation (that preserves the spectrum, ordered multiplicity list, or inertia, etc.) and the pattern perturbation (that preserves signs or zero/nonzero pattern of the entries) interact nicely so that every nearby matrices in the ambient space can be reached by a combination of these two perturbations. A typical example is the strong spectral property in the inverse eigenvalue problem of a graph (IEP- G ). Let G be a graph on n vertices and let \mathcal{S}(G) be the set of all n\times n real symmetric matrices whose off-diagonal i,j -entry is nonzero if and only if \{i,j\}\in E(G) , while the diagonal entries can be any real number. We consider two perturbations. The spectral perturbation is A\mapsto Q^{\top}AQ , where Q is any orthogonal matrix near I . The pattern perturbation is the perturbation around A in \mathcal{S}(G) . Geometrically, the matrix A has the strong spectral property (SSP) if and only if the tangent spaces of the two perturbations generate the ambient space of symmetric matrices. By the inverse function theorem, the SSP implies that every matrix near A can be reached by a combination of the two perturbations. Specifically, the Supergraph lemma states that a spectral perturbation of A can reach any nearby pattern. In contrast, the Bifurcation lemma states that, using the pattern perturbation, A can reach any nearby spectrum. The SSP and related theorems were introduced in [ 6 , 5 , 16 ] . Strong matrix properties have a long history and have appeared in various fields. In 1971, Arnold [ 2 ] studied matrices whose entries depend on given parameters and considered the cases where a small perturbation of the parameters is enough to reach all possible Jordan canonical forms of nearby matrices. Arnold called such a matrix family depending on the parameters a versal deformation, which can be viewed as the prototype of several strong properties. One year later, Arnold [ 3 ] introduced the hypothesis of transversality for operators on a membrane. This idea was then adopted by Colin de Verdière as the strong Arnold hypothesis for operators defined on a manifold and matrices associated with a graph [ 8 ] . Using the strong Arnold hypothesis, Colin de Verdière defined a graph parameter \mu(G) [ 10 , 9 ] , which was later referred to as the Colin de Verdière parameter. The Colin de Verdière parameter \mu(G) is defined as the largest multiplicity of the second smallest eigenvalue over the discrete Schrödinger operators on a graph that satisfies the strong Arnold hypothesis. Despite its linear algebra nature, the parameter has a strong connection to the topological properties of the graph. It is known that \mu(G)\leq 1 if and only if G is a path, \mu(G)\leq 2 if and only if G is outerplanar, \mu(G)\leq 3 if and only if G is planar, and \mu(G)\leq 4 if and only if G is linklessly embeddable [ 10 , 9 , 22 ] . Moreover, \mu(G) is shown to be minor monotone, which means \mu(G)\leq\mu(H) if G is a minor of H . Therefore, by the graph minor theorem (see, e.g., [ 13 ] ), the minimal forbidden minors of \mu(G)\leq k are a finite set of graphs for any k . The strong Arnold hypothesis is usually called the strong Arnold property (SAP) in the IEP- G literature. Motivated by the parameter \mu(G) , the other minor monotone parameter \xi(G) was developed based on the SAP [ 4 ] . Later, the strong multiplicity property (SMP) and the strong spectral property (SSP) were introduced and related theorems were established to solve the IEP- G for graphs up to 5 vertices and many graph families [ 6 , 5 , 16 ] . For more details on the IEP- G and several strong properties, see, e.g., [ 20 , 11 , 12 , 1 ] . The strong properties appeared in many different fields under different names. In the nonnegative inverse eigenvalue problem (NIEP), Laffey studied the extreme nonnegative matrices and showed that matrices with some kind of strong property cannot be extreme [ 23 ] . In the sign pattern problem, the Jacobian Method and the Nilpotent-Centralizer Method were introduced to recognize a spectrally arbitrary sign pattern, while the assumptions of these two methods can also be viewed as some strong properties [ 14 , 7 , 18 , 19 ] . Let G be graph on n vertices. Define \mathcal{S}_{L}(G) to be the set of all weighted Laplacian matrices associated with G . That is, \mathcal{S}_{L}(G) consists of all n\times n real symmetric matrices A=\begin{bmatrix}a_{i,j}\end{bmatrix} such that a_{i,j}\begin{cases}<0&\text{if }\{i,j\}\in E(G),\\ =0&\text{if }\{i,j\}\notin E(G),\ i\neq j,\\ -\sum_{k:k\sim i}a_{i,k}&\text{if }i=j.\end{cases} Any matrix A in \mathcal{S}_{L}(G) is singular and positive semidefinite (just like the combinatorial/unweighted Laplacian matrix). Moreover, if the eigenvalues of A are 0\leq\lambda_{2}\leq\lambda_{3}\leq\ldots\leq\lambda_{n} , then the nullity of A (denoted \operatorname{null}(A) ) equals the number of connected components of G . In particular, \lambda_{2}(A)>0 if and only if G is connected. The combinatorial and weighted Laplacian matrices of a graph are central objects in combinatorics and spectral graph theory, serving as primary tools for understanding structural and connectivity properties of graphs. For a fixed graph G , we say that a collection of real numbers 0\leq\lambda_{2}\leq\lambda_{3}\leq\ldots\leq\lambda_{n} , is Laplacian realizable if there exists A\in\mathcal{S}_{L}(G) with spec (A)=\{0,\lambda_{2},\lambda_{3},\ldots,\lambda_{n}\} . The inverse eigenvalue problem for Laplacian

Read the complete text