{"entities":{"Q869937":{"pageid":871785,"ns":120,"title":"Item:Q869937","lastrevid":57204171,"modified":"2026-03-27T11:29:44Z","type":"item","id":"Q869937","labels":{"en":{"language":"en","value":"Eigenvalues and forbidden subgraphs. I."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132631"}},"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":"Q869937$101AD915-863A-4D58-AADE-E3A64EFA104E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4a7922c9c64471dd40b40c6764d63a4afd2689a","datavalue":{"value":{"text":"Eigenvalues and forbidden subgraphs. I.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869937$F2D84072-59CF-4537-8AEF-5CE07FBBF6A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8be8d2234681052b387b0cb1ac5c2b5b2206a864","datavalue":{"value":"1114.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869937$969C5AAF-E363-4236-9E74-60C6135521FA","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":"Q869937$4B989895-4959-4209-8E17-6123FBE06CAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869937$64CE6EF1-8134-4B37-8225-40D221E93E5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f90b7842433e42ce1b6e09c20a835573b6e91f9","datavalue":{"value":{"time":"+2007-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q869937$AE9274BB-7E18-41C6-BFAF-9F30C061FBDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2019fd926daa5b16c7aa0802493bf5cfeb719d67","datavalue":{"value":"https://arxiv.org/abs/math/0608329","type":"string"},"datatype":"url"},"type":"statement","id":"Q869937$BA294A15-779E-409D-88B8-0BAE0A12CAE0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"38c133ebb2aa3d6a690e349def5a24db86edf9d5","datavalue":{"value":"Let \\(G\\) be a graph with \\(n\\) vertices, \\(m\\) edges and \\(t\\) triangles. Let \\(\\lambda_n(G)\\) be the largest eigenvalue of the Laplacian matrix of \\(G\\) and \\(\\mu_n(G)\\) be the smallest eigenvalue of its adjacency matrix. The author shows that  \\[ \\lambda_n(G)\\geq\\frac{2m^2-3nt}{m\\left(n^2-2m\\right)}n \\quad\\text{and}\\quad\\mu_n(G)\\leq\\frac{3n^3t-4m^3}{nm(n^2-2m)}, \\]  with equality if and only if \\(G\\) is a regular complete multipartite graph. In case \\(G\\) is \\(K_{r+1}\\)-free, we have  \\[ \\lambda_n(G)\\geq\\frac{2mn}{(r-1)(n^2-2m)}, \\]  with equality if and only if \\(G\\) is a regular complete \\(r\\)-partite graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q869937$2DC4E7F2-155E-42C2-88EB-A4E10D1E32BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869937$E5CC8D1C-EF63-455C-8101-BA213067E588","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869937$7D36CCCE-F164-419B-9CD0-C495921DC6DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57e37721d0d6ac3bef5e2dda781c026ac5b348ab","datavalue":{"value":"5132631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869937$ADC6E096-41FB-4680-B29A-48FCD2D62B7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa8ce009c62031f7bac8ea061af4628d0589e199","datavalue":{"value":"\\(K_{r}\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q869937$C2746671-345B-4A90-A2AB-EDA6E6571385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4477d41489674f98c1165dfbc7009a4fbc3e7d1","datavalue":{"value":"graph Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q869937$5A3246DC-0615-4C75-B84D-FA3C3D6C4B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c8580592b5015823e10404098ac89554850b93","datavalue":{"value":"largest eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q869937$FF5D2A46-7D1C-4AB5-A438-6B0E64CE1239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37b301efeed2100bfa52b54df5c8f6b5e3433e1f","datavalue":{"value":"smallest eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q869937$0B33A6CF-2229-4EA0-AAAF-9F556D092AA9","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":"Q869937$1AE69538-A183-436E-9FB5-4598DFD44677","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f32e43f2bfef9d5f7b31bbd742a16de5e2f9f64f","datavalue":{"value":"W2112066026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869937$18FB9D2E-6609-43D4-BD76-8C9FBD5658C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869937$27CB0600-5EF9-4E82-84F6-F02F6B374D27","rank":"normal"},{"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":"Q869937$C6938459-8135-46CB-913A-3680D7D43AE1","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":"Q869937$758E1DBA-D1B7-45A0-B6BB-80F9C10E439C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869937$628E8284-7AEB-43FF-A890-7C41A5139526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0e44f7f37ffb96e3a07582c25a2a72287dec05","datavalue":{"value":{"entity-type":"item","numeric-id":2490837,"id":"Q2490837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869937$16D800B4-0A45-4807-A5BD-7252E35775E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869937$249829CC-6DF3-41E6-B225-2F90969061BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518b5f9f1a0566f3c9dc1e0dcfa30bb83d9e13f6","datavalue":{"value":{"entity-type":"item","numeric-id":2488937,"id":"Q2488937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869937$3662C02F-8150-45C7-81B2-B2974D57F30F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a67474e854b23556ca3ae6d726a3f6a20814285","datavalue":{"value":"10.1016/J.LAA.2006.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869937$8A2CFBDF-032C-4015-AB18-9796A569EF5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"764bcb2d6572234c69e9f649136fb712dd004f35","datavalue":{"value":{"entity-type":"item","numeric-id":4993261,"id":"Q4993261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c33c728150011f896d93fc82599d5f62c93a485","datavalue":{"value":{"amount":"+0.8556009531021118","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":"Q869937$94C2EBCA-2292-4367-BAA3-393B5C4681EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b3a4f089041f1ddee42639f4b15342f5a96117","datavalue":{"value":{"entity-type":"item","numeric-id":3147278,"id":"Q3147278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7aea186198fda9fa05321ade6f9112bfcb5fcd","datavalue":{"value":{"amount":"+0.8339933753013611","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":"Q869937$B26A6317-AEA0-4CF8-BE80-404657F4DACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911dfb4bf1e2cf8b4709db736ac90533725030b1","datavalue":{"value":{"entity-type":"item","numeric-id":427601,"id":"Q427601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f01a8f1979d7a2205fff60f71eb4061a62ccd8c1","datavalue":{"value":{"amount":"+0.8335908055305481","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":"Q869937$4259A9A7-8BB2-4C3C-97B6-A34D43C248AB","rank":"normal"},{"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":"5206b8a7b4c6076ed7a73f1c67f1fa4b43fb260b","datavalue":{"value":{"amount":"+0.8292397856712341","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":"Q869937$418F9119-2E17-4A87-BD36-B820D9ADD4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2bfac88ec6e844d68cbe2d48b4f384998fbd61","datavalue":{"value":{"entity-type":"item","numeric-id":2459961,"id":"Q2459961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34130104c38fd48fd65a56b70788f1c809ae3765","datavalue":{"value":{"amount":"+0.8276934623718262","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":"Q869937$10556020-3815-45CE-A03C-FC6D4E87B5A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:869937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:869937"}}}}}