烟台大学学报(自然科学与工程版)2024,Vol.37Issue(4) :388-393.DOI:10.13951/j.cnki.37-1213/n.230904

圈的一类运算图的电阻距离和基尔霍夫指标

Resistance Distances and Kirchhoff Index of A Type of Graph Operation on Cycles

蒋亚鑫 杨玉军
烟台大学学报(自然科学与工程版)2024,Vol.37Issue(4) :388-393.DOI:10.13951/j.cnki.37-1213/n.230904

圈的一类运算图的电阻距离和基尔霍夫指标

Resistance Distances and Kirchhoff Index of A Type of Graph Operation on Cycles

蒋亚鑫 1杨玉军1
扫码查看

作者信息

  • 1. 烟台大学数学与信息科学学院,山东 烟台 264005
  • 折叠

摘要

将圈Cn(n≥3)的每条边替换为完全图Kr(r≥2),得到的图记作Kr(Cn),利用电网络理论中的串并联原理、星网变换和割点性质,给出了Kr(Cn)的电阻距离和基尔霍夫指标计算公式,所得结果推广了已有研究中环状硅酸盐网络的电阻距离和基尔霍夫指标的结论.

Abstract

Let Kr(Cn)be the graph obtained from the cycle Cn(n≥3)by replacing each edge of Cn with a com-plete graph Kr(n≥2).In this paper,by applying the series and parallel principles,the star-mesh transformation and cut-vertex property,the expressions are given for resistance distances and Kirchhoff index of Kr(Cn),generali-zing the previous works by Sardar et al.

关键词

电阻距离/基尔霍夫指标/星网变换

Key words

resistance distance/Kirchhoff index/star-mesh transformation

引用本文复制引用

基金项目

国家自然科学基金资助项目(12171414)

出版年

2024
烟台大学学报(自然科学与工程版)
烟台大学

烟台大学学报(自然科学与工程版)

影响因子:0.373
ISSN:1004-8820
段落导航相关论文