Paperlane

no. 17 · Wednesday 18 November 2026

Laplacian Eigenvectors of Generically Weighted Graphs Have Pairwise Distinct Coordinates

Santiago Pineda Montoya, Edisson Gallego González, Jaiberth Porras Barrera and Johan Heriberto Rúa Muñoz

math.CO · 14 pp

Abstract

Poignard, Pereira and Pade conjectured that, for a generic choice of the nonzero weights of a given graph, the Fiedler vector of the weighted Laplacian has pairwise distinct coordinates. We give a proof that also covers every nonconstant eigenvector. For each connected graph on n vertices we construct a nonzero homogeneous polynomial with integer coefficients in the edge weights, of degree n(n-1)(n^2-n+2)/4, which vanishes at a positive weighting exactly when the Laplacian has a repeated eigenvalue, an eigenvector with a zero coordinate, or a nonconstant eigenvector with two equal coordinates. The exceptional weights therefore lie in an algebraic hypersurface, which gives structural genericity in the sense of Poignard, Pereira and Pade; algebraically independent weights are never exceptional, and there are good integer weights not exceeding the degree plus one. The polynomial is a product of Krylov determinants. Its nonvanishing follows by induction on trees: when a leaf is attached with a small weight, a cut identity gives the first-order profile of the new eigenvector and separates the coordinates that coincide in the limit. Exact small cases show that exceptional weightings need not be symmetric.

comments
14 pages, 1 figure
fields
Combinatorics, Spectral Theory
pdf ↗ page arXiv:2611.21979 ↗