Group Abstract Group Abstract

Message Boards Message Boards

On Graph Products and Matrix Products

Posted 2 years ago
Attachments:
POSTED BY: J. M.
4 Replies

Do you think all graph products should be implemented using WeightedAdjacencyMatrix instead to claim that they support weighted graphs too (unlike it is now)?

POSTED BY: Nikolay Murzin
Posted 2 years ago

The definitions I came across all assumed that the adjacency matrices are unweighted. (Look at e.g. the definition for the conormal/disjunctive product, which explicitly assumes 0-1 matrices.) There may be a way to modify these to work consistently for weighted matrices, but I am not aware of how to do so.

POSTED BY: J. M.
POSTED BY: Nikolay Murzin
POSTED BY: EDITORIAL BOARD
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard