Commutativity of the adjacency matrices of graphs

DOI10.1016/j.disc.2008.09.006zbMath1194.05076MaRDI QIDQ1011500

J. Martínez

Publication date: 8 April 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.09.006

zbMATH Keywords

adjacency matrix; commutativity; graph decomposition

Mathematics Subject Classification ID

05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)