中文

梯图的有效电阻、基尔霍夫指数与可容不变量

组合数学 2015-03-24 v1

摘要

我们利用电路化简显式计算了梯图任意两顶点间的有效电阻。利用我们的结果,将梯图视为度量图的模型,我们得到了其基尔霍夫指数和可容不变量的显式公式。将我们的基尔霍夫指数公式与文献中先前结果比较,我们得到了一个涉及三角函数的显式求和公式。我们还将公式用某些广义斐波那契数表示,这些数是第二类切比雪夫多项式在 22 处的值。

关键词

引用

@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}
}