Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number

作者：Du, Zhibin; Zhou, Bo^*; Trinajstic, Nenad

来源：Journal of Mathematical Chemistry, 2010, 47(2): 842-855.

DOI：10.1007/s10910-009-9604-7

• Randic connectivity index
• Sum-connectivity index
• Product-connectivity index
• Trees
• Unicyclic graphs
• Matching number

The sum-connectivity index is a newly proposed molecular descriptor defined as the sum of the weights of the edges of the graph, where the weight of an edge uv of the graph, incident to vertices u and v, having degrees d (u) and d (v) is (d (u) d (v) )(-1/2). We obtain the minimum sum-connectivity indices of trees and unicyclic graphs with given number of vertices and matching number, respectively, and determine the corresponding extremal graphs. Additionally, we deduce the n-vertex unicyclic graphs with the first and second minimum sum-connectivity indices for n a parts per thousand yen 4.

• 出版日期2010-2
• 单位华南师范大学