{"entities":{"Q2488937":{"pageid":2499680,"ns":120,"title":"Item:Q2488937","lastrevid":57939828,"modified":"2026-04-03T04:20:36Z","type":"item","id":"Q2488937","labels":{"en":{"language":"en","value":"The smallest eigenvalue of \\(K_{r}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5023275"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488937$0D1A9AE5-1995-45F9-B38B-0695C2C6C902","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"294bc1c8df2a518842b8f4609bc355816603df9f","datavalue":{"value":{"text":"The smallest eigenvalue of \\(K_{r}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2488937$DAA374A0-CFD4-45AB-8F7A-E4F67A014144","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5913a2816db1cf8dde2e625e5b186428c4cbaca0","datavalue":{"value":"1089.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488937$741A4472-B719-4132-A0CA-A1807C8B1A12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7848ea27de0418470d5f2213ad091e7aab6bb866","datavalue":{"value":{"entity-type":"item","numeric-id":267200,"id":"Q267200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488937$E3D922E8-2D9A-433D-9E9C-17AD59BDFB7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488937$CE324FF3-8A75-4BF4-B058-6C1E4982C295","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5f8875e456847c1a3ce95e32c0a4e149a6838e","datavalue":{"value":{"time":"+2006-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2488937$9D77F121-0377-4434-A3BE-F6B6360D739F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c663951376a3009ba2d8b5a7ce5d7676dda5565d","datavalue":{"value":"https://arxiv.org/abs/math/0410216","type":"string"},"datatype":"url"},"type":"statement","id":"Q2488937$329EE743-E942-49AB-ABE5-D218FCC43D85","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c6627ed8fd47fc578dd142dbe6e956f2f3543fa","datavalue":{"value":"Let \\(G\\) be a \\(K_{r+1}\\)-free graph of order \\(n\\) and size \\(m\\) with \\(r\\geq 2\\). The author proves  \\[ \\lambda_n(G)<-\\frac{2^{r+1}m^r}{rn^{2r-1}}, \\]  where \\(\\lambda_n(G)\\) is the smallest eigenvalue of the adjacency matrix of \\(G\\). This implies that if \\(G\\) is a \\(d\\)-regular graph of order \\(n\\) and independence number \\(r\\), then the second eigenvalue satisfies  \\[ \\lambda_2(G)\\geq -1+\\frac{2}{r}\\frac{(n-1-d)^r}{n^{r-1}}. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488937$B1D1895B-1C4E-4F0C-A4CA-C4C1927D9FA1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488937$7EEE0853-742B-4A2B-BBA6-42E101F35259","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488937$165F9385-F030-4209-A47F-E8775DBB95EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488937$1DD2970C-9708-440F-9068-192B5D50E3D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3e33ec548fb206316637f389c190bd359db7112","datavalue":{"value":"5023275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488937$059B830D-9992-42A9-B5AF-A3B20EA31124","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b6dbca007809fa2583af2f42683362f16c12d3c","datavalue":{"value":"Graph eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488937$2DC18882-1FE9-41BA-8693-74CC67DF97B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"674af3f905269ab3d34acd4428bdb58ba1900d19","datavalue":{"value":"Smallest eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488937$FBB9C4CF-D959-41FB-9D4E-6555EFC72C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e9e53c6ff0d4e98eafab4f9c7b4a03508e0e94","datavalue":{"value":"Second eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488937$30DAA0E2-826A-4044-9293-ACA71B5DCA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f9fa252acf58d69fb76d23cf14f6578c13f49ec","datavalue":{"value":"Independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488937$3870B37E-BB22-4F7B-954C-7A02E9540224","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488937$B460AA04-2F5E-41D0-81F8-36B5E328D6A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b01ea26e01b8892cee60a0cc59118e800ce0843c","datavalue":{"value":"W2000285611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488937$B6EA4784-AB96-4AC4-8A9B-626516E37DA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488937$C4F66F92-59DD-46AE-AB9B-562DE368A800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43b264346e5d69b7b1a9c0300020f7028c9ed08","datavalue":{"value":{"entity-type":"item","numeric-id":1763341,"id":"Q1763341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488937$D41D9FD8-2276-4370-A618-03E59F325E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f791412b285553b13dabedab6f9c7458ca857cd","datavalue":{"value":{"entity-type":"item","numeric-id":5895286,"id":"Q5895286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488937$BF8E25DD-4793-431F-8BF8-E0E73D50AFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae74673845da4e2ec58ea2c5bacae070cf1d5538","datavalue":{"value":{"entity-type":"item","numeric-id":5625207,"id":"Q5625207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488937$A29129C1-A600-4C94-B91F-B373CA02E7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c838385a72a19bb8f67a33bcad8ce5dd8f4973","datavalue":{"value":{"entity-type":"item","numeric-id":558243,"id":"Q558243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488937$DFB196B6-B1DA-4075-9EEE-8FE14BE75B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d724b084467baa78df6dc0f1378bcb48593f3d24","datavalue":{"value":{"entity-type":"item","numeric-id":3147278,"id":"Q3147278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488937$49FF2CF2-0B87-4A0E-B1C5-BD9EE1F66382","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc16a2019a712e855f0448224007ed02c6695e1a","datavalue":{"value":"10.1016/J.DISC.2006.01.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488937$30395053-F0D5-4EBE-AE0A-1534F3A2BCB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59cbdfc93816643cf190944e17400c45fe21e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1763341,"id":"Q1763341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d8c33d28e2f5f252b4f8870411c52f05846b3c","datavalue":{"value":{"amount":"+0.8105627298355103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2488937$707FC3EC-7D63-4078-B048-DA2C8BB9B675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62a5ca29ec2143bad2ac9e516f60a8b8280f96f","datavalue":{"value":{"entity-type":"item","numeric-id":869937,"id":"Q869937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e83eeb4996bd8713dd3138449f1918c517444819","datavalue":{"value":{"amount":"+0.8014593124389648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2488937$2845F094-3FA5-48DD-87F9-681BB37C4E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c967d94ba8dc1accc0fccd94dcb5ce3a934a5d","datavalue":{"value":{"entity-type":"item","numeric-id":1035554,"id":"Q1035554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e673e6c3af92d7c42b9087c0804c0ab76e3389f9","datavalue":{"value":{"amount":"+0.7776094079017639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2488937$80F496C5-CD49-4F97-AFC1-F49440AD22D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31fdf29704ecb7f1a53451dd7a224a4d9b81785","datavalue":{"value":{"entity-type":"item","numeric-id":2929891,"id":"Q2929891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"079f24d67664423c030d212e32d8cbd20b155054","datavalue":{"value":{"amount":"+0.7771724462509155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2488937$9FE6F301-5B8A-4C62-B44F-73DC297F9DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94119d1a06ffe06bee0d5f962714f131f0751f01","datavalue":{"value":{"entity-type":"item","numeric-id":1899436,"id":"Q1899436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8911855e9433b1d944be1192bb4eb051a65dd58","datavalue":{"value":{"amount":"+0.7759262919425964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2488937$38E6E86F-5A7C-46C0-B44D-E5147CF02BEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2488937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2488937"}}}}}