TOPICS
Search

Interchange Graph


The term interchange graph is used in two distinct senses:

1. The line graph of a graph (van Rooij and Wilf 1965).

2. The interchange graph of a class of (0,1)-matrices, whose adjacency is defined by a 2×2 interchange (Baggett and Yan 2026).


See also

(0,1)-Matrix Interchange Graph, Line Graph

Explore with Wolfram|Alpha

References

Baggett, J. S. and Yan, H. "Interchange Graphs of (0,1)-Matrices Are Maximally Hamiltonian." 14 Jul 2026. https://arxiv.org/abs/2607.13165.van Rooij, A. and Wilf, H. "The Interchange Graph of a Finite Graph." Acta Math. Acad. Sci. Hungar. 16, 263-269, 1965.

Referenced on Wolfram|Alpha

Interchange Graph

Cite this as:

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

Subject classifications