{"entities":{"Q426799":{"pageid":428566,"ns":120,"title":"Item:Q426799","lastrevid":61758888,"modified":"2026-04-11T01:27:59Z","type":"item","id":"Q426799","labels":{"en":{"language":"en","value":"Properties of \\(\\theta\\)-super positive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045661"}},"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":"Q426799$2EEA49F0-B012-47DA-8129-5C51E81E4091","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6da143fcdc8e278c4bfc37133e0b3e5be78d590b","datavalue":{"value":{"text":"Properties of \\(\\theta\\)-super positive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426799$8CDB7C39-E034-4597-B8AF-1B2107513F76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b6aaeec69c7eb751daaedfde106b153503d7e4e","datavalue":{"value":"1243.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426799$92AAB35B-A52A-43FA-BD66-709783E45A6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0aa3f54050f923bed16ca69c03ab017f258aa2e","datavalue":{"value":{"entity-type":"item","numeric-id":389465,"id":"Q389465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426799$30D77618-8A59-4FE2-8ED6-956ACAF31A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29fbe615a6de540bc9ed31971e3c839d3345cbdb","datavalue":{"value":{"entity-type":"item","numeric-id":389466,"id":"Q389466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426799$6DE52811-2263-4F7E-941E-F866B267782E","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":"Q426799$167C221B-5A9E-4B84-A925-A0B4607D9DCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426799$92735529-0BF1-475E-8324-F0BEE01C60C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdb02c7538693017f6536cb27c3c06947bdc71fe","datavalue":{"value":"https://arxiv.org/abs/0912.4100","type":"string"},"datatype":"url"},"type":"statement","id":"Q426799$50AC4126-FD19-4FD3-9751-C69E1A486618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"38cb3401944705509328a11e1c9197dbc60838b7","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p37","type":"string"},"datatype":"url"},"type":"statement","id":"Q426799$0B681B69-1ED4-46CE-9BED-A13960C450DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca2e62ea0aff1139e8edf7a28fe151222b856a52","datavalue":{"value":"Summary: Let the matching polynomial of a graph \\(G\\) be denoted by \\(\\mu (G,x)\\). A graph \\(G\\) is said to be \\(\\theta\\)-super positive if \\(\\mu(G,\\theta)\\neq 0\\) and \\(\\mu(G\\setminus v,\\theta)=0\\) for all \\(v\\in V(G)\\). In particular, \\(G\\) is 0-super positive if and only if \\(G\\) has a perfect matching. While much is known about 0-super positive graphs, almost nothing is known about \\(\\theta\\)-super positive graphs for \\(\\theta \\neq 0\\).    This motivates us to investigate the structure of \\(\\theta\\)-super positive graphs in this paper. Though a 0-super positive graph need not contain any cycle, we show that a \\(\\theta\\)-super positive graph with \\(\\theta \\neq 0\\) must contain a cycle. We introduce two important types of \\(\\theta\\)-super positive graphs, namely \\(\\theta\\)-elementary and \\(\\theta\\)-base graphs.    One of our main results is that any \\(\\theta\\)-super positive graph \\(G\\) can be constructed by adding certain type of edges to a disjoint union of \\(\\theta\\)-base graphs; moreover, these \\(\\theta\\)-base graphs are uniquely determined by \\(G\\).    We also give a characterization of \\(\\theta\\)-elementary graphs: a graph \\(G\\) is \\(\\theta\\)-elementary if and only if the set of all its \\(\\theta\\)-barrier sets form a partition of \\(V(G)\\). Here, \\(\\theta\\)-elementary graphs and \\(\\theta\\)-barrier sets can be regarded as \\(\\theta\\)-analogue of elementary graphs and Tutte sets in classical matching theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426799$2C4C55D2-3742-4C7D-A210-3719157AC553","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426799$6B644315-6956-4DE5-8DC3-B4D7736C07C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426799$F1CCC217-5BF0-435E-B69D-255C447024AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426799$FD8F620B-B212-4778-B44E-34F32FCE4D44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1532c25551d6aa447a725ddec9187bb218779e2b","datavalue":{"value":"6045661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426799$13DAF84F-B888-48D3-8689-485EC812571D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb8845d06bb84172e773d3c2830dce553ba7843","datavalue":{"value":"matching polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q426799$A6386113-AF77-468E-88E5-B093F2000969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abbe957dd3cff391cf106cc525a407972f25096b","datavalue":{"value":"Gallai-Edmonds decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q426799$D98583D7-23E2-4A12-B060-4F405CDB9066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747ed5530b6e972796d9277d40f3838700756ce9","datavalue":{"value":"elementary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q426799$8D3F7703-0F21-4C84-85F6-2642ED7AE222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8d013a1e2007681dc3264e68481517241806b5","datavalue":{"value":"barrier sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q426799$38B1DCD0-A87E-4D9E-B5AC-BF05D0A6F1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf0d70b89d95d1ed5fe350e6ae9ea5c91058c99","datavalue":{"value":"extreme sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q426799$86877AC7-E890-442D-85D0-34A20A0A6425","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":"Q426799$44830AD0-AC69-4D04-B317-5BDC35AD0E42","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"05f359fdd6f24f27f64f88186e6d8740a82ff88b","datavalue":{"value":"bafkreibwpeqshapgn7rglzlo5tjld3nqgzgqvn4dkklemplhhgn2n7b7t4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426799$9E791901-B5B9-4BC5-B649-5BD357451998","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e89a7ffdfce891866d40572f9d12b46f4f8b5c2","datavalue":{"value":{"entity-type":"item","numeric-id":641190,"id":"Q641190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f61ade181c81e375045cc0a50b08efc5b0d65b45","datavalue":{"value":{"amount":"+0.7631046772003174","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":"Q426799$C56D9C20-5362-4B55-8596-D1F808608BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880ecdeb7097ada93dcf7a0e0bd91f940ee6011b","datavalue":{"value":{"entity-type":"item","numeric-id":1804180,"id":"Q1804180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7077bb04316cd409def923a48eead13b1da890c","datavalue":{"value":{"amount":"+0.7405723333358765","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":"Q426799$E2CBD4BD-F3BA-4AF7-B87A-FF16B24926E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c27cd370fe93f7251a3b45547e6e953849e2b5e","datavalue":{"value":{"entity-type":"item","numeric-id":5196383,"id":"Q5196383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf53a0481b1bcf445fca4bfaa2d59311ede05017","datavalue":{"value":{"amount":"+0.7375587224960327","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":"Q426799$95D47DB1-DDB1-43B4-9E1C-8A66901226CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4cf4431971677148a90b104bea65a85776d19f7","datavalue":{"value":{"entity-type":"item","numeric-id":390291,"id":"Q390291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643482c2aef8dcdf0a17ac03fa6174f82f272e4a","datavalue":{"value":{"amount":"+0.734329342842102","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":"Q426799$123B87DC-139A-40FC-AC49-E49D0F7BEAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea48aa20d1579810705a2f256ebeffdf0762abd","datavalue":{"value":{"entity-type":"item","numeric-id":607015,"id":"Q607015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d083634c0c7a28f85efe5c4f025a4ef0250120e1","datavalue":{"value":{"amount":"+0.729581356048584","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":"Q426799$82AA5385-6FF7-4C1E-9546-E2C8201E8166","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Properties of \\(\\theta\\)-super positive graphs","badges":[]}}}}}