The Minimum Spectral Radius of an Edge-Removed Network: A Hypercube Perspective

<div>Assume that the red edge in the upper-left 3D subcube of <svg height="11.927pt" id="M34" style="vertical-align:-3.291101pt" version="1.1" viewbox="-0.0498162 -8.6359 15.1589 11.927" width="15.1589pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M828 650H570L564 622C646 614 650 609 634 524L604 366H253L281 524C296 608 308 615 382 622L388 650H132L126 622C211 615 214 609 198 524L121 122C106 42 102 35 23 28L17 0H276L282 28C196 35 191 40 206 122L243 324H597L559 123C544 42 537 35 452 28L446 0H710L716 28C632 35 628 43 643 122L719 524C735 610 741 615 822 622L828 650Z" id="g113-73"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="840" vert-adv-y="840"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,10.075,3.132)"><path d="M158 548H390L417 615L410 623H122L83 318C105 326 143 337 185 337C296 337 350 275 350 188C350 116 308 42 225 42C164 42 122 74 100 93C90 101 82 99 72 92C60 82 51 68 50 59C48 46 52 38 66 24C82 9 125 -12 172 -12C225 -11 292 15 346 59C408 108 437 166 437 226C437 309 371 397 242 397C214 397 170 382 133 369L158 548Z" id="g50-54"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg> is the first deleted edge and each of the remaining edges is a candidate for the second deleted edge. The spectral radius of the surviving network formed by deleting each of the candidate edges from <svg height="11.927pt" id="M35" style="vertical-align:-3.291101pt" version="1.1" viewbox="-0.0498162 -8.6359 15.1589 11.927" width="15.1589pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M828 650H570L564 622C646 614 650 609 634 524L604 366H253L281 524C296 608 308 615 382 622L388 650H132L126 622C211 615 214 609 198 524L121 122C106 42 102 35 23 28L17 0H276L282 28C196 35 191 40 206 122L243 324H597L559 123C544 42 537 35 452 28L446 0H710L716 28C632 35 628 43 643 122L719 524C735 610 741 615 822 622L828 650Z" id="g113-73"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="840" vert-adv-y="840"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,10.075,3.132)"><path d="M158 548H390L417 615L410 623H122L83 318C105 326 143 337 185 337C296 337 350 275 350 188C350 116 308 42 225 42C164 42 122 74 100 93C90 101 82 99 72 92C60 82 51 68 50 59C48 46 52 38 66 24C82 9 125 -12 172 -12C225 -11 292 15 346 59C408 108 437 166 437 226C437 309 371 397 242 397C214 397 170 382 133 369L158 548Z" id="g50-54"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg> is shown.</div>

Discrete Dynamics in Nature and Society

fig3

Figure 3

Figure 3: The Minimum Spectral Radius of an Edge-Removed Network: A Hypercube Perspective 