Resistance distances and the Kirchhoff index in Cayley graphs

Gao X.; Luo Y.; Liu W.

首页> 外文期刊>Discrete Applied Mathematics >Resistance distances and the Kirchhoff index in Cayley graphs

【24h】

Resistance distances and the Kirchhoff index in Cayley graphs

机译：Cayley图中的电阻距离和基尔霍夫指数

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper, closed-form formulae for the Kirchhoff index and resistance distances of the Cayley graphs over finite abelian groups are derived in terms of Laplacian eigenvalues and eigenvectors, respectively. In particular, formulae for the Kirchhoff index of the hexagonal torus network, the multidimensional torus and the t-dimensional cube are given, respectively. Formulae for the Kirchhoff index and resistance distances of the complete multipartite graph are obtained.

机译：在本文中，分别根据拉普拉斯特征值和特征向量导出了基尔霍夫指数和Cayley图在有限阿贝尔群上的阻力距离的封闭形式公式。特别地，分别给出了六边形环面网络，多维环面和t维立方体的基尔霍夫指数的公式。获得了完整的多部分图的基尔霍夫指数和电阻距离的公式。

著录项

来源
《Discrete Applied Mathematics》 |2011年第17期|共8页
作者
Gao X.; Luo Y.; Liu W.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
Cayley graph; Kirchhoff index; Laplacian eigenvalue; Resistance distance;

机译：Cayley图;Kirchhoff指数;Laplacian特征值;电阻距离;

相似文献

外文文献
中文文献
专利

1. Resistance distances and the Kirchhoff index in Cayley graphs [J] . Gao X., Luo Y., Liu W. Discrete Applied Mathematics . 2011,第17期

机译：Cayley图中的电阻距离和基尔霍夫指数
2. Resistance Distance and Kirchhoff Index for a Class of Graphs [J] . Yin WanJun, Ming ZhengFeng, Liu Qun Mathematical Problems in Engineering . 2018,第PTa17期

机译：一类图的电阻距离和基尔霍夫指数
3. Resistance Distance and Kirchhoff Index for a Class of Graphs [J] . WanJun Yin, ZhengFeng Ming, Qun Liu Mathematical Problems in Engineering: Theory, Methods and Applications . 2018,第2期

机译：一类图的电阻距离和基尔霍夫指数
4. Network science meets circuit theory: Kirchhoff index of a graph and the power of node-to-datum resistance matrix [C] . Yadav Mamta, Thulasiraman Krishnaiyan IEEE International Symposium on Circuits and Systems . 2015

机译：网络科学与电路理论相遇：图的基尔霍夫指数和节点对基准电阻矩阵的功效
5. Extremal Metric and Topological Properties of Vertex Transitive and Cayley Graphs [D] . Fraser, James. 2020

机译：顶点及传递和Cayley图的极值度量和拓扑特性
6. Cayley Bipolar Fuzzy Graphs [O] . Noura O. Alshehri, Muhammad Akram 2013

机译：Cayley双极模糊图
7. Resistance distances and the Kirchhoff index in Cayley graphs [O] . Gao Xing, Luo Yanfeng, Liu Wenwen 2011

机译：Cayley图中的电阻距离和基尔霍夫指数
8. Random subgraphs of Cayley graphs over P-groups [R] . Reidys, C. M. 1997

机译：关于p-群的Cayley图的随机子图

Resistance distances and the Kirchhoff index in Cayley graphs

摘要

著录项

相似文献

相关主题

期刊订阅