Please use this identifier to cite or link to this item:
Title: A Study on certain chromatic parameters and polynomials of graphs
Researcher: Rose, Smitha C G.
Guide(s): Varghese, Joseph.
Keywords: Chromatic D Polynomials
Chromatic Zagreb Indices
Chromatic Zareb Polynomials
Physical Sciences
University: CHRIST University
Completed Date: 21-04-2018
Abstract: In graph theory, graph colouring pertains to the assignment of colours to the elements of a graph such as vertices, edges and faces. Because of the theoretical and practical implications of graph colourings in real-life situations, it is an adequate mathematical model for a wide range of applications such as network analysis, genomic, routing, newlineoptimisation techniques, digital networks and so forth.Motivated by various problems in chemical graph theory and information networks, chromatic topological indices were introduced in recent literature [81], opening ample and vibrant research area in graph theory.In the research reported in this thesis,the vertices of a graph are assigned with colours subject to certain conditions and manipulating their colour codes, a rich research area on chromatic topological indices and different chromatic polynomials are established. newlineAfter mentioning some fundamental terminologies, the study handles the notions of chromatic topological indices and chromatic irregularity indices. A detailed discussion of their upper and lower bounds concerning certain colouring conditions is carried out in this thesis. Chromatic topological indices of a wide variety of graph classes such as wheels, double wheels, helm graphs, closed helm graphs, flower graphs, sunflower graphs and blossom graphs are considered and investigated. The chromatic topological indices of certain derived graphs such as Mycielskian of paths and cycles are also included. Equitable chromatic topological and irregularity indices and injective chromatic topological and irregularity indices are defined and their values are determined for a handful of graph classes. As an indirect analogue to chromatic polynomials in the literature, the notion of chromatic Zagreb polynomials and chromatic irregularity polynomials are being introduced and the same is determined and discussed for paths, cycles and certain cycle related graph classes.
Pagination: A4
Appears in Departments:Department of Mathematics and Statistics

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File431.26 kBAdobe PDFView/Open
02_certificate.pdf1.4 MBAdobe PDFView/Open
03_abstract.pdf61.49 kBAdobe PDFView/Open
04_declaration.pdf292.39 kBAdobe PDFView/Open
05_acknowledgement.pdf63.12 kBAdobe PDFView/Open
06_contents.pdf58.9 kBAdobe PDFView/Open
07_list_of_tables.pdf135.94 kBAdobe PDFView/Open
08_list_of_figures.pdf143.23 kBAdobe PDFView/Open
09_chapter1.pdf280.32 kBAdobe PDFView/Open
10_chapter2.pdf483.69 kBAdobe PDFView/Open
11_chapter3.pdf360.52 kBAdobe PDFView/Open
12_chapter4.pdf312.76 kBAdobe PDFView/Open
13_chapter5.pdf358.18 kBAdobe PDFView/Open
14_chapter6.pdf298.28 kBAdobe PDFView/Open
15_chapter7.pdf97.39 kBAdobe PDFView/Open
16_bibliography.pdf131.26 kBAdobe PDFView/Open

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