2012/10/18 by Zhibin Du, Du, Zhibin, Bo Zhou +4 · 1 citation
Computer Science · Materials Science · Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Graphene research and applications #Interconnection Networks and Systems #math.CO
paper · pdf · doi:10.48550/arxiv.1210.5043
12 pages
arxiv created 2012/10/18 · openalex publication_date 2012/10/18 · arxiv updated 2012/10/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We obtain the maximum sum-connectivity indices of graphs in the set of trees and in the set of unicyclic graphs respectively with given number of vertices and maximum degree, and determine the corresponding extremal graphs. Additionally, we deduce the n-vertex unicyclic graphs with the first two maximum sum-connectivity indices for n≥ 4.