Skip to main content
MathOverflow

Return to Answer

deleted 4 characters in body
Source Link
Martin Sleziak
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40

In addition to the good questions already given, let me add a reference to R. Hammack, W. Imrich, and S. Klav\v{z}arKlavžar, Handbook of Product Graphs, CRC 2011. I do not have the book at hand, but if I remember correctly the authors do suggest that each kind of product is essentially compatible with one, and just one, of the classical graph matrices (Laplacian, adjacency, normalised Laplacian are those they consider, if I'm not mistaken).

In addition to the good questions already given, let me add a reference to R. Hammack, W. Imrich, and S. Klav\v{z}ar, Handbook of Product Graphs, CRC 2011. I do not have the book at hand, but if I remember correctly the authors do suggest that each kind of product is essentially compatible with one, and just one, of the classical graph matrices (Laplacian, adjacency, normalised Laplacian are those they consider, if I'm not mistaken).

In addition to the good questions already given, let me add a reference to R. Hammack, W. Imrich, and S. Klavžar, Handbook of Product Graphs, CRC 2011. I do not have the book at hand, but if I remember correctly the authors do suggest that each kind of product is essentially compatible with one, and just one, of the classical graph matrices (Laplacian, adjacency, normalised Laplacian are those they consider, if I'm not mistaken).

Source Link
Delio Mugnolo
Delio Mugnolo
  • 3.4k
  • 21
  • 42

In addition to the good questions already given, let me add a reference to R. Hammack, W. Imrich, and S. Klav\v{z}ar, Handbook of Product Graphs, CRC 2011. I do not have the book at hand, but if I remember correctly the authors do suggest that each kind of product is essentially compatible with one, and just one, of the classical graph matrices (Laplacian, adjacency, normalised Laplacian are those they consider, if I'm not mistaken).