关于毛毛虫图的Randi\'{c}能量
组合数学
2021-07-27 v1 谱理论
摘要
一个阶为 ()的毛毛虫图 是一棵树,移除其所有悬挂顶点后会产生一个阶为 的路。本文中,我们为一个实数成为 的 Randi\'c 矩阵的特征值建立了一个充要条件。该结果被应用于确定 在 (双星图)和 情形下关于 Randi\'c 能量的极值毛毛虫图。我们刻画了 时的极值毛毛虫图。此外,我们研究了阶为 的毛毛虫图族 ,其中 是 的函数,并针对三种情形刻画了极值毛毛虫图:、 和 ,其中 固定。文中包含了一些说明性示例。
引用
@article{arxiv.2107.11422,
title = {On the Randi\'{c} energy of caterpillar graphs},
author = {Domingos M. Cardoso and Paula Carvalho and Roberto C. Díaz and Paula Rama},
journal= {arXiv preprint arXiv:2107.11422},
year = {2021}
}
备注
16 pages, 5 figures, 3 tables