{"entities":{"Q1603236":{"pageid":1613976,"ns":120,"title":"Item:Q1603236","lastrevid":70764786,"modified":"2026-04-13T16:41:06Z","type":"item","id":"Q1603236","labels":{"en":{"language":"en","value":"On the sparsity order of a graph and its deficiency in chordality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1759070"}},"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":"Q1603236$F98D1658-0247-4939-8286-5ABF77092597","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a27e66bec2ad069b2256ab7a8f389d967dd94345","datavalue":{"value":{"text":"On the sparsity order of a graph and its deficiency in chordality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603236$0BA52175-E174-4F72-B887-6E115CCE8EDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22f47c0b4e1b6beee1fa41b39421db12c5e125eb","datavalue":{"value":"0989.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603236$07BBE3D3-4FD9-4EE9-9E4E-98DBF2696537","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603236$EC60DEC7-C2ED-4636-926B-B0A2A1CD4B64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603236$9478EEA3-24BE-4A86-8B64-48184D10462A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40f881f65bc05ed5b776444ff2e25d05d9ca10c0","datavalue":{"value":{"time":"+2002-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603236$98A09F9C-380F-4BA7-8FD4-5A748D36BFC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfa5e10fb839dc28c7f6bfbb6099d54099f70743","datavalue":{"value":"https://ir.cwi.nl/pub/11683","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603236$8EF3E042-FF77-4D32-B281-8F9D8DECBC33","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f0b6c6774dcf13926c39c48c233b30030b310187","datavalue":{"value":"For a graph \\(G\\) on \\(n\\) vertices \\({\\mathcal P}_G\\) is the cone of \\(n\\times n\\) positive semidefinite matrices with real or complex entries having a zero entry at every off-diagonal position corresponding to a non-edge in \\(G\\). The sparsity order of \\(G\\) is the maximum rank of a matrix lying on an extreme ray of the cone \\({\\mathcal P}_G\\). The characterization of the graphs with sparsity order \\(1\\) was given earlier and the characterization of the graphs with sparsity order \\(2\\) was conjectured in the same paper. The main result of this paper is the proof of this conjecure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603236$65BFD3B8-EE54-46A3-8D63-3544A294F120","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603236$63BCDBA8-3920-4BFE-91D7-B25F0C9CEBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603236$10C4BCFD-6948-485B-A3F7-9E17057B4426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603236$153606C3-E558-4AE0-AD9F-E8DC99585435","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8518d58d1913046eac5474b72723daca923f22ab","datavalue":{"value":"1759070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603236$67C8CEE5-30CA-4DE6-97ED-9B4D54411CCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603236$347CCB9E-EE19-493D-B4E8-C5FA0C38FD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b115b4ad5e691928c2a83fc1df99c7eb5f61b18","datavalue":{"value":"sparsity order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603236$C996A24F-7C03-488A-A410-4D5682AD0815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603236$500B5872-7077-4941-AFE9-252C236A0639","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":"Q1603236$CEEA305C-FDC2-46B4-8E9D-7ECF329A42A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ec3f436543eb953858cdce16eeae530bbc4514a","datavalue":{"value":"W2084407118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603236$449403F3-02E6-428D-B62C-741ED60AA814","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a74cde025d044d4e03e221715a61168202ecf117","datavalue":{"value":"10.1007/S004930100012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603236$C5207CBE-B41D-4307-AE94-9F3F2C3F7896","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd3b026ac90870c59620b7f8df603132e438fff","datavalue":{"value":{"entity-type":"item","numeric-id":4603775,"id":"Q4603775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c7a0e7f3f772c39d214c88a10e9d222fe2bef7","datavalue":{"value":{"amount":"+0.8844577670097351","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":"Q1603236$C58189CE-6620-4EC5-B282-77D25EB958FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e494814de0eff55353c332b808dc03e8f7f555","datavalue":{"value":{"entity-type":"item","numeric-id":1109100,"id":"Q1109100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c7843ad1388da9453376b9b0ef59561547166d","datavalue":{"value":{"amount":"+0.8351714015007019","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":"Q1603236$702EE8D8-AEEA-4A21-BFAC-6BBDBD192FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f27ddd15f97428dbf86749f05995f020f82fc9","datavalue":{"value":{"entity-type":"item","numeric-id":314769,"id":"Q314769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a25a6bdaacf2cc327f01c77bb27480bae17cb1b","datavalue":{"value":{"amount":"+0.8055746555328369","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":"Q1603236$54AB7F4F-B398-47EA-A1B9-7D794C75BC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a307ab9ebc5f99fb6f23032c88a24cf643f35c2","datavalue":{"value":{"entity-type":"item","numeric-id":3822204,"id":"Q3822204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c941e206b05fa58b8b56134bbc8239775a6b30","datavalue":{"value":{"amount":"+0.7918418049812317","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":"Q1603236$8EEF3042-8205-4C50-BA6B-771E6F23B3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc36942bd5bb9546aba83a47a5ef270a7dcb196","datavalue":{"value":{"entity-type":"item","numeric-id":3348009,"id":"Q3348009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372d0b7194f383ed06f7e58829d4bcff5f087042","datavalue":{"value":{"amount":"+0.7711138725280762","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":"Q1603236$C2099759-17AD-4771-9743-4EF58DC37A9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the sparsity order of a graph and its deficiency in chordality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_sparsity_order_of_a_graph_and_its_deficiency_in_chordality"}}}}}