Contents

Ars Combinatoria

  • Research article

On the Hosoya Index and the Merrifield-Simmons Index of Bicyclic Graphs with Given Matching Number

Zhongxun Zhu1
1 College of Mathematics and Statistics, South Central University for Nationalities, Wuhan 430074, P.R. China
  • Published: 31/07/2016

Abstract

Let \(\mathcal{B}(n, a)\) be the set of bicyclic graphs on \(n\) vertices with matching number \(\alpha\). In this paper, we characterize the extremal bicyclic graph with minimal Hosoya index and maximal Merrifield-Simmons index in \(\mathcal{B}(n, a)\).

Citation
Zhongxun Zhu. On the Hosoya Index and the Merrifield-Simmons Index of Bicyclic Graphs with Given Matching Number[J], Ars Combinatoria, Volume 128. 117-126. .