Date of Publication

9-1994

Document Type

Master's Thesis

Degree Name

Master of Science in Mathematics

Subject Categories

Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics

Thesis Adviser

Severino Gervacio

Defense Panel Chair

Yolando Beronque

Defense Panel Member

Severino Diesto
Arlene Pascasio

Abstract/Summary

Let P(G,y) denote the chromatic polynomial of a graph G expressed in the variable y. A graph G is chromatically unique if P(G,y) = P(H,y) implies that H is isomorphic to G. It is proven that complements of partial matching forest are chromatically unique. An infinite family of counterexamples to the conjecture that all regular graphs are chromatically unique is constructed. It is shown that the coefficients of chromatic polynomials of certain connected graphs, relative to the three basis, do not exhibit the strong logarithmic concavity property. Many of the coefficients have equal absolute values.

Abstract Format

html

Language

English

Format

Print

Accession Number

TG02237

Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

[98] leaves

Keywords

Polynomials; Analytic functions; Graph theory; Mathematics--Formulae; Groups, Theory of

Upload Full Text

wf_yes

Share

COinS