{"entities":{"Q1079582":{"pageid":1090334,"ns":120,"title":"Item:Q1079582","lastrevid":66260685,"modified":"2026-04-12T08:36:24Z","type":"item","id":"Q1079582","labels":{"en":{"language":"en","value":"Spectral bounds for the clique and independence numbers of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963875"}},"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":"Q1079582$651893A7-9B0E-4F31-A5D5-9BA3AB5ED8CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea64609e2ccc47e902bc35b27fee07a0429083e5","datavalue":{"value":{"text":"Spectral bounds for the clique and independence numbers of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079582$9B5D3BE7-F198-4E9A-AC76-FB2C9DE931CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c41cc16f46c681453a283f0ee3d75844b758a9b","datavalue":{"value":"0598.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079582$AD1616C6-7313-4783-8CA6-293C07C291F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da84d1315985bc611a535270b37587b46fa64cfc","datavalue":{"value":"10.1016/0095-8956(86)90069-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079582$4D80F9D2-C645-434F-9A00-962E27E33112","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdba630e956e6c1e0d73d152d165d69bd88983b9","datavalue":{"value":{"entity-type":"item","numeric-id":648415,"id":"Q648415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079582$1AE1D31A-DC47-4AE0-82C9-C06833CBBE18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079582$A2B38BAA-E17D-40E5-BEDB-DE8F485B6EC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1079582$586DD688-6786-41FC-AAA5-CCD49EAFA17E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4b2fe2ceab58dae8cb7d0f3f315d4f68ff617c5","datavalue":{"value":"A sequence of bounds on the clique number of a graph is established. These depend on the eigenvalues and eigenvectors of the 0-1 adjacency matrix of the graph, and sharpen many existing spectral bounds. The proof lies on a result of \\textit{T. S. Motzkin} and \\textit{E. G. Straus} [Maxima for graphs and a new proof of a theorem of Turan, Can. J. Math. 17, 533- 540 (1965; Zbl 0129.399)] concerning the maximization of a certain quadratic form.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079582$01F18476-5CAC-44FB-BF6A-349968C6EE96","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"197868cf5a5084e82791c9d35f645b9c7fc52a0e","datavalue":{"value":{"entity-type":"item","numeric-id":245651,"id":"Q245651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079582$AED1C09E-6A97-498D-A2A2-F005C0AB350F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079582$BD81D4B8-E3EC-41B6-8DBE-671C479CB7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079582$3F222384-C537-4EE1-8BC7-F6CC37B7E4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079582$ACB60E73-E8B0-4695-A688-8650B5C7DC28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d44a7b7c153e7715300520110925c95959ea5857","datavalue":{"value":"3963875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079582$06B31031-9AA9-44F5-9CF6-44A9389A0358","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f499971506bb7d13eebf3a41582911b6f7a30bdf","datavalue":{"value":"spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079582$9B808478-B756-40D4-8604-C27696EF17E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079582$2C052A17-7CCD-453B-96A7-9FD2CC07E0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079582$CD37602E-9351-4214-B9DD-F31ADAF1463B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079582$A224186A-0D67-4C4E-A893-0A6C04CCB56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079582$29B70392-7751-4DAD-B960-BA0729E02234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacd7c271ca4cbc188b45622326d98baec0a4507","datavalue":{"value":"spectral bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079582$7987AD32-0E01-4D78-996B-86C593A5312E","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":"Q1079582$99A55AA5-A8C5-46F1-9156-1A4C3DBB0C7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9befcb2ed31014c9d3cfefab46c37710ba1f2859","datavalue":{"value":"https://doi.org/10.1016/0095-8956(86)90069-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1079582$33DB590D-DED5-4BC4-903C-D51D239CB8FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab320ac0a0fafe3b573b0dc3ba3d4464ed3a4f53","datavalue":{"value":"W1977170634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079582$732E24DE-C2F8-4CFC-B628-0C5352557501","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d26e4df462b3d09a5d919191a424c5d8a29371d","datavalue":{"value":{"entity-type":"item","numeric-id":5521316,"id":"Q5521316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079582$3CC2EDAF-7640-4552-A535-4A17F82DF8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079582$3321E116-B4C3-44ED-9C76-79DFD170FFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088485ab3c6b871166ecc91be60a9dcd0858e38f","datavalue":{"value":{"entity-type":"item","numeric-id":3215235,"id":"Q3215235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079582$A265DC86-B3DB-4472-AA84-354D47DFB928","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":"Q1079582$31A91282-7AC4-4F0E-9102-7E006F4C7F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b82ff8d7ed1974ac8bd856931aa86be13efbfb","datavalue":{"value":{"entity-type":"item","numeric-id":5180395,"id":"Q5180395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079582$E15470E5-F372-4D4A-B05E-F2745810424E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b290b3db3f847e0f1cb275f225ebdd148d96e5a1","datavalue":{"value":{"entity-type":"item","numeric-id":3873927,"id":"Q3873927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079582$2EE72752-D4F2-49CD-86FF-EC16FC17D0D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9164912f48355414bb95934e521e890ed93999ed","datavalue":{"value":{"entity-type":"item","numeric-id":1044204,"id":"Q1044204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"962387e4ab23ee6fa4a2ae410d24267d87dcd2df","datavalue":{"value":{"amount":"+0.8613163828849792","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":"Q1079582$5D1A2760-D207-490E-9109-B46229F6833C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12dfef73099859fa0fe15064cf9d1ec5a2ad34bd","datavalue":{"value":{"entity-type":"item","numeric-id":3166855,"id":"Q3166855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a1affe75cea2e4e25926fe50054bc710e48371a","datavalue":{"value":{"amount":"+0.8357252478599548","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":"Q1079582$DC9A5FEC-334B-4A48-A57F-BF996FD817F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076fb94683bc4e3771e768218d8a325de621837c","datavalue":{"value":{"entity-type":"item","numeric-id":3731631,"id":"Q3731631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3071e8b973b1c90335c2eec90e3edd46ca587af3","datavalue":{"value":{"amount":"+0.8263236284255981","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":"Q1079582$D2625720-95C1-41EE-A93C-7F35CFB23B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c928e3d9342cb2e27a703256b093dae20df4dec3","datavalue":{"value":{"entity-type":"item","numeric-id":3624950,"id":"Q3624950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fcd1b22cea87543d7213839828361f5a493f3e3","datavalue":{"value":{"amount":"+0.8239681720733643","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":"Q1079582$1D8462B0-2F5D-4968-9FEA-8763E416AE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67e2dd4e55b235710e27522b54edc29f7dab4c7b","datavalue":{"value":{"entity-type":"item","numeric-id":5746791,"id":"Q5746791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd2a04c99d3566e05858179e7c574d6d79e22386","datavalue":{"value":{"amount":"+0.8094668984413147","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":"Q1079582$639F4F3F-1552-4EF2-81E5-9A3D06D7CD2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spectral bounds for the clique and independence numbers of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spectral_bounds_for_the_clique_and_independence_numbers_of_graphs"}}}}}