#### Date of Degree

5-2018

#### Document Type

Dissertation

#### Degree Name

Ph.D.

#### Program

Mathematics

#### Advisor

Melvyn Nathanson

#### Committee Members

Jozef Dodziuk

Radoslaw Wojciechowski

#### Subject Categories

Analysis | Discrete Mathematics and Combinatorics | Geometry and Topology

#### Keywords

Graph, Curvature, Cone, Poincar\'e Inequality, Generalized Harmonic, Bochner Inequality

#### Abstract

In this thesis we study the intrinsic geometry of graphs via the constants that appear in discretized partial differential equations associated to those graphs. By studying the behavior of a discretized version of Bochner's inequality for smooth manifolds at the cone point for a cone over the set of vertices of a graph, a lower bound for the internal energy of the underlying graph is obtained. This gives a new lower bound for the size of the first non-trivial eigenvalue of the graph Laplacian in terms of the curvature constant that appears at the cone point and the size of the vertex set for the underlying graph. For the sake of completeness, the main analysis for cones is actually done for cones over subsets of the vertex set. We follow this analysis up by studying which types of functions can achieve equality in the discrete Bochner inequality, in particular functions which yield the largest possible curvature bound at the cone point come with a dynamical definition. We are then able to classify the space of all such functions via spectral graph theory and recast the regularity of a graph in terms of the dimension of this space of functions.

#### Recommended Citation

McGuirk, Zachary S., "On Some Geometry of Graphs" (2018). *CUNY Academic Works.*

https://academicworks.cuny.edu/gc_etds/2681

#### Included in

Analysis Commons, Discrete Mathematics and Combinatorics Commons, Geometry and Topology Commons