five

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
5,000+
优质数据集
54 个
任务类型
进入经典数据集
二维码
社区交流群

面向社区/商业的数据集话题

二维码
科研交流群

面向高校/科研机构的开源数据集话题

数据驱动未来

携手共赢发展

商业合作