Graph Sum

The graph sum of graphs  and  is the graph with adjacency matrix given by the sum of adjacency matrices of  and . A graph sum is defined when the orders of  and  are the same, and can be computed using GraphSum[g, h] in the Wolfram Language package Combinatorica` .

REFERENCES

Beineke, L. W. and Wilson, R. J. (Eds.). Topics in Algebraic Graph Theory. New York: Cambridge University Press, p. 104, 2004.

Skiena, S. "Sum and Difference." §4.1.2 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 131, 1990.