Distribution of deformed Laplacian limit points
Abstract
This paper investigates limit points of the deformed Laplacian matrix, which merges the Laplacian and signless Laplacian matrices of a graph through a quadractic one-parameter family of matrices. First, we show that any value greater or equal to 1 is a deformed Laplacian limit point (for different values of the parameter ) using a simple family of trees. Second, we define the Shearer's sequence of caterpillars for and we present a convergence criterion based on Shearer's approach. Our main result is that for any fixed value there exists a unique value such that, and for any the interval is entirely formed by -deformed Laplacian limit points (for the same value of ). Finally, we provide some numerical data exploring the limit properties.
Cite
@article{arxiv.2512.04836,
title = {Distribution of deformed Laplacian limit points},
author = {Elismar R. Oliveira and Jonas Szutkoski and VIlmar Trevisan},
journal= {arXiv preprint arXiv:2512.04836},
year = {2025}
}
Comments
22 pages