On matrix product factorization of graphs

DOI10.1007/S10801-024-01377-0MaRDI QIDQ6665121zbMATH OpenFDO

Authors Farzad Maghsoudi, Babak Miraftab, Sho Suda

Publication date 16 January 2025

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10801-024-01377-0

zbMATH Keywords

matrix product factorizablematrix product of graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Matrix Product of Graphs
• Diamond product of two common complete bipartite graphs
• 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

Cites work

• Algorithm to check the existence of \(H\) for a given \(G\) such that \(A(G)A(H)\) is graphical
• Commutativity of the adjacency matrices of graphs
• Commuting decomposition of \(K_{n_1,n_2,\dots,n_k}\) through realization of the product \(A(G)A\left(G^P_k\right)\)
• Commuting decompositions of complete graphs
• Handbook of discrete and combinatorial mathematics
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 7148982 (Why is no real title available?)
• Matrix product (modulo-2) of graphs
• Matrix Product of Graphs
• Note on the Factorization of a Square Matrix into Two Hermitian or Symmetric Matrices
• On a construction using commuting regular graphs
• On the necessary and sufficient condition for a set of matrices to commute and some further linked results

Cited in

(1)

• On the factorability of infinite graphs

This page was built for publication: On matrix product factorization of graphs

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