具有大拉普拉斯能量的树的刻画
组合数学
2013-06-12 v1
摘要
我们研究了按拉普拉斯能量对树进行排序的问题。更精确地说,给定一个正整数 ,我们找到了一个基数约为 的类,其元素是具有最大拉普拉斯能量的 顶点树。建立这一结果的主要工具是 顶点树 (直径至少为4)的 个最大拉普拉斯特征值之和 的一个新上界,其中 。
引用
@article{arxiv.1205.6487,
title = {Characterizing Trees with Large Laplacian Energy},
author = {Eliseu Fritscher and Carlos Hoppen and Israel Rocha and Vilmar Trevisan},
journal= {arXiv preprint arXiv:1205.6487},
year = {2013}
}