TOPICS
Search

Musical Graph


MusicalGraph

Knuth (2008, p. 44) terms the 24-vertex graph based on the notes of the musical scale illustrated above the "musical graph."

MusicalGraph1

This graph can be seen to be the 24-vertex case of the general 2n-vertex graphs illustrated above (for n>2).

MusicalGraph2

In fact, the nth musical graph (on 2n vertices) is isomorphic to the circulant graph Ci_(2n)(1,n-1,n)


See also

Circulant Graph

Explore with Wolfram|Alpha

References

Knuth, D. E. Ch. 7, Problem 133 in The Art of Computer Programming, Volume 4, Fascicle 0: Introduction to Combinatorial Functions and Boolean Functions.. Upper Saddle River, NJ: Addison-Wesley, 2008.

Referenced on Wolfram|Alpha

Musical Graph

Cite this as:

Weisstein, Eric W. "Musical Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MusicalGraph.html

Subject classifications