Degree and Distance Based Parameters of Certain Graph Structures Zeshan Saleem Mufti

Abstract

Topological indices are a rapidly developing area of research in graph theory. There are various topological indices such as degree-based topological indices, spectrum based topological indices and distance related topological indices. These topological indices correlate certain physico-chemical properties such as boiling point, stability of chemical compounds and many more. In this dissertation, we focus on degree based and spectrum based topological indices. Under the degree based topological indices, we study topological indices such Randic index, general Randic index, Zagreb index, general sum connectivity index, first and second multiple Zagreb indices, geometric index, atom bond connectivity index for para-line graphs of some chemical structures such as Phenylene, Anthracene, Benzenoid, Pentacene. Similarly, we study the spectrum based topological indices such as Estrada index for certain chemical graph structures such as Phenylene, Anthracene, Bi-smuth Tri-iodide, benzene ring embedded in P-type-surface in 2D network (BRE). Also we find the energy of above mentioned structures. We also discuss the notion of distance related parameters such as metric dimension and edge metric dimension. We compute the edge metric dimension for the barcycentric Subdivision of Cayley Graphs. Also we have studied the M-polynomial and entropy of generalized Sierpinski graphs.