{"entities":{"Q1028819":{"pageid":1030667,"ns":120,"title":"Item:Q1028819","lastrevid":69640836,"modified":"2026-04-13T08:23:48Z","type":"item","id":"Q1028819","labels":{"en":{"language":"en","value":"Near threshold graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576423"}},"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":"Q1028819$D4C7DDC9-3CCA-486C-8430-0506E3495336","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f220a3313ac1deaeb8ea33c55538cafbbe3620b","datavalue":{"value":{"text":"Near threshold graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028819$93E49FE0-02CF-43AC-98B7-6EE6F129D71D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"632164d0b9d14a7b7434f127e23d07010d7b9a6e","datavalue":{"value":"1165.05331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028819$4364E7DB-4C5B-47A6-A956-AE2295D1D99B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028819$A1BD8261-C8B1-4F20-AAE3-1B3717109622","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b7fce5b7b399ac4add92aeecf381b606c94d340","datavalue":{"value":{"time":"+2009-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028819$B0EA15DC-2DB7-4A8F-9135-972B58D32727","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad15fa979d48230490bf04caad315b51ea6b7672","datavalue":{"value":"https://eudml.org/doc/130287","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028819$9FA1C075-72B6-4413-BDE4-C6894130CE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d55d0299142ece5e715afca2d28210fe4ba86b5c","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r42.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028819$BA283DD7-00E5-4CE4-98B6-1D42C3F8E4F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e255659eed17dc344adc157cdf2670f6a84f175","datavalue":{"value":"Summary: A conjecture of Grone and Merris states that for any graph \\(G\\), its Laplacian spectrum, \\(\\Lambda(G)\\), is majorized by its conjugate degree sequence, \\(D^*(G)\\). That conjecture prompts an investigation of the relationship between \\(\\Lambda(G)\\) and \\(D^*(G),\\) and Merris has characterized the graphs \\(G\\) for which the multisets \\(\\Lambda(G)\\) and \\(D^*(G)\\) are equal. In this paper, we provide a constructive characterization of the graphs \\(G\\) for which \\(\\Lambda(G)\\) and \\(D^*(G)\\) share all but two elements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028819$C7C4D8CE-8FE1-4FCE-8E8B-77E3D9AA9CD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028819$F9F5E1A4-D7BA-4B53-815E-A157C73E0A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028819$BEEC7FFF-823E-4353-B9EB-161B08573450","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ac71525bea12bea00f1fb45030c4a6b5ad7daad","datavalue":{"value":"5576423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028819$1AA88F52-5969-43DD-96F1-59C361680A21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eca2b6671a8654cb19241223a6a4d5545355bf0a","datavalue":{"value":{"entity-type":"item","numeric-id":233191,"id":"Q233191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028819$829139F8-491D-4323-A54B-87C987EB107E","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":"Q1028819$802A63AC-2E72-4026-B34D-579917964290","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1b1be2c351518db623caba3b777b456e3af30e99","datavalue":{"value":"bafkreidfzfisife2cjrylxxph5zgerel543rylz7vrvrpcqrwsmh3wh2fu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028819$38700937-3E47-4DD8-B98B-7CEFA1B05D67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a06303e74dadfeb0a879dfdc9fad05efb5ce35","datavalue":{"value":{"entity-type":"item","numeric-id":3576686,"id":"Q3576686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3753271177f8bb73b243cdad1d6590f3d49e82b5","datavalue":{"value":{"amount":"+0.8537285923957825","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":"Q1028819$47B95790-62F2-4C66-9525-4F42395DBF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc050b9a504b048649a04d27ff9a9ab515290bce","datavalue":{"value":{"entity-type":"item","numeric-id":1807871,"id":"Q1807871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72f17185876c6bfcc0a61fd3412beef76861d101","datavalue":{"value":{"amount":"+0.852907121181488","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":"Q1028819$1BC8E9E5-D870-490C-B474-A39AC421962F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8750acd424ee3eca963b71a284b7a1cfac35fcf","datavalue":{"value":{"entity-type":"item","numeric-id":1014809,"id":"Q1014809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72f17185876c6bfcc0a61fd3412beef76861d101","datavalue":{"value":{"amount":"+0.852907121181488","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":"Q1028819$C31C913F-4BE3-4740-9342-98C234909A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00df6d1ec5c5a2b49308768ee6ecdd13d6913bf6","datavalue":{"value":{"entity-type":"item","numeric-id":3503216,"id":"Q3503216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eccf62881a5c39f7c6daa3f894ad23a38dfa3cf","datavalue":{"value":{"amount":"+0.8406683802604675","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":"Q1028819$12D71E24-90D9-4CA0-8205-31748ED124F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"172e3461c0c29534b1e4858cea4ebd6d3262bd73","datavalue":{"value":{"entity-type":"item","numeric-id":3020347,"id":"Q3020347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3ef9024329088414f3830ac1ce396ffe8c61b7","datavalue":{"value":{"amount":"+0.8390597105026245","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":"Q1028819$F9EFA3FE-5797-4717-B8AE-0ABA5CB22A94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near threshold graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near_threshold_graphs"}}}}}