Group Abstract Group Abstract

Message Boards Message Boards

On Graph Products and Matrix Products

J. M.
Posted 1 year ago

Attachments:
DOWLOAD-DESKTOP-...nb
POSTED BY: J. M.
4 Replies
Sort By:

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
J. M.
J. M.
Posted 1 year 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.

But consistency is already there, WeightedAdjacencyMatrix is the same as AdjacencyMatrix for not weighted graphs, so seems like replacing AdjacencyMatrix with WeightedAdjacencyMatrix and AdjacencyGraph with WeightedAdjacencyGraph (after replacing 0 with Infinity, which I find to be weird inconsistency between two functions) is a natural generalization for all the products.
POSTED BY: Nikolay Murzin
POSTED BY: EDITORIAL BOARD
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Tag limit exceeded
Note: Only the first five people you tag will receive an email notification; the other tagged names will appear as links to their profiles.
Reply Preview
Attachments
Remove
or Discard