梯图的有效电阻、基尔霍夫指数与可容不变量
组合数学
2015-03-24 v1
摘要
我们利用电路化简显式计算了梯图任意两顶点间的有效电阻。利用我们的结果,将梯图视为度量图的模型,我们得到了其基尔霍夫指数和可容不变量的显式公式。将我们的基尔霍夫指数公式与文献中先前结果比较,我们得到了一个涉及三角函数的显式求和公式。我们还将公式用某些广义斐波那契数表示,这些数是第二类切比雪夫多项式在 处的值。
引用
@article{arxiv.1503.06353,
title = {Effective Resistances, Kirchhoff index and Admissible Invariants of Ladder Graphs},
author = {Zubeyir Cinkir},
journal= {arXiv preprint arXiv:1503.06353},
year = {2015}
}