English

Distribution of deformed Laplacian limit points

Combinatorics 2025-12-05 v1

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 ss) using a simple family of trees. Second, we define (Tk)kN(T_k)_{k \in \mathbb{N}} the Shearer's sequence of caterpillars for λ>1\lambda>1 and we present a convergence criterion based on Shearer's approach. Our main result is that for any fixed value λ0>1\lambda_0>1 there exists a unique value 0<s<λ010<s^* <\sqrt{\lambda_0} -1 such that, and for any s(0,s)s \in (0,s^*) the interval [λ0,  +)[\lambda_0, \; +\infty) is entirely formed by ss-deformed Laplacian limit points (for the same value of ss). Finally, we provide some numerical data exploring the limit properties.

Keywords

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