弯曲线性 2-树中的电阻距离
组合数学
2017-12-19 v1
摘要
在本注记中，我们考虑弯曲线性 2-树，并给出图的首末顶点间电阻距离 r_{G_n}(1,n) 的显式公式。我们称顶点集 V(G_n) = {1, 2, ..., n} 且当 0<|i-j| ≤ 2 时 {i,j} ∈ E(G_n) 的图 G_n 为直线线性 2-树。我们定义图 H_n，其 V(H_n)= V(G_n) 且 E(H_n) = (E(G_n) ∪ {k,k+3})\({k+1,k+3})，为在顶点 k 处弯曲的弯曲线性 2-树。
引用
@article{arxiv.1712.05859,
title = {Resistance distance in bent linear 2-trees},
author = {Wayne Barrett and Emily J. Evans and Amanda E. Francis},
journal= {arXiv preprint arXiv:1712.05859},
year = {2017}
}