ARTICLE
TITLE

On central-peripheral appendage numbers of uniform central graphs

SUMMARY

In a uniform central graph (UCG) the set of eccentric vertices of a central vertex is the same for all central vertices. This collection of eccentric vertices is the centered periphery. For a pair of graphs (C,P) the central-peripheral appendage number, Aucg(C,P), is the minimum number vertices needed to be adjoined to the graphs C and P in order to construct a uniform central graph H with center V(C) and centered-periphery V(P). We compute Aucg(C,P) in terms of the radius and diameter of P and whether or not C is a complete graph. In the process we show Aucg(C, P) = 6 if diam(P) > 2.   We also provide structure theorems for UCGs in terms of the centered periphery.

 Articles related

Thibault Espinasse, Paul Rochet    

Given the adjacency matrix of an undirected graph, we define a coupling of the spectral measures at the vertices, whose moments count the rooted closed paths in the graph. The resulting joint spectral measure verifies numerous interesting properties that... see more


Carlo Cattani,Alexander N. Prokopenya    

In this paper the stability of a new class of exact symmetrical solutions in the Newtonian gravitational (n + 1) -body problem is studied. This class of solution follows from a suitable geometric distribution of the (n+1) -bodies, and initial conditions,... see more