Resistance distance in subdivision-vertex join and subdivision-edge join of graphs

Resistance distance in subdivision-vertex join and subdivision-edge join of graphs
复制标题

图的细分-顶点连接和细分-边连接中的阻力距离

DOI:
10.1016/j.laa.2014.06.018
复制
发表时间:
2014-10
影响因子:
1.1
通讯作者:
Zhou Jiang
Zhou Jiang
中科院分区:
数学3区
文献类型:
--
作者:
Bu Changjiang;Yan Bo;Zhou Xiuqing;Zhou Jiang

文献摘要

参考文献

被引文献

相似文献

图G的细分图S (G)是在G的每条边插入一个新顶点得到的图,设g1∪g2是两个图g1和g2的不相交并。g1与g2的细分顶点连接,用g1∨˙g2表示,是由S (g1)∪g2通过将V (g1)中的每个顶点连接到V (g2)中的每个顶点得到的图。g1与g2的细分边连接,记作g1⊻g2,是由S (g1)∪g2通过将I (g1)中的每个顶点与V (g2)中的每个顶点连接而得到的图,其中I (g1)是S (g1)中插入顶点的集合。本文得到了g1˙g2与g1⊻g2中电阻距离的公式。
The subdivision graph S (G) of a graph G is the graph obtained by inserting a new vertex into every edge of G. Let G 1∪ G 2 be the disjoint union of two graphs G 1 and G 2. The subdivision-vertex join of G 1 and G 2, denoted by G 1∨˙ G 2, is the graph obtained from S (G 1)∪ G 2 by joining every vertex in V (G 1) to every vertex in V (G 2). The subdivision-edge join of G 1 and G 2, denoted by G 1⊻ G 2, is the graph obtained from S (G 1)∪ G 2 by joining every vertex in I (G 1) to every vertex in V (G 2), where I (G 1) is the set of inserted vertices of S (G 1). In this paper, formulae for resistance distance in G 1∨˙ G 2 and G 1⊻ G 2 are obtained.
DOI: 10.1007/s13226-010-0004-2
发表时间: 2010-04
影响因子: 0.7
作者:
R. Bapat;Somi Gupta
通讯作者: R. Bapat;Somi Gupta
DOI: --
发表时间: 2012-12
期刊: arXiv: Combinatorics
影响因子: --
作者:
Xiaogang Liu;Zuhe Zhang
通讯作者: Xiaogang Liu;Zuhe Zhang
DOI: 10.1002/qua.21068
发表时间: 2007
影响因子: 2.2
作者:
Heping Zhang;Yujun Yang
通讯作者: Heping Zhang;Yujun Yang
DOI: 10.1007/978-1-4471-6569-9
发表时间: 2014
期刊: --
影响因子: --
作者:
R. Bapat
通讯作者: R. Bapat
拉普拉斯特征值的线星集
DOI: 10.1016/j.laa.2013.11.005
发表时间: 2014
影响因子: 1.1
作者:
Zhou Jiang;Sun Lizhu;Wang Wenzhe;Bu Changjiang
通讯作者: Bu Changjiang