Message Boards Message Boards

On Graph Products and Matrix Products

J. M.
Posted 6 months 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 6 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.
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

Group Abstract Group Abstract