错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Characterization of Graphs with Some Normalized Laplacian Eigenvalue Having Multiplicity \(n{-}4\)

  • Shaowei Sun

摘要

The spectrum of the normalized Laplacian matrix of a graph provides a lot of structural information of the graph, and it has applications in numerous areas and in different guises. In this paper, we completely characterize all connected graphs of order \(n\ge 25\) n 25 with some normalized Laplacian eigenvalue \(\rho \in \big (0,\,\frac{n-1}{n-2}\big )\) ρ ( 0 , n - 1 n - 2 ) having multiplicity \(n{-4}\) n - 4 .