14 citations · 39 across the 27 of their papers we have counts for
31 papers
A note on generating polyhedra and quadrangulations
Luisa Andreis, Riccardo W. Maffucci, Federico Polito
A polyhedron is a planar, -connected graph. We iteratively construct all polyhedra (save for pyramids) from a unique starting graph, namely the square pyramid, via two graph tra…
Automorphism Groups in Extremal Families of Polyhedral Graphs
Riccardo W. Maffucci, Bobby Miraftab
We study automorphism groups in five extremal families of polyhedral graphs. For every , we prove that every minimum-order -polytopal graph containing a vertex of each d…
The Facial Common Neighbourhood Graph
Riccardo W. Maffucci
Given a polyhedron (planar, -connected graph) , we investigate its common neighbourhood graph con(). For cubic (-regular) polyhedra, we show that the planarity of con($…
Common neighbours in planar graphs
Riccardo W. Maffucci
For every positive integer , we find a complete classification for planar graphs according to the collection of numbers of common neighbours for every -tuple of distinct vert…
Classification of polyhedral graphs by numbers of common neighbours
Riccardo W. Maffucci
We propose a classification of polyhedra (planar, -connected graphs) according to their type i.e., their set of quantities of common neighbours for each pair of distinct vertice…
Regularity and separation for Sierpiński products of graphs
Riccardo W. Maffucci
The Sierpiński product of graphs generalises the vast and relevant class of Sierpiński-type graphs, and is also related to the classic lexicographic product of graphs. Our first ma…
Deza graphs and regular polyhedra
Riccardo W. Maffucci
We classify all regular polyhedra according to their type i.e., the collection of numbers of common neighbours that any pair of distinct vertices may have (polyhedra are planar, $3…
Cancellation and regularity for planar, 3-connected Kronecker products
Ruben De March, Riccardo W. Maffucci
We investigate several properties of Kronecker (direct, tensor) products of graphs that are planar and -connected (polyhedral, -polytopal). This class of graphs was recently…
Generation of -connected, planar line graphs
Phoebe Hollowbread-Smith, Riccardo W. Maffucci
We classify and construct all line graphs that are -polytopes (planar and -connected). Apart from a few special cases, they are all obtained starting from the medial graphs o…
Classification and Construction of Planar, 3-Connected Kronecker Products
Riccardo W. Maffucci
We give a complete classification of the Kronecker (i.e. direct) product graphs that are planar and -connected (i.e. -polytopal). They are all of the form \[H\wedge K_2,\] wh…
Correlation Structure and Resonant Pairs for Arithmetic Random Waves
Valentina Cammarota, Riccardo-W. Maffucci, Domenico Marinucci +1
The geometry of Arithmetic Random Waves has been extensively investigated in the last fifteen years, starting from the seminal papers [RW08, ORW08]. In this paper we study the corr…
On self-duality and unigraphicity for -polytopes
Riccardo W. Maffucci
Recent literature posed the problem of characterising the graph degree sequences with exactly one -polytopal (i.e. planar, -connected) realisation. This seems to be a difficu…
Rao's Theorem for forcibly planar sequences revisited
Riccardo W. Maffucci
We consider the graph degree sequences such that every realisation is a polyhedron. It turns out that there are exactly eight of them. All of these are unigraphic, in the sense tha…
On the faces of unigraphic -polytopes
Riccardo W. Maffucci
A -polytope is a -connected, planar graph. It is called unigraphic if it does not share its vertex degree sequence with any other -polytope, up to graph isomorphism. The c…
On unigraphic polyhedra with one vertex of degree
Jim Delitroz, Riccardo W. Maffucci
A sequence of non-negative integers is unigraphic if it is the degree sequence of exactly one graph, up to isomorphism. A polyhedral graph is a -connected, planar graph.…
Independence numbers of polyhedral graphs
Sébastien Gaspoz, Riccardo W. Maffucci
A polyhedral graph is a -connected planar graph. We find the least possible order of a polyhedral graph containing a -independent set of size for all positive in…
On smallest -polytopes of given graph radius
Riccardo W. Maffucci, Niels Willems
The -polytopes are planar, -connected graphs. A classical question is, for , is the -gonal prism the unique -polytope of graph radi…
Characterising -polytopes of radius one with unique realisation
Riccardo W. Maffucci
Let be a planar, -connected graph of radius one on vertices, with vertices of degree three. We characterise all unigraphic degree sequences for such graphs, when $a\…
On unigraphic -polytopes of radius one
Riccardo W. Maffucci
We ask which degree sequences admit a unique realisation as a -polytopal graph (polyhedron) on vertices. We give an exhaustive list of these sequences for the case where one…
Asymptotic distribution of Nodal Intersections for ARW against a Surface
Riccardo W. Maffucci, Maurizia Rossi
We investigate Gaussian Laplacian eigenfunctions (Arithmetic Random Waves) on the three-dimensional standard flat torus, in particular the asymptotic distribution of the nodal inte…
Self-dual polyhedra of given degree sequence
Riccardo W. Maffucci
Given vertex valencies admissible for a self-dual polyhedral graph, we describe an algorithm to explicitly construct such a polyhedron. Inputting in the algorithm permutations of t…
On the limiting behaviour of arithmetic toral eigenfunctions
Riccardo W. Maffucci, Alejandro Rivera
We consider a wide class of families of Gaussian fields on defined by \[F_m:x\mapsto \frac{1}{\sqrt{|Λ_m|}}\sum_{λ…
Constructing certain families of -polytopal graphs
Riccardo W. Maffucci
Let and be a -polytopal graph such that for every , has at least one vertex of degree . We find the minimal vertex count for . We th…
On polyhedral graphs and their complements
Riccardo Walter Maffucci
We find all polyhedral graphs such that their complements are still polyhedral. These turn out to be all self-complementary.