Please use this identifier to cite or link to this item: http://prr.hec.gov.pk/jspui/handle/123456789/2057
Full metadata record
DC FieldValueLanguage
dc.contributor.authorKanwal, Salma-
dc.date.accessioned2017-12-11T06:22:15Z-
dc.date.available2017-12-11T06:22:15Z-
dc.date.issued2007-
dc.identifier.uri http://prr.hec.gov.pk/jspui/handle/123456789//2057-
dc.description.abstractIn Chapter 1, some necessary definitions and results from graph theory are given along with a description on the progress towards the relationship of graph theory with other sciences like chemistry. Involvement of graph theory in Chemistry has emerged as a separate science known as chemical graph theory. In Chapter 2, we study the ordering of connected graphs having small degree distances. Families of graphs that are mainly considered there are trees, unicyclic graphs, bicyclic graphs and general simple connected graphs. While giving an order- ing to these graphs having small degree distances results were proved dealing with the diameter in ascending order. In Chapter 3, using the ideas presented in last chapter trees and unicyclic con- nected graphs were separately ordered with respect to the degree distance index (in increasing order). Same technique (as in Chapter 2) was used in proving the main results of this chapter i.e. dealing with the diameter of trees (resp. unicyclic graphs). A list of four trees and four extremal unicyclic graphs is given there. In Chapter 4, lower and upper bounds on degree distance index are determined in terms of various graphical parameters like Zagreb index, order, size, diameter, radius, minimum degree, and graphs for which these bounds are attained are characterized. Chapter 5 deals with an ordering of trees having small general sum-connectivity index. In last Chapter some comments are given, in the same chapter some open problems are also proposed.en_US
dc.description.sponsorshipHigher Education Commission, Pakistanen_US
dc.language.isoenen_US
dc.publisherGC University Lahore, Pakistanen_US
dc.subjectNatural Sciencesen_US
dc.subjectMathematicsen_US
dc.subjectGeneral principles of mathematicsen_US
dc.subjectAlgebraen_US
dc.subjectArithmeticen_US
dc.subjectTopologyen_US
dc.subjectAnalysisen_US
dc.subjectGeometryen_US
dc.subjectNumerical analysisen_US
dc.subjectProbabilities & applied mathematicsen_US
dc.titleExtremal Graphs with Respect to Degree Distance Indexen_US
dc.typeThesisen_US
Appears in Collections:PhD Thesis of All Public / Private Sector Universities / DAIs.

Files in This Item:
File Description SizeFormat 
1738S.pdfComplete Thesis537.28 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.