Browsing by Subject "Graph theory"
Now showing items 1-2 of 2
-
On the algebraic connectivity of graphs
(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
(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 ...