中文

特定图的 Randić 能量

组合数学 2014-11-11 v1

摘要

GG 是一个简单图,其顶点集为 V(G)={v1,v2,...,vn}V(G) = \{v_1, v_2,..., v_n\}GG 的 Randi\'{c} 矩阵(记为 R(G)R(G))定义为 n×nn\times n 矩阵,若 viv_ivjv_j 相邻,则其 (i,j)(i,j) 元为 (didj)12(d_id_j)^{\frac{-1}{2}},其他情况为 00。设 Randi\'{c} 矩阵 R(G)R(G) 的特征值为 ρ1ρ2...ρn\rho_1\geq \rho_2\geq ...\geq \rho_n,它们是 Randi\'c 特征多项式 i=1n(ρρi)\prod_{i=1}^n (\rho-\rho_i) 的根。GG 的 Randi\'{c} 能量 RERE 定义为 R(G)R(G) 特征值绝对值之和。在本文中,我们计算了特定图 GG 的 Randi\'c 特征多项式和 Randi\'{c} 能量。

关键词

引用

@article{arxiv.1411.2544,
  title  = {Randic energy of specific graphs},
  author = {Saeid Alikhani and Nima Ghanbari},
  journal= {arXiv preprint arXiv:1411.2544},
  year   = {2014}
}

备注

15 pages, 2 figures