{"entities":{"Q1899443":{"pageid":1910185,"ns":120,"title":"Item:Q1899443","lastrevid":69231444,"modified":"2026-04-13T05:38:23Z","type":"item","id":"Q1899443","labels":{"en":{"language":"en","value":"Hamilton cycles and eigenvalues of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 803769"}},"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":"Q1899443$D9207647-D909-46B4-9E50-17405F8C2C9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f453edcd0645f9f65a053ab12be77465245c00bd","datavalue":{"value":{"text":"Hamilton cycles and eigenvalues of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1899443$3B07D8FC-7E55-48D8-9034-1ECA6B80B4BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87be8aeb32c33a992d9e0dc1098f37d7917acae8","datavalue":{"value":"0846.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899443$8A684EDB-7310-4A76-BFF2-E4C269D225D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"157cf2b795cd0d25b4edcd362d5ad8baa6a6b4cf","datavalue":{"value":"10.1016/0024-3795(95)00254-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899443$B9C1B77D-0E25-451B-9B69-D80282C8A027","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":"Q1899443$3C93EC87-C216-4F47-99D0-CA72C79C39CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40eacd21a7efb3a2fa818fc0823bb429dea7c652","datavalue":{"value":{"time":"+1996-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1899443$B01042B2-3FA0-4C89-B6AF-075B870E76DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"efec9a5858fd7aac761d571fd3f2563e93f328de","datavalue":{"value":"The author derives some inequalities for the eigenvalues of the Laplacian matrix (and of a related matrix) of a Hamiltonian graph. This enables an eigenvalue proof of the non-existence of a Hamiltonian cycle for some graphs (in particular, for the Petersen graph).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899443$F98407CC-8441-4B05-AEE8-DA5AD70CF4CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899443$6EE81880-84D2-4F6C-9FAD-782AC07D850D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899443$0DEE8D5A-C96F-4309-BCB3-9FF8F39ADBA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c433d62fefea2f997dac21b8d65aeaff42e333b","datavalue":{"value":"803769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899443$36AA50B0-2BAE-4E2D-BC01-183F6440A2C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899443$70A3B5C6-2738-4B4C-B26B-D723F44F77ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899443$1330B7A5-E279-45F7-8B4F-59DF19EFA9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899443$38456DE1-624C-489F-89AF-79DCA17AED41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899443$474A28C9-A022-4EB6-A181-F20C680205DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca453d722b926b8973923e0613afef1c4ab52cf9","datavalue":{"value":"Petersen graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899443$8D442C56-BBFF-46BE-A817-EE39D9A79047","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c8be4e8342e8aed0236bfd0c0eb7f3898c558d","datavalue":{"value":{"entity-type":"item","numeric-id":322313,"id":"Q322313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899443$1CD0C274-C891-40DC-AC67-24651531BD6D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3577c3d7f986f4c743a6ff2b0869a6edb9e5611","datavalue":{"value":{"entity-type":"item","numeric-id":1299997,"id":"Q1299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899443$39C19747-657F-4B01-83FB-FFA717373F78","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":"Q1899443$41870137-AFA4-4419-B00A-B0EFAE38E8B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899443$F70A02CA-6E39-4A07-9C44-2AEB80B2DFC4","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":"Q1899443$3B4A7800-703C-4014-959D-FA85CC3C1B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3b271bab4a2024771ce8a55ce6efe0db39ea46","datavalue":{"value":{"entity-type":"item","numeric-id":4284105,"id":"Q4284105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899443$84D0FA70-69CD-4C1F-9F74-9E7385E10B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006230df0c57425e9d928c72c903e28bf6323bb7","datavalue":{"value":{"entity-type":"item","numeric-id":1346738,"id":"Q1346738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899443$B11AAFD3-5B4E-4767-AE1C-DD65B15EE540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899443$8EAF34A9-E17A-4C19-8EDB-68202028ABBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbe2996c9fd3e2783cfbc722b7db6c7b6931a35","datavalue":{"value":{"entity-type":"item","numeric-id":1916113,"id":"Q1916113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899443$F380FDF7-2D81-4AE5-ABB2-1B2B57936D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5dabdd436c9605d7b2220be8ac974303b678a","datavalue":{"value":{"entity-type":"item","numeric-id":1319985,"id":"Q1319985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899443$1CDA2D28-2C06-4872-80B5-69A9CB15A4EC","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":"Q1899443$13AB1F45-D040-4622-AB8D-FFC28836110A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ead5b296dac9f604f5b2f9b9911d3e42c80996","datavalue":{"value":{"entity-type":"item","numeric-id":1192950,"id":"Q1192950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899443$109EE5F3-0EEA-438F-810C-E252CCEDD622","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c3506920baae3f8762fdd78299fb6f2e63d50a18","datavalue":{"value":"Q127109486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899443$87A64AB0-4977-45CC-832D-476303D62C20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9eabd5e4ef8ab9d46608c920705403a42c0426","datavalue":{"value":{"entity-type":"item","numeric-id":1192950,"id":"Q1192950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a9aeb41a0770d1c5da5c6d68aae6d980de7f58","datavalue":{"value":{"amount":"+0.8861769437789917","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":"Q1899443$399AFF4D-7D45-4A58-88CA-5A1B818043AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23bf44f5f90f1b72ce90bcb168a2bc9d53b46e5c","datavalue":{"value":{"entity-type":"item","numeric-id":2042221,"id":"Q2042221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae4d57e1d1b7ef1dde00f85bf72e8c6287e426b2","datavalue":{"value":{"amount":"+0.8232407569885254","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":"Q1899443$924E8D3E-5890-4830-BE66-299C14AEFE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f01f0dae31754a5a969071187062d62fc9fd9e08","datavalue":{"value":{"entity-type":"item","numeric-id":5499436,"id":"Q5499436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"861a09f5163964465bec13d1ace81cac93b8da85","datavalue":{"value":{"amount":"+0.8110496997833252","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":"Q1899443$E6F905B1-25D1-44B0-8D19-AAFFF79A46C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480be983468db68ea3f3da42e49979c16241d1bc","datavalue":{"value":{"entity-type":"item","numeric-id":1184809,"id":"Q1184809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe009da0ab9fe4994197b118d336db6c5a9ee7e","datavalue":{"value":{"amount":"+0.8097658753395081","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":"Q1899443$39AF6F8C-9EDD-4AB1-B0B3-0CDE15C92081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d913daca7b152149cc6c39d584dd4618ff71b1","datavalue":{"value":{"entity-type":"item","numeric-id":5497350,"id":"Q5497350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b22114f3bc5c923c619af878bf16aa3dc7166d9","datavalue":{"value":{"amount":"+0.8016090989112854","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":"Q1899443$C4F56F7B-34B7-4BDE-B8B6-7BFC54EAF3AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamilton cycles and eigenvalues of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamilton_cycles_and_eigenvalues_of_graphs"}}}}}