The number of independent subsets and the energy of caterpillars under degree restriction
- Authors: Xhanti, Sinoxolo
- Date: 2024-10-11
- Subjects: Uncatalogued
- Language: English
- Type: Academic theses , Doctoral theses , text
- Identifier: http://hdl.handle.net/10962/466838 , vital:76791 , DOI https://doi.org/10.21504/10962/466838
- Description: The energy En(G) of a graph G is defined as the sum of the absolute values of its eigenvalues. The Hosoya index Z(G) of a graph G is the number of independent edge subsets of G, including the empty set. And, the Merrifield-Simmons index σ(G) of a graph G is the number of independent vertex subsets of G, including the empty set. The studies of these three graph invariants are motivated by their application in chemistry, combined with pure mathematical interests. In particular, they can be used to predict boiling points of saturated hydrocarbons and estimate the total π-electron energy. For ℓ ≥ 1, let a1, a2, . . . , aℓ be non-negative integers, such that a1 and aℓ are positive. The tree obtained from the path graph of vertices v1, v2, . . . , vℓ, by attaching ai new leaves to vi, for 1 ≤ i ≤ ℓ, is called a (a1, a2, . . . , aℓ)-caterpillar and denoted by C(a1 + 1, a2 + 2, . . . , aℓ−1 + 2, aℓ +1). In this thesis, we characterize extremal caterpillars relative to the energy, the Hosoya index and the Merrifield-Simmons index. We first study caterpillars with the same degree sequence, then compare caterpillars of the same size, same order, and different degree sequence. For any given degree sequence D, we characterize the caterpillar X(D) that maximizes Z and En. In X(D), as we move along the internal path towards the center, the degrees are in a nondecreasing order. Characterization of the caterpillar S(D) that has the minimum Z and En and maximum σ is also provided. In S(D), large and small degrees alternate. , Thesis (PhD) -- Faculty of Science, Mathematics, 2024
- Full Text:
- Date Issued: 2024-10-11
On the Wiener index of bicyclic graphs and graphs with fixed segment sequence
- Authors: Xhanti, Sinoxolo
- Date: 2021-10-29
- Subjects: Graph theory , Chemistry Mathematics , Chemistry Graphic methods , Wiener index , Bicyclic graphs , Fixed segment sequence , Degree sequence , Circumference , Core
- Language: English
- Type: Master's theses , text
- Identifier: http://hdl.handle.net/10962/190700 , 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. , Thesis (MSc) -- Faculty of Science, Mathematics, 2021
- Full Text:
- Date Issued: 2021-10-29