Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Entire DC Network
Independence Polynomials Of Molecular Graphs, Cameron Taylor Byrum
Independence Polynomials Of Molecular Graphs, Cameron Taylor Byrum
Electronic Theses and Dissertations
In the 1980's, it was noticed by molecular chemists that the stability and boiling point of certain molecules were related to the number of independent vertex sets in the molecular graphs of those chemicals. This led to the definition of the Merrifield-Simmons index of a graph G as the number of independent vertex sets in G. This parameter was extended by graph theorists, who counted independent sets of different sizes and defined the independence polynomial F_G(x) of a graph G to be \sum_k F_k(G)x^k where for each k, F_k(G) is the number of independent sets of k vertices. This thesis …