Franklin Kenter

activity

20132026

most citedLeaky Forcing: A New Variation of Zero Forcing

8 citations · 26 across the 23 of their papers we have counts for

collaborators

Showing 2014Show all

3 papers · 1 filter

math.CO2014★ 2 cited

Necessary Spectral Conditions for Coloring Hypergraphs

Franklin H. J. Kenter

Hoffman proved that for a simple graph $G$ , the chromatic number $χ (G)$ obeys $χ (G) \leq 1 - \frac{λ _{1}}{λ _{n}}$ where $λ_{1}$ and $λ_{n}$ are the maximal and minimal eigenvalues of the…

math.CO2014

A Linear Cheeger Inequality using Eigenvector Norms

Franklin H. J. Kenter

The Cheeger constant, $h_{G}$ , is a measure of expansion within a graph. The classical Cheeger Inequality states: $λ_{1} /2 \leq h_{G} \leq 2 λ_{1}$ where $λ_{1}$ is the first nontri…

math.CO2014

Bounds for the Zero-Forcing Number of Graphs with Large Girth

Randy Davila, Franklin Kenter

We investigate the zero-forcing number for triangle-free graphs. We improve upon the trivial bound, $δ \leq Z (G)$ where $δ$ is the minimum degree, in the triangle-free case. In parti…