斜 Randi\'c 矩阵与斜 Randi\'c 能
组合数学
2014-12-30 v2
摘要
设 为一个带有定向 的简单图,该定向为每条边分配一个方向,使得 成为一个有向图。称 为有向图 的底层图。在本文中,我们定义了一个带有 Randi\'c 权重的加权斜邻接矩阵,即 的斜 Randi\'c 矩阵 ,它是一个实斜对称矩阵 ,其中若 是 的一条弧,则 且 ,否则 。我们推导了有向图的斜 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