The Smallest Spectral Radius of Graphs with  a Given Clique Number

<table>Graph <svg height="24.1625" id="M192" style="vertical-align:-4.37273pt" version="1.1" viewbox="0 0 55.599998 24.1625" width="55.599998" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(1.25,0,0,-1.25,90,90)">
<path d="m -71.95,68.31 19.2,0" style="fill:none;stroke:#000000;stroke-width:0.68000001;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:10;stroke-opacity:1;stroke-dasharray:none"></path>
</g>
<g transform="matrix(.017,-0,0,-.017,.062,18.638)"><path d="M619 482q0 -69 -40.5 -119t-96 -72.5t-118.5 -26.5h-44l-70 20l-31 -151q-14 -67 0.5 -83t89.5 -22l-5 -28h-287l8 28q65 7 81.5 22t29.5 83l79 398q12 56 0.5 70.5t-78.5 20.5l7 28h255q108 0 164 -43t56 -125zM524 478q0 141 -146 141q-25 0 -47 -8q-16 -6 -20.5 -13.5
t-10.5 -39.5l-43 -241q37 -13 83 -13q67 0 125.5 45t58.5 129z" id="x1D443"></path></g><g transform="matrix(.017,-0,0,-.017,10.874,18.638)"><path d="M764 650l-7 -26q-61 -10 -91.5 -22.5t-76.5 -48.5l-235 -184q104 -152 208 -276q31 -37 54.5 -48.5t68.5 -16.5l-7 -28h-156q-138 170 -213 284q-19 29 -33.5 35t-33.5 -7l-29 -173q-15 -75 -5.5 -90.5t74.5 -20.5l-5 -28h-260l7 28q58 5 74 21.5t30 89.5l70 378
q12 68 2 83t-72 22l6 28h257l-7 -28q-62 -7 -76 -21.5t-27 -83.5l-32 -172q29 11 78 46q112 84 217 179q18 16 23.5 25.5t-1 14.5t-26.5 8l-30 4l5 28h249z" id="x1D43E"></path></g>
<g transform="matrix(.012,-0,0,-.012,24.062,7.613)"><path d="M495 86q-46 -47 -87 -72.5t-63 -25.5q-43 0 -16 107l49 210q7 34 8 50.5t-3 21t-13 4.5q-35 0 -109.5 -72.5t-115.5 -140.5q-21 -75 -38 -159q-50 -10 -76 -21l-6 8l84 340q8 35 -4 35q-17 0 -67 -46l-15 26q44 44 85.5 70.5t64.5 26.5q35 0 10 -103l-24 -98h2
q42 56 97 103.5t96 71.5q46 26 74 26q9 0 16 -2.5t14 -11.5t9.5 -24.5t-1 -44t-13.5 -68.5q-30 -117 -47 -200q-4 -19 -3.5 -25t6.5 -6q21 0 70 48z" id="x1D45B"></path></g><g transform="matrix(.012,-0,0,-.012,30.036,7.613)"><path d="M535 230h-483v50h483v-50z" id="x2212"></path></g><g transform="matrix(.012,-0,0,-.012,37.02,7.613)"><path d="M412 140l28 -9q0 -2 -35 -131h-373v23q112 112 161 170q59 70 92 127t33 115q0 63 -31 98t-86 35q-75 0 -137 -93l-22 20l57 81q55 59 135 59q69 0 118.5 -46.5t49.5 -122.5q0 -62 -29.5 -114t-102.5 -130l-141 -149h186q42 0 58.5 10.5t38.5 56.5z" id="x32"></path></g><g transform="matrix(.012,-0,0,-.012,24.062,22.713)"><path d="M495 86q-46 -47 -87 -72.5t-63 -25.5q-43 0 -16 107l49 210q7 34 8 50.5t-3 21t-13 4.5q-35 0 -109.5 -72.5t-115.5 -140.5q-21 -75 -38 -159q-50 -10 -76 -21l-6 8l84 340q8 35 -4 35q-17 0 -67 -46l-15 26q44 44 85.5 70.5t64.5 26.5q35 0 10 -103l-24 -98h2
q42 56 97 103.5t96 71.5q46 26 74 26q9 0 16 -2.5t14 -11.5t9.5 -24.5t-1 -44t-13.5 -68.5q-30 -117 -47 -200q-4 -19 -3.5 -25t6.5 -6q21 0 70 48z" id="x1D45B"></path></g><g transform="matrix(.012,-0,0,-.012,30.036,22.713)"><path d="M535 230h-483v50h483v-50z" id="x2212"></path></g><g transform="matrix(.012,-0,0,-.012,37.02,22.713)"><path d="M615 290q0 -148 -114 -245q-65 -57 -125 -57q-39 0 -62 27t-29 70q-31 -41 -72 -69t-74 -28q-49 0 -82.5 43t-33.5 124q0 97 55 174.5t148 124.5l15 -24q-59 -45 -94 -113t-35 -146q0 -58 19.5 -88.5t48.5 -30.5q33 0 62 34.5t45 101.5q16 73 20 135l80 17l5 -6
q-11 -37 -23.5 -100t-12.5 -92q0 -47 16.5 -71.5t44.5 -24.5q62 0 95.5 67t33.5 160q0 107 -63 152l1 9q14 14 45 14q29 0 57.5 -44t28.5 -114z" id="x1D714"></path></g><g transform="matrix(.012,-0,0,-.012,44.612,22.713)"><path d="M95 130q31 0 61 -30t30 -78q0 -53 -38 -87.5t-93 -51.5l-11 29q77 31 77 85q0 26 -17.5 43t-44.5 24q-4 0 -8.5 6.5t-4.5 17.5q0 18 15 30t34 12z" id="x2C"></path></g><g transform="matrix(.012,-0,0,-.012,47.325,22.713)"><path d="M615 290q0 -148 -114 -245q-65 -57 -125 -57q-39 0 -62 27t-29 70q-31 -41 -72 -69t-74 -28q-49 0 -82.5 43t-33.5 124q0 97 55 174.5t148 124.5l15 -24q-59 -45 -94 -113t-35 -146q0 -58 19.5 -88.5t48.5 -30.5q33 0 62 34.5t45 101.5q16 73 20 135l80 17l5 -6
q-11 -37 -23.5 -100t-12.5 -92q0 -47 16.5 -71.5t44.5 -24.5q62 0 95.5 67t33.5 160q0 107 -63 152l1 9q14 14 45 14q29 0 57.5 -44t28.5 -114z" id="x1D714"></path></g>
</svg>.</table>

The Scientific World Journal

The Smallest Spectral Radius of Graphs with a Given Clique Number

Figure 5