Title of article :
Minimizing a class of unicyclic graphs by means of Hosoya index
Author/Authors :
Hua، نويسنده , , Hongbo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
9
From page :
940
To page :
948
Abstract :
The Hosoya index, denoted by z ( G ) , of a (molecular) graph G is defined as the total number of independent-edge sets of G . Let U n be the set of unicyclic graphs with n vertices. A fully loaded unicyclic graph is a unicyclic graph with the property that there is no vertex with degree less than 3 in its unique cycle. Denote by U n 1 the set of fully loaded unicyclic graphs. In this paper, graphs in U n 1 with minimal, second-minimal and third-minimal Hosoya indices are uniquely determined, respectively.
Keywords :
Permanent , Matching , Hosoya index , Unicyclic graph
Journal title :
Mathematical and Computer Modelling
Serial Year :
2008
Journal title :
Mathematical and Computer Modelling
Record number :
1595739
Link To Document :
بازگشت