On Products of Graph Matrices

Research output: Chapter in Book/Report/Conference proceedingChapter


A product of graphs is a binary operation defined on the class of graphs. Much study has been done on the adjacency matrix and the Laplacian matrix of graphs. Here, we study the graphs realizing the product of matrices associated with graphs. We also deal with some matrix and combinatorial techniques to characterize graphs satisfying equations involving matrices related to graphs. In this survey article, the results pertaining to the realization of a product of graphs [6], the realization of modulo 2 product of graphs [7], some matrix equations of graphs [4], realization of A(G)A(GkP) [3], and an algorithm to check whether a given graph G has a companion [5] are discussed. A few new results and the scope for further exploration are also given.

Original languageEnglish
Title of host publicationIndian Statistical Institute Series
PublisherSpringer Science and Business Media B.V.
Number of pages41
Publication statusPublished - 2023

Publication series

NameIndian Statistical Institute Series
VolumePart F1229
ISSN (Print)2523-3114
ISSN (Electronic)2523-3122

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)
  • Statistics and Probability
  • Mathematics (miscellaneous)
  • Computer Science Applications
  • Statistics, Probability and Uncertainty
  • Applied Mathematics


Dive into the research topics of 'On Products of Graph Matrices'. Together they form a unique fingerprint.

Cite this