A signed graph Σ is a graph whose edges yield the signs ±1. Let be the complete graph with vertices and be a signed complete graph, where is a subgraph induced by the negative edges of Σ. The least Laplacian eigenvalue of Σ is the least eigenvalue of its Laplacian matrix. A unicyclic graph is a connected graph containing exactly one cycle. In this paper, we focus on the least Laplacian eigenvalue of , where is a unicyclic graph.

中文翻译：

---

最小化带符号完全图的最小拉普拉斯特征值


带符号图 Σ 是其边产生符号 ±1 的图。设 为带有顶点的完全图，为带符号的完全图，其中 是由 Σ 的负边导出的子图。 Σ 的最小拉普拉斯特征值是其拉普拉斯矩阵的最小特征值。单环图是仅包含一个环的连通图。在本文中，我们关注 的最小拉普拉斯特征值，其中 是单圈图。