The Smallest Spectral Radius of Graphs with  a Given Clique Number

<table>Graphs <svg height="15.4" id="M261" style="vertical-align:-3.25793pt" version="1.1" viewbox="0 0 21.362499 15.4" width="21.362499" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.112)"><path d="M865 650q-1 -4 -4 -14t-4 -14q-62 -5 -77 -19.5t-29 -82.5l-74 -394q-12 -61 -0.5 -77t75.5 -21l-6 -28h-273l8 28q64 5 82 21t29 76l36 198h-380l-37 -197q-11 -64 0.5 -78.5t79.5 -19.5l-6 -28h-268l6 28q60 6 75.5 21.5t26.5 76.5l75 394q13 66 2 81.5t-77 20.5l8 28
h263l-6 -28q-58 -5 -75.5 -21t-30.5 -81l-26 -153h377l29 153q12 67 2 81t-74 21l5 28h268z" id="x1D43B"></path></g>
<g transform="matrix(.012,-0,0,-.012,14.975,15.187)"><path d="M285 378v-2q65 -13 102 -54.5t37 -97.5q0 -57 -30.5 -104.5t-74 -75t-85.5 -42t-72 -14.5q-31 0 -59.5 11t-40.5 23q-19 18 -16 36q1 16 23 33q13 10 24 0q58 -51 124 -51q55 0 88 40t33 112q0 64 -39 96.5t-88 32.5q-29 0 -64 -11l-6 29q77 25 118 57.5t41 84.5
q0 45 -26.5 69.5t-68.5 24.5q-67 0 -120 -79l-20 20l43 63q51 56 127 56h1q66 0 107 -37t41 -95q0 -42 -31 -71q-22 -23 -68 -54z" id="x33"></path></g>
</svg>, <svg height="15.25" id="M262" style="vertical-align:-3.13504pt" version="1.1" viewbox="0 0 21.362499 15.25" width="21.362499" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.112)"><path d="M865 650q-1 -4 -4 -14t-4 -14q-62 -5 -77 -19.5t-29 -82.5l-74 -394q-12 -61 -0.5 -77t75.5 -21l-6 -28h-273l8 28q64 5 82 21t29 76l36 198h-380l-37 -197q-11 -64 0.5 -78.5t79.5 -19.5l-6 -28h-268l6 28q60 6 75.5 21.5t26.5 76.5l75 394q13 66 2 81.5t-77 20.5l8 28
h263l-6 -28q-58 -5 -75.5 -21t-30.5 -81l-26 -153h377l29 153q12 67 2 81t-74 21l5 28h268z" id="x1D43B"></path></g>
<g transform="matrix(.012,-0,0,-.012,14.975,15.187)"><path d="M456 178h-96v-72q0 -51 12.5 -62.5t72.5 -16.5v-27h-256v27q65 5 78 17t13 62v72h-260v28q182 271 300 426h40v-407h96v-47zM280 225v295h-2q-107 -148 -196 -295h198z" id="x34"></path></g>
</svg>, and <svg height="18.362499" id="M263" style="vertical-align:-4.77652pt" version="1.1" viewbox="0 0 18.0875 18.362499" width="18.0875" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.113)"><path d="M599 650l-18 -160l-30 -2q-2 70 -11 94q-5 16 -26 24t-75 8h-94q-27 0 -33.5 -6.5t-12.5 -32.5l-43 -226h108q52 0 72.5 5t31 18t28.5 52h28l-40 -200h-28q-1 42 -6 56.5t-24.5 21t-70.5 6.5h-108l-32 -177q-13 -65 1 -80.5t88 -22.5l-8 -28h-279l6 28q61 5 77.5 20.5
t29.5 81.5l72 387l7.5 40.5t1 26.5t-4 18t-15.5 10t-24 6t-37 4l8 28h461z" id="x1D439"></path></g>
<g transform="matrix(.012,-0,0,-.012,10.637,15.188)"><path d="M546 430q-14 -33 -37.5 -140t-38.5 -209q-29 -195 -156 -289q-29 -21 -70 -37t-78 -16q-62 0 -102.5 37t-40.5 69q0 27 26 48q19 15 25 -3q13 -43 46.5 -69t87.5 -26q55 0 83 21q29 22 50 65t43 140q14 64 29 163h-2q-55 -81 -149 -152q-59 -44 -102 -44q-23 0 -43.5 30
t-20.5 85q0 74 32.5 145.5t84.5 117.5q40 35 100 58.5t117 23.5q21 0 65 -8q30 -6 44 -6zM456 386q-40 16 -81 16q-29 0 -64 -13q-42 -17 -85 -97q-19 -36 -31.5 -86t-12.5 -86q0 -64 30 -64q20 0 52.5 21t60.5 52q74 81 95 123q26 62 36 134z" id="x1D454"></path></g>
</svg>.</table>

The Scientific World Journal

The Smallest Spectral Radius of Graphs with a Given Clique Number

Figure 7