中文

混合图的Hermitian-Randić矩阵与Hermitian-Randić能量

组合数学 2016-11-01 v1

摘要

MM 为一个混合图,H(M)H(M) 为其Hermitian邻接矩阵。如果我们给 MM 中的每条边和弧添加一个Randić权重,则可以得到一个新的加权Hermitian邻接矩阵。这个新矩阵有什么性质?受此启发,我们定义混合图 MM 的Hermitian-Randić矩阵 RH(M)=(rh)klR_{H}(M)=(r_{h})_{kl},其中若 (vk,vl)(v_{k},v_{l})MM 的一条弧,则 (rh)kl=(rh)lk=idkdl(r_{h})_{kl}=-(r_{h})_{lk}=\frac{\textbf{i}}{\sqrt{d_{k}d_{l}}}i=1\textbf{i}=\sqrt{-1});若 vkvlv_{k}v_{l}MM 的一条无向边,则 (rh)kl=(rh)lk=1dkdl(r_{h})_{kl}=(r_{h})_{lk}=\frac{1}{\sqrt{d_{k}d_{l}}};否则 (rh)kl=0(r_{h})_{kl}=0。本文首先计算了混合图的Hermitian-Randić矩阵的特征多项式。进而,我们给出了一般混合图的Hermitian-Randić能量的界限。最后,我们给出了关于混合树的Hermitian-Randić能量的一些结果。

关键词

引用

@article{arxiv.1610.09783,
  title  = {Hermitian-Randi\'c matrix and Hermitian-Randi\'c energy of mixed graphs},
  author = {Yong Lu and Ligong Wang and Qiannan Zhou},
  journal= {arXiv preprint arXiv:1610.09783},
  year   = {2016}
}

备注

15 pages