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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Hoffman program of Laplacian matching polynomials of graphs

Jianfeng Wang, Shi-Mei Ma, Francesco Belardo, Zhaoxi Li
Proceedings of the Edinburgh Mathematical Society
Graph theory and applications
article

Hoffman program of Laplacian matching polynomials of graphs

Jianfeng Wang, Shi-Mei Ma, Francesco Belardo, Zhaoxi Li
article en

Abstract

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)$ .

Proceedings of the Edinburgh Mathematical Society
Shandong University of Technology (CN), Federico II University Hospital (IT)
Openalex Percentile: Top 61%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.