Complete characterization of bicyclic graphs with the maximum and second-maximum degree Kirchhoff index
作者:
Highlights:
•
摘要
The degree Kirchhoff index (or multiplicative degree Kirchhoff index) of a connected simple graph G is defined as where dG(u) is the degree of a vertex u in G and RG(u, v) is the resistance distance between the vertices u and v. In this paper, we completely characterize the bicyclic graphs of order n ≥ 6 having the maximum degree Kirchhoff index. Moreover, the bicyclic graphs of order n ≥ 7 with the second-maximum degree Kirchhoff index have also been determined.
论文关键词:Resistance distance,Degree Kirchhoff index,Bicyclic graphs
论文评审过程:Received 5 September 2017, Revised 10 February 2018, Accepted 11 February 2018, Available online 6 March 2018, Version of Record 6 March 2018.
论文官网地址:https://doi.org/10.1016/j.amc.2018.02.025