Back to Search Start Over

Alpha Adjacency: A generalization of adjacency matrices

Authors :
Enzo Wendler
Matt Hudelson
Judi J. McDonald
Source :
The Electronic Journal of Linear Algebra. 35:365-375
Publication Year :
2019
Publisher :
University of Wyoming Libraries, 2019.

Abstract

B. Shader and W. So introduced the idea of the skew adjacency matrix. Their idea was to give an orientation to a simple undirected graph G from which a skew adjacency matrix S(G) is created. The -adjacency matrix extends this idea to an arbitrary field F. To study the underlying undirected graph, the average -characteristic polynomial can be created by averaging the characteristic polynomials over all the possible orientations. In particular, a Harary-Sachs theorem for the average-characteristic polynomial is derived and used to determine a few features of the graph from the average-characteristic polynomial.

Details

ISSN :
10813810
Volume :
35
Database :
OpenAIRE
Journal :
The Electronic Journal of Linear Algebra
Accession number :
edsair.doi...........8f68f30cecd58e988a8895a61a07a735