On the multiplicity of 1 as a Laplacian eigenvalue of a graph
Combinatorics
2025-07-09 v1
Abstract
Let be a graph with pendant vertices and quasi-pendant vertices. Denote by the multiplicity of as a Laplacian eigenvalue of . Let be the reduced graph of , which can be obtained from by deleting some pendant vertices such that . We first prove that . Since deleting pendant path does not change the multiplicity of Laplacian eigenvalue 1 of a graph, we further focus on reduced graphs without pendant path . Let be a reduced tree on vertices without pendant path , then it is proved that and all the trees attaining the upper bound are characterized completely. As an application, for a reduced unicyclic graph of order without pendant path , we get and all the unicyclic graphs attaining the upper bound are determined completely.
Cite
@article{arxiv.2507.06184,
title = {On the multiplicity of 1 as a Laplacian eigenvalue of a graph},
author = {Fenglei Tian and Dein Wong},
journal= {arXiv preprint arXiv:2507.06184},
year = {2025}
}