Adjacency Matrices

DOI10.1137/0607003MaRDI QIDQ3710549zbMATH OpenOpenAlexFDO

Authors Colin D. Walter

Publication date 1986

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/987c2c200e6a7b7f46210fd11c6fb086dcbfa855

zbMATH Keywords

adjacency algebraalgebra of adjacency matricesalgorithmsautomorphisms of graphsgraph automorphismsgraph isomorphismsisomorphisms between graphssimilarity class

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Algebraic systems of matrices (15A30)

Recommendations

• scientific article; zbMATH DE number 2068375
• Adjacency matrix of a semigraph
• Determinants of adjacency matrices of graphs
• The adjacency matroid of a graph
• On conjugate adjacency matrices of a graph
• Adjacency in binary matroids
• scientific article; zbMATH DE number 953418
• scientific article; zbMATH DE number 1750755
• Adjacency matrices of probe interval graphs
• A new adjacency matrix for finite graphs

Cites work

• A note on cospectral graphs
• Automorphic graphs and the Krein condition
• Classification and Analysis of Partially Balanced Incomplete Block Designs with Two Associate Classes
• Coherent configurations. I: Ordinary representation theory
• Further annotated bibliography on the isomorphism disease
• scientific article; zbMATH DE number 3670480 (Why is no real title available?)
• On construction and identification of graphs. With contributions by A. Lehman, G. M. Adelson-Velsky, V. Arlazarov, I. Faragev, A. Uskov, I. Zuev, M. Rosenfeld and B. Weisfeiler
• The graph isomorphism disease

Cited in

(18)

• Commutativity of the adjacency matrices of graphs
• A selected tour of the theory of identification matrices
• Graph isomorphism and identification matrices: Sequential algorithms
• On the expressive power of linear algebra on graphs
• The adjacency matrix of a graph as a data table: a geometric perspective
• scientific article; zbMATH DE number 3991549 (Why is no real title available?)
• Adjacency preservers, symmetric matrices, and cores
• scientific article; zbMATH DE number 1180489 (Why is no real title available?)
• scientific article; zbMATH DE number 2068375 (Why is no real title available?)
• scientific article; zbMATH DE number 1498419 (Why is no real title available?)
• scientific article; zbMATH DE number 1750755 (Why is no real title available?)
• scientific article; zbMATH DE number 906868 (Why is no real title available?)
• Algorithm to check the existence of \(H\) for a given \(G\) such that \(A(G)A(H)\) is graphical
• On two matrices that can be used to check graph isomorphism
• Computational Science and Its Applications – ICCSA 2004
• An algorithm for computing the full automorphism group of a matrix
• Classifying strongly regular graphs using lexical ordering of adjacency matrices
• Intersection numbers for coherent configurations and the spectrum of a graph

This page was built for publication: Adjacency Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3710549)