Algorithm to check the existence of H for a given G such that A(G)A(H) is graphical

DOI10.1142/S1793830921501597zbMath1493.05281OpenAlexW3176918546MaRDI QIDQ5101886

Unnamed Author, G. Sudhakara, K. Arathi Bhat

Publication date: 2 September 2022

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830921501597

zbMATH Keywords

generalized wheelmatrix product of graphscompanion graphgraphical matrixpowers of path graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Unnamed Item
• Unnamed Item
• Matrix product (modulo-2) of graphs
• 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)\)
• SOME MATRIX EQUATIONS OF GRAPHS
• Matrix Product of Graphs

This page was built for publication: Algorithm to check the existence of H for a given G such that A(G)A(H) is graphical