|
|
|
| The Wiener Index of Unicyclic Graphs with Perfect Matching |
| CHEN Yahong |
| (Teacher Education College, Lishui University, Lishui 323000, Zhejiang, China; Department of Mathmatics, Shanghai Jiaotong University, Shanghai 200240, China) |
|
|
|
|
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.
|
|
Received: 14 June 2009
Published: 30 June 2010
|
|
|
|
|
|
|
|
|
