Laplacian eigenvalue distribution, diameter and domination number of trees
收藏NIAID Data Ecosystem2026-05-02 收录
下载链接:
https://figshare.com/articles/dataset/Laplacian_eigenvalue_distribution_diameter_and_domination_number_of_trees/26410992
下载链接
链接失效反馈官方服务:
资源简介:
For a graph G with domination number γ, Hedetniemi, Jacobs and Trevisan (2016) proved that mG[0,1)≤γ, where mG[0,1) means the number of Laplacian eigenvalues of G in the interval [0,1). Let T be a tree with diameter d. In this paper, we show that mT[0,1)≥(d+1)/3. All trees achieving the lower bound are completely characterized. Moreover, we prove that the domination number of a tree is (d+1)/3 if and only if it has exactly (d+1)/3 Laplacian eigenvalues less than one. As an application, it also provides a new type of tree, which shows the sharpness of the inequality due to Hedetniemi, Jacobs and Trevisan.
创建时间:
2024-07-31



