On sum-connectivity index of bicyclic graphs

zbMATH Open1233.05119arXiv0909.4577MaRDI QIDQ656104FDOQ656104

Authors: Zhibin Du, Bo Zhou 

Publication date: 26 January 2012

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Abstract: We determine the minimum sum--connectivity index of bicyclic graphs with $n$ vertices and matching number $m$, where $2lemlelfloorfracn2floor$, the minimum and the second minimum, as well as the maximum and the second maximum sum--connectivity indices of bicyclic graphs with $nge5$ vertices. The extremal graphs are characterized.

Full work available at URL: https://arxiv.org/abs/0909.4577

Recommendations

• Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
• General sum-connectivity index with \(\alpha\geq1\) for bicyclic graphs
• Byciclic graphs with minimum general sum-connectivity index for \(-1\leq \alpha <0\)
• On the sum-connectivity index
• Trees and unicyclic graphs extremal with respect to sum connectivity index

zbMATH Keywords

sum-connectivity indexextremal graphsmatching numberbicyclic graphsproduct-connectivity indexRandić connectivity index

Mathematics Subject Classification ID

Applications of graph theory (05C90) Extremal problems in graph theory (05C35) Vertex degrees (05C07) Paths and cycles (05C38) Connectivity (05C40)

Cited In (15)

• Extremal results for cacti
• Sum-connectivity index of a graph
• Extremal problems for degree-based topological indices
• Randić connectivity and sum-connectivity indices for Capra-designed of cycles
• Reduced Sombor index of bicyclic graphs
• The harmonic index for graphs
• The minimum general sum-connectivity index of trees with given matching number
• On the sum-connectivity index of cacti
• Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
• Title not available (Why is that?)
• On a novel connectivity index
• The degree-based topological indices for two special families of graphs of diameter three
• Title not available (Why is that?)
• Sharp lower bounds on the sum-connectivity index of quasi-tree graphs
• On the harmonic index and the chromatic number of a graph

This page was built for publication: On sum-connectivity index of bicyclic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q656104)