On the Kirchhoff index of a unicyclic graph and the matchings of the subdivision

被引:7
|
作者
Chen, Yulan [1 ]
Yan, Weigen [1 ]
机构
[1] Jimei Univ, Sch Sci, Xiamen 361021, Peoples R China
关键词
Kirchhoff index; Matching; Subdivision graph; Matching polynomial; Laplacian matrix; RESISTANCE-DISTANCE; WIENER INDEX; FORMULAS;
D O I
10.1016/j.dam.2021.05.007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Kirchhoff index K(G) of a graph G is one of the most important topological indices in mathematical chemistry. Suppose that G is a unicyclic graph with n vertices and the cycle in G is denoted by C-k, where k is the length of this cycle. Let S(G) be the unicyclic graph obtained from G by inserting a new vertex to each edge of G. In this paper, we prove that the Kirchhoff index of G equals [m(S(G), n - 2) - 2m(S(G) - C-2k, n - k - 2)] /k if 3 <= k <= n - 2 and equals m(S(G), n - 2)/k if k = n - 1, n, where m(S(G), n - 2) is the number of matchings of S(G) with n - 2 edges and S(G) - C-2k is the acyclic graph obtained from S(G) by deleting all vertices of the cycle C-2k in S(G). (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页码:19 / 24
页数:6
相关论文
共 50 条
  • [1] On the Kirchhoff index of a graph and the matchings of the subdivision
    Que, Linfeng
    Chen, Haiyan
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 310 : 91 - 96
  • [2] Kirchhoff index in line, subdivision and total graphs of a regular graph
    Gao, Xing
    Luo, Yanfeng
    Liu, Wenwen
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (4-5) : 560 - 565
  • [3] Unicyclic graphs with extremal Kirchhoff index
    Yang, Yujun
    Jiang, Xiaoyan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 107 - 120
  • [4] Degree Kirchhoff Index of Unicyclic Graphs
    Feng, Lihua
    Gutman, Ivan
    Yu, Guihai
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 629 - 648
  • [5] On the degree Kirchhoff index of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 284 (284) : 86 - 98
  • [6] Comment on "Kirchhoff index in line, subdivision and total graphs of a regular graph"
    You, Zhifu
    You, Lihua
    Hong, Wenxi
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3100 - 3103
  • [7] The extremal Kirchhoff index of a class of unicyclic graphs
    Guo, Qiuzhi
    Deng, Hanyuan
    Chen, Dandan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 713 - 722
  • [8] Maximizing the least Q-eigenvalue of a unicyclic graph with perfect matchings
    Guo, Shu-Guang
    Zhang, Rong
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (06): : 1128 - 1145
  • [9] Augmented Zagreb index of trees and unicyclic graphs with perfect matchings
    Sun, Xiaoling
    Gao, Yubin
    Du, Jianwei
    Xu, Lan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 335 : 75 - 81
  • [10] Minimum Szeged index among unicyclic graphs with perfect matchings
    Liu, Hechao
    Deng, Hanyuan
    Tang, Zikai
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (02) : 443 - 455