中文

Randić能量与Randić特征值

组合数学 2014-04-24 v2

摘要

GGnn 阶图,did_iGG 中顶点 viv_i 的度。图 GG 的 Randić 矩阵 R=(rij){\bf R}=(r_{ij}) 定义为:若顶点 viv_ivjv_jGG 中相邻,则 rij=1/djdjr_{ij} = 1 / \sqrt{d_jd_j};否则 rij=0r_{ij}=0。规范化无符号 Laplacian 矩阵 Q\mathcal{Q} 定义为 Q=I+R\mathcal{Q} =I+\bf{R},其中 II 为单位矩阵。Randić 能量是 R{\bf R} 特征值绝对值之和。本文研究了图 GG 的规范化无符号 Laplacian 特征值与其细分图 S(G)S(G) 的 Randić 能量之间的关系,并给出了一个图恰有 kk 个不同 Randić 特征值的充分必要条件。

关键词

引用

@article{arxiv.1404.5383,
  title  = {Randi\'c energy and Randi\'c eigenvalues},
  author = {Xueliang Li and Jianfeng Wang},
  journal= {arXiv preprint arXiv:1404.5383},
  year   = {2014}
}

备注

7 pages