中文

某些图的$k$-黏合图中的电阻距离

组合数学 2023-09-07 v1

摘要

任一图均可视为一个电阻网络,其中每条边的电阻为 1Ω.1 \Omega. 图中一对顶点 iijj 之间的电阻距离 rijr_{ij} 定义为 iijj 之间的等效电阻。本文处理完全图的 kk-黏合图中的电阻距离。我们还给出了其与Kemeny常数、Kirchhoff指数、加性度-Kirchhoff指数、乘性度-Kirchhoff指数与混合度-Kirchhoff指数的关联结果。此外,我们得到了完全图与特定图的 kk-黏合图中的电阻距离。作为应用,我们给出了某些图(如完全二分图与完全图的顶点黏合图、完全二分图与星图的顶点黏合图、风车图、菠萝图等)的电阻距离。

关键词

引用

@article{arxiv.2309.02704,
  title  = {Resistance distance in $k$-coalescence of certain graphs},
  author = {Haritha T and Chithra A},
  journal= {arXiv preprint arXiv:2309.02704},
  year   = {2023}
}