activity
20002023
most citedOn the roots of all-terminal reliability polynomials

39 citations · 123 across the 33 of their papers we have counts for

collaborators

37 papers

cs.SD2023

Modulation Graphs in Popular Music

Jason I. Brown, Ian George

In this paper, graph theory is used to explore the musical notion of tonal modulation, in theory and application. We define (pivot) modulation graphs based on the common scales use…

math.CO2021

Maximal Intervals of Decrease and Inflection Points for Node Reliability

Jason Brown

The \textit{node reliability} of a graph is the probability that at least one node is operational and that the operational nodes can all communicate in the subgraph that they i…

math.CO2020

On the Real Roots of Domination Polynomials

Iain Beaton, Jason I. Brown

A dominating set of a graph of order is a subset of the vertices of such that every vertex is either in or adjacent to a vertex of . The domination polynomia…

math.CO2020★ 1 cited

On the Unimodality of Domination Polynomials

Iain Beaton, Jason I. Brown

A polynomial is said to be unimodal if its coefficients are non-decreasing and then non-increasing. The domination polynomial of a graph is the generating function of the numbe…

math.CO2020★ 1 cited

Acyclic polynomials of graphs

Caroline Barton, Jason I. Brown, David A. Pike

For each nonnegative integer , let be the number of -subsets of that induce an acyclic subgraph of a given graph . We define $A(G,x) = \sum_{i \geq 0} a_i x^i…

math.CO2020

The Average Order of Dominating Sets of a Graph

Iain Beaton, Jason I. Brown

This papers focuses on the average order of dominating sets of a graph. We find the extremal graphs for the maximum and minimum value over all graphs on vertices, while for tre…