Showing math.COShow all
2 papers · 1 filter
math.CO2025
Algebraic connectivity in normed spaces
James Cruickshank, Sean Dewar, Derek Kitson
The algebraic connectivity of a graph in a finite dimensional real normed linear space is a geometric counterpart to the Fiedler number of the graph and can be regarded as…
math.CO2023
Block-and-hole graphs: Constructibility and -sparsity
Bryan Gin-ge Chen, James Cruickshank, Derek Kitson
We show that minimally 3-rigid block-and-hole graphs, with one block or one hole, are characterised as those which are constructible from by vertex splitting, and also, as th…