{"entities":{"Q686466":{"pageid":688315,"ns":120,"title":"Item:Q686466","lastrevid":63717768,"modified":"2026-04-11T15:03:58Z","type":"item","id":"Q686466","labels":{"en":{"language":"en","value":"Some eigenvalue properties in graphs (conjectures of Graffiti -- II)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428314"}},"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":"Q686466$935041F3-DA77-4CFD-94CC-4C7C9979E97A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"954169e1a3ac42671cee6734740955b36edaa7d0","datavalue":{"value":{"text":"Some eigenvalue properties in graphs (conjectures of Graffiti -- II)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686466$3BA18FED-7FB3-4637-89D8-673B896EAF1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d30f66f019c3f8e017d3b7f3f705ef4da20ebb1","datavalue":{"value":"0785.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686466$AB2E518A-C713-4BBF-9BD7-BB7210556F76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d98770725d1cab5840d48971f03d1d6a5c1a9f2","datavalue":{"value":"10.1016/0012-365X(93)90156-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686466$E0876AFA-903E-4B54-BAC7-0533A50E7CC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24108deece21e1bd02c5605dc19efffc727ac45","datavalue":{"value":{"entity-type":"item","numeric-id":237422,"id":"Q237422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$C2F6D778-364F-4465-9502-44930E927560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa4298597c44e301bdff7541d5756b83a47d3a4","datavalue":{"value":{"entity-type":"item","numeric-id":1141664,"id":"Q1141664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$4BB9F8FE-E471-4694-BD64-6F54F4F72116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1a3644fff85c343d6eae634fd38ce8bc2371e09","datavalue":{"value":{"entity-type":"item","numeric-id":237444,"id":"Q237444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$D6F09619-C8A4-46FF-B99A-B48F25FC4097","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":"Q686466$D441516F-ED37-4734-BF21-3DA7FC85DC7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93627e26240e752cb19a924c1f02ee91d370ea3e","datavalue":{"value":{"time":"+1994-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686466$9A9ADEAD-D6E1-4B21-89D4-1658779F7F47","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d4a8947c7062c83bfd2e1ae548886f055aa2de02","datavalue":{"value":"Several bounds on the largest eigenvalue of the adjacency matrix of a graph are presented. Some additional inequalities relate eigenvalues and some other graph invariants. As a consequence, numerous conjectures of the computer program Graffiti are settled. On the other hand, 49 (forty nine) conjectures of the same program are disproved by means of counterexamples (usually infinite families). Concerning the settled and eliminated conjectures, it is not clear to the reviewer what is their mathematical value. Nevertheless, it is to be stressed that a paper containing many proved and disproved conjectures is very difficult to find.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686466$DF465862-D8E3-4E12-BD51-C74F7958DB29","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"abf255b967b94e917e05e1834cde56652b9b0e09","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$64484599-7051-4C77-955E-797E089D0B5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686466$27B17A62-BD27-4E38-A83F-E483B6E4EA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686466$5D9F343D-432C-4A19-AA2A-CED4CAE30E77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"230e803f87fa6a28d0b5c29c20f7a7e0e1dc2363","datavalue":{"value":"428314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686466$4FDE843F-2F71-48A0-BBBE-BB84F1355429","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c8580592b5015823e10404098ac89554850b93","datavalue":{"value":"largest eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q686466$CBEC3815-38DE-4D33-8020-7315EFEABF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q686466$226F14D1-CD10-496C-817F-01BD094E3AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"392ef5e22294d956c479728c98184f67e9c71975","datavalue":{"value":"Graffiti","type":"string"},"datatype":"string"},"type":"statement","id":"Q686466$97E4E201-DC68-4977-8EA0-1099F127EBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8988f79e6abae0a69a1b31a138758e595a65f351","datavalue":{"value":"conjectures","type":"string"},"datatype":"string"},"type":"statement","id":"Q686466$DF4C102B-004E-4DA8-BFF4-EC4CFAC3F381","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"93a69b4b042670c0783661d469c673eec9ed06df","datavalue":{"value":"Q123195334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686466$C31311C5-16D5-49F8-9D76-5269D1AA9846","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46dddb69316252419883bbcaa807e09be308a899","datavalue":{"value":{"entity-type":"item","numeric-id":19524,"id":"Q19524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$E4F5A32D-27F1-4C4F-AA9B-2988EB969019","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":"Q686466$64B18F02-3202-440D-93A3-6470C3C924DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3216a8d00c22fc96ee41a63e0545d4b015d84a","datavalue":{"value":{"entity-type":"item","numeric-id":2548258,"id":"Q2548258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$EFBA642F-C82C-4DAE-8B7E-916CE12FDF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e994725b873a6b34aff2979dc436ee1220b2bf","datavalue":{"value":{"entity-type":"item","numeric-id":1210719,"id":"Q1210719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$F7CD96D6-F474-4737-A10E-6B10AD9F123B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31895e78e3ec9e83f2c886e1658862a8df75b82","datavalue":{"value":{"entity-type":"item","numeric-id":790829,"id":"Q790829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$BCF02C1E-64C7-451D-BC21-165D2A8628A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b8b3448308718aea450ae3d5e236d0cf37ebe2e","datavalue":{"value":{"entity-type":"item","numeric-id":3197865,"id":"Q3197865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$42C41ACD-E491-43A2-8AF3-61374D41368B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13625bd5a8f36e424a6da73bb05877a54ee3cc46","datavalue":{"value":{"entity-type":"item","numeric-id":922723,"id":"Q922723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$A3414119-40F5-4C3C-952A-28D97AFF2016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6813a3de92e62c4b8c0b35a196fcd89d24362f9e","datavalue":{"value":{"entity-type":"item","numeric-id":3970965,"id":"Q3970965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$073208F6-EFD4-4AAF-B934-77D01DEF5B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb57db5d7e186ad0561dfe8649dccaecca64b6f","datavalue":{"value":{"entity-type":"item","numeric-id":5341580,"id":"Q5341580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$9C1DDCCC-BE29-472E-B2AB-698CDD9969EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1726920e7fec7d821c12caa63e36b825a5dd0776","datavalue":{"value":{"entity-type":"item","numeric-id":3866128,"id":"Q3866128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$E5C2A625-5D72-4273-AC58-8D1DDEB71CBD","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":"Q686466$3E849FB8-11E8-46FF-97C4-99C96D8C10BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7c3bafed2e8359c60f62c4d4d1492024107aff","datavalue":{"value":{"entity-type":"item","numeric-id":4873761,"id":"Q4873761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$120B21B8-D22F-41C6-80C4-383A5A705D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30c8622ccae894e6d3faa797b9923016228f53c","datavalue":{"value":{"entity-type":"item","numeric-id":1116959,"id":"Q1116959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$67F12D53-1FE0-496C-8E55-DC4BE12F8F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76cecdc172440b5238070b96f5a87bd93e8e91fb","datavalue":{"value":{"entity-type":"item","numeric-id":909674,"id":"Q909674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$8E11931E-73D5-4480-A5D4-1F193BF4863D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686466$DD75FD88-68F3-4C60-9890-840602CFA094","rank":"normal"},{"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":"Q686466$05D0292F-C123-41F0-98F0-444286AF0092","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ceb5618ecb790b2c7f18738a86e151de57006f3","datavalue":{"value":{"entity-type":"item","numeric-id":3197865,"id":"Q3197865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28e212c3c4bdf9b161202f4a813abd33bc519f53","datavalue":{"value":{"amount":"+0.8260900378227234","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":"Q686466$DCA089F1-405A-4B36-B43B-981ED9DDD5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f146af6770e4b0188c2b83cb39fa98c9044143c","datavalue":{"value":{"entity-type":"item","numeric-id":932184,"id":"Q932184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7710f6c66b84486ec3490e90f51bc4a7dc7e3de3","datavalue":{"value":{"amount":"+0.8235763311386108","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":"Q686466$26830249-9C35-4BD7-875B-E5A43909C31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b6b4ead9a5b4ad9fde90f62b0bbe4ad70f0b244","datavalue":{"value":{"entity-type":"item","numeric-id":962119,"id":"Q962119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9ba124cd027a6890adb562eac1730c008bb058","datavalue":{"value":{"amount":"+0.8153350353240967","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":"Q686466$D97158E0-833B-4188-8ADA-322F578B6B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ae383468ee205f51cd82b65596ed1f647ca7a5","datavalue":{"value":{"entity-type":"item","numeric-id":3781134,"id":"Q3781134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c39a0ff0a893579afd71957157c2b13bda99a51","datavalue":{"value":{"amount":"+0.8117772340774536","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":"Q686466$DD641B66-9B90-498D-9BF2-3FD9503DB639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e883bdfa2e68bcfd47bbc5a0bb09ef02c09bfe86","datavalue":{"value":{"entity-type":"item","numeric-id":1827512,"id":"Q1827512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5d80a0b115c9ee539cc8fb34beec56c80e32612","datavalue":{"value":{"amount":"+0.8101955652236938","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":"Q686466$FEED7C28-CD9E-4186-A64B-9D64D076B15E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some eigenvalue properties in graphs (conjectures of Graffiti -- II)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_eigenvalue_properties_in_graphs_(conjectures_of_Graffiti_--_II)"}}}}}