Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"Independence Polynomial"”.
-
Independence Polynomials of Molecular Graphs
… 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 …
-
On K-trees and Special Classes of K-trees
… independent sets of cardinality s of G. Then the polynomial I(G; x) = [special characters omitted] fs(G)x s is called the independence polynomial. All rational roots of the independence polynomials of paths are found, and the exact paths whose independence polynomials have these roots are …