中文

关于毛毛虫图的Randi\'{c}能量

组合数学 2021-07-27 v1 谱理论

摘要

一个阶为 n=r+i=1rpin= r+\sum_{i=1}^r p_ir2r\geq 2)的毛毛虫图 T(p1,,pr)T(p_1, \ldots, p_r) 是一棵树,移除其所有悬挂顶点后会产生一个阶为 rr 的路。本文中,我们为一个实数成为 T(p1,,pr)T(p_1, \ldots, p_r) 的 Randi\'c 矩阵的特征值建立了一个充要条件。该结果被应用于确定 T(p1,,pr)T(p_1,\ldots, p_r)r=2r=2(双星图)和 r=3r=3 情形下关于 Randi\'c 能量的极值毛毛虫图。我们刻画了 r=2r=2 时的极值毛毛虫图。此外,我们研究了阶为 nn 的毛毛虫图族 T(p,npq3,q)T\big(p,n-p-q-3,q\big),其中 qqpp 的函数,并针对三种情形刻画了极值毛毛虫图:q=pq=pq=npb3q=n-p-b-3q=bq=b,其中 b{1,,n6}b\in \{1,\ldots,n-6\} 固定。文中包含了一些说明性示例。

关键词

引用

@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