Message Boards Message Boards

On Graph Products and Matrix Products

Posted 7 months ago

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.


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 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
or Discard

Group Abstract Group Abstract