Skip to the main content

Original scientific paper

Hosoya Indices of Bicyclic Graphs

Shuchao Li ; Faculty of Mathematics and Statistics, Central China Normal University, Wuhan 430079, P.R. China
Xuechao Li ; Division of Academic Enhancement, The University of Georgia, GA, USA 30602
Zhongxun Zhu ; Department of Computer Science, South Central University for Nationalities, Wuhan 430074, P.R. China


Full text: english pdf 327 Kb

page 641-647

downloads: 679

cite


Abstract

Given a molecular graph G, the Hosoya index Z(G) of G is defined as the total number of the matchings of the graph. Let Bn denote the set of bicyclic graphs on n vertices. In this paper, the minimal, the second-, the third-, the fourth-, and the fifth-minimal Hosoya indices of bicyclic graphs in the set Bn are characterized.

Keywords

hosoya index; bicyclic graphs; pendent vertex

Hrčak ID:

45472

URI

https://hrcak.srce.hr/45472

Publication date:

11.12.2009.

Visits: 1.271 *