Commutativity of the adjacency matrices of graphs

DOI10.1016/J.DISC.2008.09.006zbMATH Open1194.05076OpenAlexW2000352218MaRDI QIDQ1011500FDOQ1011500

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 matrixcommutativitygraph decomposition

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Cites Work

• Title not available (Why is that?)
• A course in combinatorics.
• Applications of Schur rings in algebraic combinatorics: graphs, partial difference sets and cyclotomic schemes
• Commuting decompositions of complete graphs
• On the polynomial of a path

Cited In (10)

• Commuting decomposition of \(K_{n_1,n_2,\dots,n_k}\) through realization of the product \(A(G)A\left(G^P_k\right)\)
• Title not available (Why is that?)
• Algorithm to check the existence of H for a given G such that A(G)A(H) is graphical
• Matrix product (modulo-2) of graphs
• On a construction using commuting regular graphs
• A generalization of Fiedler's lemma and its applications
• On the necessary and sufficient condition for a set of matrices to commute and some further linked results
• Some constructions of integral graphs
• Spectra of \((H_1, H_2)\)-merged subdivision graph of a graph
• On matrix product factorization of graphs

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Commuting Graphs of Matrix Algebras 👍 👎
• Commuting graphs of matrices over semirings. 👍 👎
• The connectivity of commuting graphs 👍 👎
• Determinants of adjacency matrices of graphs 👍 👎
• A generalization of commuting graphs 👍 👎
• The adjacency matroid of a graph 👍 👎
• On conjugate adjacency matrices of a graph 👍 👎
• Adjacency Matrices 👍 👎

This page was built for publication: Commutativity of the adjacency matrices of graphs

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