Hoffman program of Laplacian matching polynomials of graphs
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)$ .
Authors
- Jianfeng Wang (ORCID: https://orcid.org/0000-0003-4676-8237)
- Shi-Mei Ma (ORCID: https://orcid.org/0000-0002-3261-0706)
- Francesco Belardo (ORCID: https://orcid.org/0000-0003-4253-2905)
- Zhaoxi Li
Institutions
- Shandong University of Technology (CN)
- Federico II University Hospital (IT)
Publication Details
- Journal
- Proceedings of the Edinburgh Mathematical Society
- Published
- 2025-11-10
- DOI
- https://doi.org/10.1017/s0013091525101247
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00