Loading...
Please wait, while we are loading the content...
Similar Documents
Wiener index of graphs with fixed number of pendant or cut vertices
| Content Provider | arXiv |
|---|---|
| Author | Pandey, Dinesh Patra, Kamal Lochan |
| Date of Submission | 2019-07-30 |
| Abstract | The Wiener index of a connected graph is defined as the sum of the distances between all unordered pair of its vertices. In this paper, we characterize the graphs which extremize the Wiener index among all graphs on $n$ vertices with $k$ pendant vertices. We also characterize the graph which minimizes the Wiener index over the graphs on $n$ vertices with $s$ cut vertices. |
| Related Links | https://arxiv.org/pdf/1907.13481.pdf |
| Page Count | 16 |
| arXiv | 1907.13481 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Mathematics - Combinatorics Mathematics Trees Extremal problems Distance in graphs |
| Content Type | Text |
| Resource Type | Article |
| Subject | Mathematics |
