Journal of Shanghai Jiaotong University

• Mathematics • Previous Articles     Next Articles

The Wiener Index of Unicyclic Graphs with Perfect Matching

CHEN Yahong   

  1. (Teacher Education College, Lishui University, Lishui 323000, Zhejiang, China; Department of Mathmatics, Shanghai Jiaotong University, Shanghai 200240, China)
  • Received:2009-06-14 Revised:1900-01-01 Online:2010-06-30 Published:2010-06-30

Abstract:

This paper investigated the properties of the Wiener index of unicyclic graphs, which are used to give a lower bound for the Wiener index of unicylic graphs of order 2β having perfect matching.Moreover,all extremal unicyclic graphs which attain the lower bound were characterized.

CLC Number: