由$S_n$和$K_2$的Catersian积导出的图的(乘度)Kirchhoff指标
The (multiplicative degree-)Kirchhoff index of graphs derived from the Catersian product of $S_n$ and $K_2$
摘要:
最近,Li等人[Appl. Math. Comput. 382(2020)125335]提出了由星图$S_n$和完全图$K_2$的Catersian积$S_n \times K_2$导出的图的Kirchhoff指标和乘法度-Kirchhoff指标的确定问题.在本文中,我们完全解决这个问题。也就是说,对于由$S_n \times K_2$导出的一些图,得到了Kirchhoff指标、乘法度Kirchhoff指标和生成树数的显式封闭公式.
英文摘要:
Recently, Li et al. [Appl. Math. Comput. 382 (2020) 125335] proposed the problem of determining the Kirchhoff index and multiplicative degree-Kirchhoff index of graphs derived from $S_n \times K_2$, the Catersian product of the star $S_n$ and the complete graph $K_2$. In the present paper, we completely solve this problem. That is, the explicit closed-form formulae of Kirchhoff index, multiplicative degree-Kirchhoff index, and number of spanning trees are obtained for some graphs derived from $S_n \times K_2$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。