Extremal Tri-Cyclic Graphs with respect to the First and Second Zagreb Indices

In this paper, the first and second maximum values of the first and second Zagreb indices of $n-$vertex tri-cyclic graphs are obtained

A lower bound for the first Zagreb index and its application

For a graph G, the first Zagreb index is defined as the sum of the squares of the vertices degrees. By investigating the connection between the first Zagreb index and the first three coefficients of the Laplacian characteristic polynomial, we give a lower bound for the first Zagreb index, and we determine all corresponding extremal graphs. By doing so, we generalize some known results, and, as an application, we use these results to study the Laplacian spectral determination of graphs with small first Zagreb index

On Topological Indices And Domination Numbers Of Graphs

Topological indices and dominating problems are popular topics in Graph Theory. There are various topological indices such as degree-based topological indices, distance-based topological indices and counting related topological indices et al. These topological indices correlate certain physicochemical properties such as boiling point, stability of chemical compounds. The concepts of domination number and independent domination number, introduced from the mid-1860s, are very fundamental in Graph Theory. In this dissertation, we provide new theoretical results on these two topics. We study k-trees and cactus graphs with the sharp upper and lower bounds of the degree-based topological indices(Multiplicative Zagreb indices). The extremal cacti with a distance-based topological index (PI index) are explored. Furthermore, we provide the extremal graphs with these corresponding topological indices. We establish and verify a proposed conjecture for the relationship between the domination number and independent domination number. The corresponding counterexamples and the graphs achieving the extremal bounds are given as well