亚能树
【摘要】:设G是一n阶的简单图,λ_1,λ_2,…,λ_n是它的特征值,图G的能量E(G)被定义为它的所有特征值的绝对值之和,如果E(G)n,那么就说G是亚能的。有文献提到用计算机可以找出在最大度Δ≤3,顶点n≤22的树图中仅有4棵树S_1,T_(3,4,1),T_(4,1,1),T_(7,4,1)是亚能的,本文将用理论推导的方法证明这个结论。
【相似文献】 | ||
|
|||||||||||||||
|
|
|||
|
【相似文献】 | ||
|
|||||||||||||||
|
|
|||
|