The Neighbor Matrix: Generalizing the Degree Distribution

• Published in: arXiv.org
• Main Authors: Roginski, Jonathan W, Gera, Ralucca M, Rye, Erik C
• Format: Paper
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 08.08.2016
• Subjects: Apexes; Graph theory; Graphs; Topology

The newly introduced neighborhood matrix extends the power of adjacency and distance matrices to describe the topology of graphs. The adjacency matrix enumerates which pairs of vertices share an edge and it may be summarized by the degree sequence, a list of the adjacency matrix row sums. The distan...