The (Multiplicative Degree-) Kirchhoff Index of Graphs Derived from the Cartesian Product of Sn and K2

被引：1
|
作者：
Liu, Jia-Bao [1 ]
Peng, Xin-Bei [1 ]
Gu, Jiao-Jiao [1 ]
Lin, Wenshui [2 ]
机构：
[1] Anhui Jianzhu Univ, Sch Math & Phys, Hefei 230601, Peoples R China
[2] Xiamen Univ, Sch Informat, Xiamen 361005, Peoples R China
来源：
JOURNAL OF MATHEMATICS | 2022年 / 2022卷
基金：
中国国家自然科学基金;
关键词：
SPANNING-TREES; NORMALIZED LAPLACIAN; WIENER INDEX; RESISTANCE DISTANCE; GUTMAN INDEX; NUMBER;
D O I：
10.1155/2022/1670984
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It is well known that many topological indices have widespread use in lots of fields about scientific research, and the Kirchhoff index plays a major role in many different sectors over the years. 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)xK(2), the Cartesian product of the star Sn, and the complete graph K-2. In the present study, we completely solve this problem, that is, the explicit closed-form formulae of the Kirchhoff index, multiplicative degree-Kirchhoff index, and number of spanning trees are obtained for some graphs derived from S(n)xK(2).
引用
收藏
页数：9
相关论文
共 24 条
  • [1] Total domination in the Cartesian product of a graph and K2 or Cn
    Lu, You
    Hou, Xinmin
    UTILITAS MATHEMATICA, 2010, 83 : 313 - 322
  • [2] The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
    Wang, Weizhong
    Yang, Dong
    Luo, Yanfeng
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3063 - 3071
  • [3] Edge neighbor connectivity of Cartesian product graph G x K2
    Zhao, Xuebin
    Zhang, Zhao
    Ren, Qin
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (12) : 5508 - 5511
  • [4] The crossing number of Cartesian products of complete bipartite graphs K2,m with paths Pn
    Ling, Tang
    Shengxiang, Lv
    Yuanqiu, Huang
    GRAPHS AND COMBINATORICS, 2007, 23 (06) : 659 - 666
  • [5] Codes from embeddings of the strong product of triangular graphs and K2 and certain induced subgraphs
    Fish, Washiela
    Kumwenda, Khumbo
    Mwambene, Eric
    ARS COMBINATORIA, 2012, 106 : 79 - 95
  • [6] The Crossing Number of Cartesian Products of Complete Bipartite Graphs K2,m with Paths Pn
    Tang Ling
    Lv Shengxiang
    Huang Yuanqiu
    Graphs and Combinatorics, 2007, 23 : 659 - 666
  • [7] Multiplicative degree-Kirchhoff index and number of spanning trees of a zigzag polyhex nanotube TUHC[2n, 2]
    Li, Shuchao
    Sun, Wanting
    Wang, Shujing
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2019, 119 (17)
  • [8] On the Edit Distance from K2,t-Free Graphs
    Martin, Ryan R.
    McKay, Tracy
    JOURNAL OF GRAPH THEORY, 2014, 77 (02) : 117 - 143
  • [9] Vertex-disjoint K1 + (K1 ∨ K2) in K 1,4-free Graphs with Minimum Degree at Least Four
    Gao, Yun Shu
    Zou, Qing Song
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (04) : 661 - 674
  • [10] Vertex-disjoint K1+（K1 ∪ K2） in K1,4-free Graphs with Minimum Degree at Least Four
    Yun Shu GAO
    Qing Song ZOU
    Acta Mathematica Sinica(English Series), 2014, 30 (04) : 661 - 674
123