{"entities":{"Q1192950":{"pageid":1203699,"ns":120,"title":"Item:Q1192950","lastrevid":69860016,"modified":"2026-04-13T10:49:40Z","type":"item","id":"Q1192950","labels":{"en":{"language":"en","value":"A domain monotonicity theorem for graphs and Hamiltonicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 61822"}},"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":"Q1192950$16F4225D-D9AF-4D44-80C7-4DCFC1F2BCE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca95b8a7eb35a2ce6cc3cf9cbfde26216f16a19e","datavalue":{"value":{"text":"A domain monotonicity theorem for graphs and Hamiltonicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1192950$6510D1F2-9E7F-42C6-A266-C4C6CED74F22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7463c0db291714124049427c1ad4d899ab692499","datavalue":{"value":"0765.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192950$01816901-151B-415F-B2C3-2DB76D99D9D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc96e8984bc128df308eb26a52f2d717c1471325","datavalue":{"value":"10.1016/0166-218X(92)90230-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192950$2ED430DA-8CB0-4037-BB21-8A08E2272183","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192950$08852E03-E308-4C86-B8A0-F69A5619E11E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192950$1B0199C8-8D1B-47F4-A0A8-20B2275A3894","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1192950$A99DF44F-1711-4B62-91A5-D90435A7A944","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"734104b90c41cfd61fb26239bf7b9ccc7a35106d","datavalue":{"value":"The eigenvalues of the Laplacian matrix \\(L=[L_{uv}]\\) of a graph \\((L_{vv}\\) is the degree of the vertex \\(v\\) while \\(L_{uv}\\) is minus the number of edges between vertices \\(u\\) and \\(v\\) for \\(u\\neq v)\\) are studied. Two theorems, which relate the eigenvalues of (the Laplacian matrix of) a graph and the eigenvalues of its induced subgraphs, are proved. A necessary condition for the existence of long cycles in a graph which involves the Laplacian spectrum is derived. As an example, it is proved, by such spectral methods, that the Petersen graph is not Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192950$CC73AB6D-CF03-4578-A193-5BDE53D3650C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192950$B7A6E4E7-F9A0-4F9E-817B-16281FDC04F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192950$561A5382-C82A-46B5-8FDB-ACA2CF8FF919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192950$784B357B-B9C1-40CB-9BB0-61E81937EB46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64428d79466d1b59404803335e164c80e58d0487","datavalue":{"value":"61822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192950$28DAA57A-895A-4A62-9723-7B707F802260","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e534c5c55a95dc0dc5e848ddc452c7fed78b41a","datavalue":{"value":"domain monotonicity theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192950$336AD72C-A193-4227-8049-8570A04D3A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192950$1E5C431F-E560-4ABB-94B4-B5BA48E4E729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192950$44D4C074-B65B-485D-ABE3-6730BD28AAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192950$6EDE40DA-D3BF-4C2E-949D-3219882F7A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d5f3b694f8f66eb4b53fd7e78857c6731e3b3b","datavalue":{"value":"long cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192950$D53CEBB3-019D-490F-98A9-7C7A730E5027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacf2f619748bf401f64e4061a70c70e06807d21","datavalue":{"value":"Laplacian spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192950$EBF867AA-D438-4DB1-9F69-C2F2D40E8EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca453d722b926b8973923e0613afef1c4ab52cf9","datavalue":{"value":"Petersen graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192950$E09CAFC0-4101-4BE0-88FF-3EF7E8ABC923","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":"Q1192950$8BC7029A-DAA5-4683-B441-C9D90657A850","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":"Q1192950$DCF9356C-0B31-4A09-BF71-56F0789455C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192950$1C3C5E1B-539F-4D26-A79A-7CBF38E32B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192950$5E19A5E2-83F2-442B-926C-9FA02C3B4E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ead5b523081c328493433236e406b6fea7312b2","datavalue":{"value":{"entity-type":"item","numeric-id":3724375,"id":"Q3724375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192950$F6A78491-F108-48E2-A381-4CAA8B50E74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddae39fb8412e78c8ca7c44178c5220b747d24d5","datavalue":{"value":{"entity-type":"item","numeric-id":5905318,"id":"Q5905318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192950$083AD8D9-C48D-4AA6-AF85-3C660F90F128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc6577b87eca431887bce74244e5ed68b9fc11b","datavalue":{"value":{"entity-type":"item","numeric-id":4327350,"id":"Q4327350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192950$86FF0FEC-4288-463B-862F-87864710BFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192950$CC5A4119-FC87-421B-83E8-3E58A31CCFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"430f6068aeb79c1a685c4a4600ef455ae0fd60d1","datavalue":{"value":{"entity-type":"item","numeric-id":3912822,"id":"Q3912822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192950$CD075864-3965-4D12-B2B2-B11BF3F573A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192950$C855DD63-323A-40B5-B83E-6688027E0EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458c098ba6ad6e3c5eda6d5eb7f8a6fc6420a8b2","datavalue":{"value":{"entity-type":"item","numeric-id":2639872,"id":"Q2639872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192950$60B468AD-00B9-4B45-AC72-5C48DB100510","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":"Q1192950$11125F05-D137-4CA0-9A86-0F25634B299E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521de66ba102894cda8a38d5a048636fc3c43a80","datavalue":{"value":{"entity-type":"item","numeric-id":1899443,"id":"Q1899443"},"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":"Q1192950$4DE66288-43EA-4E1F-95DD-FCF4D681BD6E","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":"a3fe8c204e55a8a104c2d3a99974eecffb9ba5e6","datavalue":{"value":{"amount":"+0.7984197735786438","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":"Q1192950$26C4EEAC-905B-4C5C-88D0-D4313C0EFF94","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":"860fe91f6bddc62e11dee753977c0aed69ef4962","datavalue":{"value":{"amount":"+0.7953047752380371","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":"Q1192950$0E3ED49B-8747-4FF3-B5EC-34B3174A08A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea622d4d2efe9987016f5466ca220d734c5c4c5","datavalue":{"value":{"entity-type":"item","numeric-id":2975485,"id":"Q2975485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c0efb86e47a71e4e1d0e0527b778bf8129ff9f","datavalue":{"value":{"amount":"+0.7826653718948364","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":"Q1192950$7BF2BCC3-F3E6-4ADC-95F8-C5774EE894DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12aa373acce8840256b6e1ff08d2b057606f710b","datavalue":{"value":{"entity-type":"item","numeric-id":659809,"id":"Q659809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f53e83924aa12a3d2d273ebbcda2313bd20d17a","datavalue":{"value":{"amount":"+0.7794950008392334","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":"Q1192950$98A74DD5-9010-4373-BB7B-F4B5BC2E453B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A domain monotonicity theorem for graphs and Hamiltonicity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_domain_monotonicity_theorem_for_graphs_and_Hamiltonicity"}}}}}