Commuting decompositions of complete graphs

DOI10.1002/JCD.20112zbMATH Open1115.05066OpenAlexW1964395996MaRDI QIDQ3427367FDOQ3427367

Authors S. Akbari, Allen Herman 

Publication date 20 March 2007

Published in Journal of Combinatorial Designs (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jcd.20112

zbMATH Keywords

graph decompositionsadjacency matrices of graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Decompositions of Complete Graphs
• scientific article; zbMATH DE number 7148982
• On complementary decompositions of the complete graph
• Decompositions of complete graphs into circulants
• On a decomposition of complete graphs
• Complete decomposable graphs
• Decompositions of generalized complete graphs
• Decompositions and factorizations of complete graphs
• Decompositions of complete multipartite graphs
• A generalization of commuting graphs

Cited In (11)

• Commuting decomposition of \(K_{n_1,n_2,\dots,n_k}\) through realization of the product \(A(G)A\left(G^P_k\right)\)
• Balancing permuted copies of multigraphs and integer matrices
• Commutativity of the adjacency matrices of graphs
• On a construction using commuting regular graphs
• A generalization of Fiedler's lemma and its applications
• Some constructions of integral graphs
• Spectra of \((H_1, H_2)\)-merged subdivision graph of a graph
• On matrix product factorization of graphs
• Eigenspace stability conditions in mean-field replica theories
• On complementary decompositions of the complete graph
• Title not available (Why is no real title available?)

This page was built for publication: Commuting decompositions of complete graphs

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