Browsing Faculty of Graduate Studies Online Theses by Subject "Graph theory"

Now showing items 1-2 of 2

  • On the algebraic connectivity of graphs 

    Salamon, Timothy (2022-04-29)
    Algebraic connectivity, or the second smallest eigenvalue of the Laplacian matrix, is a well-studied parameter in spectral graph theory. In this thesis, we present new upper bounds and asymptotic estimates for the algebraic ...

  • P-Generating Polynomials and the P-Fractal of a Graph 

    Cameron, Ben (2014-08-19)
    We define the P -generating polynomial for a graph G and property P as the generating polynomial for the number of P-subgraphs of G of each size. This polynomial is a generalization of the independence polynomial and so ...