- Title
- On the Wiener index of bicyclic graphs and graphs with fixed segment sequence
- Creator
- Xhanti, Sinoxolo
- ThesisAdvisor
- Andriantiana, Eric Ould Dadah
- Subject
- Graph theory
- Subject
- Chemistry Mathematics
- Subject
- Chemistry Graphic methods
- Subject
- Wiener index
- Subject
- Bicyclic graphs
- Subject
- Fixed segment sequence
- Subject
- Degree sequence
- Subject
- Circumference
- Subject
- Core
- Date
- 2021-10-29
- Type
- Master's theses
- Type
- text
- Identifier
- http://hdl.handle.net/10962/190700
- Identifier
- vital:45019
- Description
- Wiener index is defined as the sum of the distances between all unordered pairs of vertices in a graph. The study of the Wiener index is motivated by its application in chemistry. This thesis focuses on finding extremal bicyclic graphs relative to Wiener index under various conditions such as fixed circumference (length of the longest cycle) or fixed size of the core (maximal subgraph with no degree less than 2). A segment of a graph G is either a path whose end vertices have degree 1 or at least 3 in G and all the internal vertices have degree 2 in G, or a cycle where all the vertices have degree 2 in G except possibly one. The lengths of all the segments of G form it segment sequence. We also discuss extremal graphs with given segment sequence.
- Description
- Thesis (MSc) -- Faculty of Science, Mathematics, 2021
- Format
- computer, online resource, application/pdf, 1 online resource (98 pages), pdf
- Publisher
- Rhodes University, Faculty of Science, Mathematics
- Language
- English
- Rights
- Xhanti, Sinoxolo
- Rights
- Attribution 4.0 International (CC BY 4.0)
- Rights
- Open Access
- Hits: 1941
- Visitors: 2071
- Downloads: 170
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | SOURCE1 | XHANTI-MS-TR21-228.pdf | 680 KB | Adobe Acrobat PDF | View Details Download |