论文标题

$ s_n $和$ k_2 $的(乘法度 - )kirchhoff索引的图形索引

The (multiplicative degree-)Kirchhoff index of graphs derived from the Catersian product of $S_n$ and $K_2$

论文作者

Liu, Jia-Bao, Peng, Xin-Bei, Gu, Jiao-Jiao, Lin, Wenshui

论文摘要

最近,Li等人。 [应用。数学。计算。 382(2020)125335]提出了确定源自$ s_n \ times k_2 $的图形的Kirchhoff索引和乘法学度 - kirchhoff索引,这是Star $ s_n $的Catersian产品和完整的Graph $ k_2 $。在本文中,我们完全解决了这个问题。也就是说,对于从$ 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$.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源