Message Boards Message Boards

On Graph Products and Matrix Products

Posted 7 months 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 7 months 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

enter image description here -- you have earned Featured Contributor Badge enter image description here Your exceptional post has been selected for our editorial column Staff Picks http://wolfr.am/StaffPicks and Your Profile is now distinguished by a Featured Contributor Badge and is displayed on the Featured Contributor Board. Thank you!

POSTED BY: Moderation Team
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract