Resistance distance in generalized core–satellite graphs

IF 1 3区数学 Q3 MATHEMATICS, APPLIED

Discrete Applied Mathematics Pub Date : 2024-11-21 DOI:10.1016/j.dam.2024.11.011

Qi Ni, Xiang-Feng Pan, Huan Zhou

引用次数: 0

Abstract

The resistance distance between two vertices in a connected graph is defined as the effective resistance between the two nodes in the corresponding electric network after replacing each edge with a unit resistor. A generalized core–satellite graph is a graph formed by several satellite cliques not limited to having the same number of vertices all connected to a common satellite clique. In this paper, applying equivalent transformations in electric circuits and the principles of substitution and elimination, we derive an explicit expression for the resistance distance between arbitrary two vertices in a generalized core–satellite graph.

查看原文本刊更多论文

广义核心卫星图中的阻力距离

连通图中两个顶点之间的电阻距离被定义为将每条边替换为单位电阻后，相应电网中两个节点之间的有效电阻。广义的核心-卫星图是由多个卫星小群组成的图，不限于具有相同数量的顶点，所有顶点都连接到一个共同的卫星小群。本文应用电路中的等效变换以及置换和消除原理，推导出广义核心-卫星图中任意两个顶点之间电阻距离的明确表达式。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Discrete Applied Mathematics 数学-应用数学

CiteScore

2.30

自引率

9.10%

发文量

422

审稿时长

4.5 months

期刊介绍： The aim of Discrete Applied Mathematics is to bring together research papers in different areas of algorithmic and applicable discrete mathematics as well as applications of combinatorial mathematics to informatics and various areas of science and technology. Contributions presented to the journal can be research papers, short notes, surveys, and possibly research problems. The "Communications" section will be devoted to the fastest possible publication of recent research results that are checked and recommended for publication by a member of the Editorial Board. The journal will also publish a limited number of book announcements as well as proceedings of conferences. These proceedings will be fully refereed and adhere to the normal standards of the journal. Potential authors are advised to view the journal and the open calls-for-papers of special issues before submitting their manuscripts. Only high-quality, original work that is within the scope of the journal or the targeted special issue will be considered.