Ntazinda, AlfredAlfredNtazinda2024-11-222024-11-222007-01-01https://dspace.unima.ac.mw/handle/123456789/317A thesis submitted to University of Malawi in partial fulfillment of the requirements for the degree of Master of Science in Mathematical SciencesIn this thesis we study three graph polynomials, namely, the chromatic polynomial, the Tutte polynomial and the coboundary polynomial. We define a class of graphs which we call triangulated ladder and give some of its properties. Then we find an explicit expression of the chromatic polynomial for this class of graphs. Furthermore, we find a recursive expression of the Tutte polynomial and a recursive expression of the coboundary polynomial for this class of graphs. Finally we give a class of links associated with triangulated ladders and give some of their properties.enTutte polynomialGraph polynomialsChromatic polynomialsCoboundary polynomialTriangulated ladderstext::thesis::master thesis