Commuting decomposition of K_n₁,n₂,,n_k through realization of the product A(G)A(G^P_k)

DOI10.1515/SPMA-2018-0028MaRDI QIDQ2326547zbMATH OpenOpenAlexFDO

Authors K. Arathi Bhat, G. Sudhakara

Publication date 8 October 2019

Published in Special Matrices (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1515/spma-2018-0028

zbMATH Keywords

\(k\)-complementadjacency matrixcommutativitycommuting decompositiongraphicalmatrix product

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrix equations and identities (15A24)

Recommendations

• Commuting decompositions of complete graphs
• Commutativity of the adjacency matrices of graphs
• Complete multipartite decompositions of complete graphs and complete n-partite graphs
• Decomposition of product graphs into paths and stars on five vertices
• Perfect matching and Hamilton cycle decomposition of complete balanced \(( k + 1 )\)-partite \(k\)-uniform hypergraphs

Cites work

• Commutativity of the adjacency matrices of graphs
• Commuting decompositions of complete graphs
• Complement of a graph: a generalization
• Generalized complements of a graph
• scientific article; zbMATH DE number 1944643 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• Matrix Product of Graphs
• Reconstruction of a graph of order \(p\) from its \((p-1)\)-complements

Cited in

(4)

• Powers of cycle graph which are k-self complementary and k-co-self complementary
• Algorithm to check the existence of \(H\) for a given \(G\) such that \(A(G)A(H)\) is graphical
• On matrix product factorization of graphs
• On products of graph matrices

This page was built for publication: Commuting decomposition of \(K_{n_1,n_2,\dots,n_k}\) through realization of the product \(A(G)A\left(G^P_k\right)\)

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