The graph dilation of a graph 
whose vertices are numbered with distinct integers 1 to 
is the maximum absolute difference
between integers assigned to adjacent vertices. Equivalently, the dilation of 
is the maximum value of 
over all nonzero elements of the adjacency
matrix 
.
Graph Dilation
See also
Graph BandwidthExplore with Wolfram|Alpha
References
West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, p. 390, 2000.Referenced on Wolfram|Alpha
Graph DilationCite this as:
Weisstein, Eric W. "Graph Dilation." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GraphDilation.html