Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-07T08:03:16.974Z Has data issue: false hasContentIssue false

Hoffman program of Laplacian matching polynomials of graphs

Published online by Cambridge University Press:  10 November 2025

Zhaoxi Li
Affiliation:
School of Mathematics and Statistics, Shandong University of Technology, Zibo, China (lzhaoxi@aliyun.com; jfwang@aliyun.com; shimeimapapers@163.com)
Jianfeng Wang
Affiliation:
School of Mathematics and Statistics, Shandong University of Technology, Zibo, China (lzhaoxi@aliyun.com; jfwang@aliyun.com; shimeimapapers@163.com)
Shi-Mei Ma
Affiliation:
School of Mathematics and Statistics, Shandong University of Technology, Zibo, China (lzhaoxi@aliyun.com; jfwang@aliyun.com; shimeimapapers@163.com)
Francesco Belardo
Affiliation:
Department of Mathematics and Applications, University ‘Federico II’, Naples, Italy (fbelardo@unina.it)
Rights & Permissions [Opens in a new window]

Abstract

Let $\mathcal{G}$ be the class of all connected simple graphs. The Hoffman program of graphs with respect to a spectral invariant $\lambda(G)$ consists of determining all the limit points of the set $\{\lambda(G)\,\vert\, G\in\mathcal{G}\}$ and characterising all $G$’s such that $\lambda(G)$ does not exceed a fixed limit point. In this paper, we study the Hoffman program for Laplacian matching polynomials of graphs in regard to their largest Laplacian matching roots. Precisely, we determine all the limit points of the largest Laplacian matching roots of graphs less than $\tau = 2+\omega^{\frac{1}{2}}+\omega^{-\frac{1}{2}}(=4.38+)$, and then characterise the connected graphs with the largest Laplacian matching roots less than $2+\sqrt{5}$, where $\omega=\frac{1}{3}(\sqrt[3]{19+3\sqrt{33}}+\sqrt[3]{19-3\sqrt{33}}+1)$.

Information

Type
Research Article
Copyright
© The Author(s), 2025. Published by Cambridge University Press on Behalf of The Edinburgh Mathematical Society
Figure 0

Figure 1. Two types of internal path.

Figure 1

Figure 2. The tree $T_{i,j,k}$$(i,j,k\geq1)$.

Figure 2

Figure 3. The graph $H_{g,t}$$(g\geq3, t\geq1)$.

Figure 3

Figure 4. The graph $R_{p,q}$$(p,q\geq1)$.

Figure 4

Figure 5. The graph $F_{s,r_i}$$(s \gt 1,r_i\geq1)$.

Figure 5

Figure 6. The graph $T_{1,n,m_{i}}$.