Commutativity of the adjacency matrices of graphs
From MaRDI portal
Publication:1011500
DOI10.1016/J.DISC.2008.09.006zbMath1194.05076OpenAlexW2000352218MaRDI QIDQ1011500
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
Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (7)
Matrix product (modulo-2) of graphs ⋮ Algorithm to check the existence of H for a given G such that A(G)A(H) is graphical ⋮ On a construction using commuting regular graphs ⋮ Some constructions of integral graphs ⋮ On the necessary and sufficient condition for a set of matrices to commute and some further linked results ⋮ Commuting decomposition of \(K_{n_1,n_2,\dots,n_k}\) through realization of the product \(A(G)A\left(G^P_k\right)\) ⋮ Spectra of \((H_1, H_2)\)-merged subdivision graph of a graph
Cites Work
This page was built for publication: Commutativity of the adjacency matrices of graphs