Showing 1–4 of 4 results for author: Kelley, K

The $k$-Total Bondage Number of a Graph

Authors: Jean-Pierre Appel, Gabby Fischberg, Kyle Kelley, Nathan Shank, Eliel Sosis

Abstract: Let $G=(V,E)$ be a connected, finite undirected graph. A set $S \subseteq V$ is said to be a total dominating set of $G$ if every vertex in $V$ is adjacent to some vertex in $S$. The total domination number, $γ_{t}(G)$, is the minimum cardinality of a total dominating set in $G$. We define the $k$-total bondage of $G$ to be the minimum number of edges to remove from $G$ so that the resulting graph… ▽ More Let $G=(V,E)$ be a connected, finite undirected graph. A set $S \subseteq V$ is said to be a total dominating set of $G$ if every vertex in $V$ is adjacent to some vertex in $S$. The total domination number, $γ_{t}(G)$, is the minimum cardinality of a total dominating set in $G$. We define the $k$-total bondage of $G$ to be the minimum number of edges to remove from $G$ so that the resulting graph has a total domination number at least $k$ more than $γ_{t}(G)$. We establish general properties of $k$-total bondage and find exact values for certain graph classes including paths, cycles, wheels, complete and complete bipartite graphs. △ Less

Submitted 8 June, 2025; originally announced June 2025.

Comments: 23 pages, 13 figures

MSC Class: 05C69

Independence Polynomials of 2-step Nilpotent Lie Algebras

Authors: Marco Aldi, Thor Gabrielsen, Daniele Grandini, Joy Harris, Kyle Kelley

Abstract: Motivated by the Dani-Mainkar construction, we extend the notion of independence polynomial of graphs to arbitrary 2-step nilpotent Lie algebras. After establishing efficiently computable upper and lower bounds for the independence number, we discuss a metric-dependent generalization motivated by a quantum mechanical interpretation of our construction. As an application, we derive elementary bound… ▽ More Motivated by the Dani-Mainkar construction, we extend the notion of independence polynomial of graphs to arbitrary 2-step nilpotent Lie algebras. After establishing efficiently computable upper and lower bounds for the independence number, we discuss a metric-dependent generalization motivated by a quantum mechanical interpretation of our construction. As an application, we derive elementary bounds for the dimension of abelian subalgebras of 2-step nilpotent Lie algebras. △ Less

Submitted 28 April, 2025; originally announced April 2025.

An Efficiently Computable Lower Bound for the Independence Number of Hypergraphs

Authors: Marco Aldi, Thor Gabrielsen, Daniele Grandini, Joy Harris, Kyle Kelley

Abstract: We introduce a lower bound for the independence number of an arbitrary $k$-uniform hypergraph that only depends on the number of vertices and number of edges of the hypergraph. We introduce a lower bound for the independence number of an arbitrary $k$-uniform hypergraph that only depends on the number of vertices and number of edges of the hypergraph. △ Less

Submitted 17 February, 2025; originally announced February 2025.

Comments: 5 pages

Properties of Sub-Add Move Graphs

Authors: Patrick Cesarz, Eugene Fiorini, Charles Gong, Kyle Kelley, Philip Thomas, Andrew Woldar

Abstract: We introduce the notion of a move graph, that is, a directed graph whose vertex set is a $\mathbb Z$-module $\mathbb Z_n^m$, and whose arc set is uniquely determined by the action $M\!:\!\mathbb Z_n^m\to \mathbb Z_n^m$ where $M$ is an $m\times m$ matrix with integer entries. We study the manner in which properties of move graphs differ when one varies the choice of cyclic group $\mathbb Z_n$. Our… ▽ More We introduce the notion of a move graph, that is, a directed graph whose vertex set is a $\mathbb Z$-module $\mathbb Z_n^m$, and whose arc set is uniquely determined by the action $M\!:\!\mathbb Z_n^m\to \mathbb Z_n^m$ where $M$ is an $m\times m$ matrix with integer entries. We study the manner in which properties of move graphs differ when one varies the choice of cyclic group $\mathbb Z_n$. Our principal focus is on a special family of such graphs, which we refer to as ``sub-add move graphs.'' △ Less

Submitted 1 November, 2024; originally announced November 2024.

MSC Class: 05C50 (Primary) 05C25 (Secondary)