pith. sign in

arxiv: 1102.5409 · v1 · pith:PU3Q7HQFnew · submitted 2011-02-26 · 🧮 math.CO

The Wiener Index of Unicyclic Graphs with Girth and the Matching Number

classification 🧮 math.CO
keywords graphsindexunicyclicwienerboundgirthlowermatching
0
0 comments X
read the original abstract

In this paper, we investigate how the Wiener index of unicyclic graphs varies with graph operations. These results are used to present a sharp lower bound for the Wiener index of unicyclic graphs of order $n$ with girth and the matching number $\beta\ge \frac{3g}{2}$. Moreover, we characterize all extremal graphs which attain the lower bound.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.