On Sum--Connectivity Index of Bicyclic Graphs

Zhibin Du, Bo Zhou

Published: 2009-09-24

Note: This bicyclic-graph paper appeared in Bull. Malays. Math. Sci. Soc. 35 (2012), 101–117, without a DOI; the suggested DOI concerns unicyclic graphs and adds an author.

Journal: Bull. Malays. Math. Sci. Soc. 35 (2012) 101-117

Publication:

graph matching

# BIB PDF ARXIV

Abstract

We determine the minimum sum--connectivity index of bicyclic graphs with $n$ vertices and matching number $m$, where $2\le m\le \lfloor\frac{n}{2}\rfloor$, the minimum and the second minimum, as well as the maximum and the second maximum sum--connectivity indices of bicyclic graphs with $n\ge 5$ vertices. The extremal graphs are characterized.

arXiv++ Combinatorics

On Sum--Connectivity Index of Bicyclic Graphs

Abstract

BibTeX