中文

斜 Randi\'c 矩阵与斜 Randi\'c 能

组合数学 2014-12-30 v2

摘要

GG 为一个带有定向 σ\sigma 的简单图,该定向为每条边分配一个方向,使得 GσG^\sigma 成为一个有向图。称 GG 为有向图 GσG^\sigma 的底层图。在本文中,我们定义了一个带有 Randi\'c 权重的加权斜邻接矩阵,即 GσG^\sigma 的斜 Randi\'c 矩阵 RS(Gσ){\bf R_S}(G^\sigma),它是一个实斜对称矩阵 [(rs)ij][(r_s)_{ij}],其中若 vivjv_i \rightarrow v_jGσG^\sigma 的一条弧,则 (rs)ij=(didj)12(r_s)_{ij} = (d_id_j)^{-\frac{1}{2}}(rs)ji=(didj)12(r_s)_{ji} = -(d_id_j)^{-\frac{1}{2}},否则 (rs)ij=(rs)ji=0(r_s)_{ij} = (r_s)_{ji} = 0。我们推导了有向图的斜 Randi\'c 能的一些性质。大多数性质与有向图的斜能相似。但令人惊讶的是,具有最大或最小斜 Randi\'c 能的极值有向图完全不同。

关键词

引用

@article{arxiv.1406.1300,
  title  = {Skew Randi\'c Matrix and Skew Randi\'c Energy},
  author = {Ran Gu and Fei Huang and Xueliang Li},
  journal= {arXiv preprint arXiv:1406.1300},
  year   = {2014}
}

备注

16 pages