图的 Randi\'c 关联能
组合数学
2014-05-30 v1
摘要
设 是一个简单图,其顶点集为 ,边集为 。类似于 Randi\'c 矩阵,我们在此引入图 的 Randi\'c 关联矩阵,记为 ,定义为 矩阵,若 与 关联,则其 项为 ,否则为 0。自然地, 的 Randi\'c 关联能 定义为 的奇异值之和。我们建立了 Randi\'c 关联能的上下界,并刻画了使这些界达到最优的图。此外,我们研究了图的 Randi\'c 关联能与其子图的 Randi\'c 关联能之间的关系。我们还给出了二分图 Randi\'c 关联能的尖锐上界,并确定了在所有 顶点树中具有最大 Randi\'c 关联能的树。结果表明,某些结论与关联能的结果截然不同。
关键词
引用
@article{arxiv.1405.7498,
title = {Randi\'c Incidence Energy of Graphs},
author = {Ran Gu and Fei Huang and Xueliang Li},
journal= {arXiv preprint arXiv:1405.7498},
year = {2014}
}
备注
11 pages