中文

具有大拉普拉斯能量的树的刻画

组合数学 2013-06-12 v1

摘要

我们研究了按拉普拉斯能量对树进行排序的问题。更精确地说,给定一个正整数 nn,我们找到了一个基数约为 n\sqrt{n} 的类,其元素是具有最大拉普拉斯能量的 nn 顶点树。建立这一结果的主要工具是 nn 顶点树 TT(直径至少为4)的 kk 个最大拉普拉斯特征值之和 Sk(T)S_k(T) 的一个新上界,其中 k{1,...,n}k \in \{1,...,n\}

关键词

引用

@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}
}