The multiplicity of the laplacian eigenvalue 1 of a tree
Abstract
Let G be a connected, undirected simple graph. Denote by L(G) the Laplacian matrix of G, and let mG(λ) be the multiplicity of an eigenvalue λ of L(G). When G is a tree T with n 6 vertices, Tian et al. [Discrete Mathematics, 2026] proved that if T is reduced and contains no pendant P3, then \[ mT(1) n-64, \] and they gave a complete characterization of the graphs for which equality holds. In this paper, we further investigate the above problem. Still assuming that T is a tree with n 7 vertices which is reduced and has no pendant P3, we prove the following results. If mT(1) ≠ n-64, then \[ mT(1) n-74, \] and we give a complete characterization of the graphs for which equality holds. If, moreover, mT(1) ≠ n-64, n-74, then \[ mT(1) n-84, \] and we also give a complete characterization of the extremal graphs.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.