{"id":{"repo_id":"mississippi","oai_identifier":"oai:egrove.olemiss.edu:etd-2322"},"canonical_url":"https://search.dev.ndltd.org/etd/mississippi/oai:egrove.olemiss.edu:etd-2322","repository":{"repo_id":"mississippi","name":"University of Mississippi","base_url":"https://egrove.olemiss.edu/do/oai/"},"display":{"title":"Independence Polynomials of Molecular Graphs","abstract":"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 is an investigation of independence polynomials of several classes of graphs, some directly related to molecules of hydrocarbons. In particular, for the graphs of alkanes, alkenes, and cycloalkanes, we have determined the Merrifield-Simmons index, the independence polynomial, and, in some cases, the generating function for the independence polynomial. These parameters are also determined in several classes of graphs which are natural generalizations of the hydrocarbons. The proof techniques used in studying the hydrocarbons have led to some possibly interesting results concerning the coefficients of independence polynomials of regular graphs with large girth.","abstract_html":"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 is an investigation of independence polynomials of several classes of graphs, some directly related to molecules of hydrocarbons. In particular, for the graphs of alkanes, alkenes, and cycloalkanes, we have determined the Merrifield-Simmons index, the independence polynomial, and, in some cases, the generating function for the independence polynomial. These parameters are also determined in several classes of graphs which are natural generalizations of the hydrocarbons. The proof techniques used in studying the hydrocarbons have led to some possibly interesting results concerning the coefficients of independence polynomials of regular graphs with large girth.","abstract_has_math":false,"creators":["Byrum, Cameron Taylor"],"institution":null,"degree_name":"M.S. in Mathematics","degree_level":"Thesis","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["William Staton","Bing Wei","Haidong Wu"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-01-01T08:00:00Z","date_published":"2011-01-01T08:00:00Z","updated_at":"2026-07-24T03:06:44Z","subjects":["Fibonacci index","graph","hydrocarbons","independence","polynomial","Mathematics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://egrove.olemiss.edu/etd/1323","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["William Staton","Bing Wei","Haidong Wu"]},{"key":"dc:creator","label":"Author","values":["Byrum, Cameron Taylor"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2020-01-23T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S. in Mathematics"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Fibonacci index","graph","hydrocarbons","independence","polynomial","Mathematics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://egrove.olemiss.edu/etd/1323"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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 is an investigation of independence polynomials of several classes of graphs, some directly related to molecules of hydrocarbons. In particular, for the graphs of alkanes, alkenes, and cycloalkanes, we have determined the Merrifield-Simmons index, the independence polynomial, and, in some cases, the generating function for the independence polynomial. These parameters are also determined in several classes of graphs which are natural generalizations of the hydrocarbons. The proof techniques used in studying the hydrocarbons have led to some possibly interesting results concerning the coefficients of independence polynomials of regular graphs with large girth."]},{"key":"dc:title","label":"Title","values":["Independence Polynomials of Molecular Graphs"]}]}],"canonical_facts":{"dc:contributor":["William Staton","Bing Wei","Haidong Wu"],"dc:creator":["Byrum, Cameron Taylor"],"dc:date.available":["2020-01-23T08:00:00Z"],"dc:description.abstract":["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 is an investigation of independence polynomials of several classes of graphs, some directly related to molecules of hydrocarbons. In particular, for the graphs of alkanes, alkenes, and cycloalkanes, we have determined the Merrifield-Simmons index, the independence polynomial, and, in some cases, the generating function for the independence polynomial. These parameters are also determined in several classes of graphs which are natural generalizations of the hydrocarbons. The proof techniques used in studying the hydrocarbons have led to some possibly interesting results concerning the coefficients of independence polynomials of regular graphs with large girth."],"dc:identifier":["https://egrove.olemiss.edu/etd/1323"],"dc:subject":["Fibonacci index","graph","hydrocarbons","independence","polynomial","Mathematics"],"dc:title":["Independence Polynomials of Molecular Graphs"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S. in Mathematics"]},"updated_at":"2026-07-24T03:06:44Z"}