{"entities":{"Q1322006":{"pageid":1332756,"ns":120,"title":"Item:Q1322006","lastrevid":67172973,"modified":"2026-04-12T15:47:01Z","type":"item","id":"Q1322006","labels":{"en":{"language":"en","value":"More on vertex-switching reconstruction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562394"}},"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":"Q1322006$5B9BDF51-8FAD-4991-8B84-0764893490A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25861daaa8f01ad549ed21de16b8d3589df57622","datavalue":{"value":{"text":"More on vertex-switching reconstruction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322006$3B0A28C1-E8D8-40D1-8A75-82B86BB6C448","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c979eb34f6c02686cecea739243179815bbde4c","datavalue":{"value":"0794.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322006$2476E63D-1396-498A-B8CF-95E25FA948E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322006$8610CF4E-1512-486B-9B03-D619D840A5C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dc1d0c12e6b3029895af224a3159efd0243462b","datavalue":{"value":{"time":"+1994-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322006$1052BEE3-309E-4AA0-B26C-584287A073A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09ab3606e6db5ebc3ee59fe093d491ba15debb60","datavalue":{"value":"A graph is called \\(s\\)-vertex switching reconstructible (\\(s\\)-VSR) if it is uniquely defined, up to isomorphism, by the multiset of unlabeled graphs obtained by switching of all its \\(s\\)-vertex subsets. Stanley proved that a graph with \\(n\\) vertices is \\(s\\)-VSR if the Krawtchouk polynomial \\(P^ n_ s\\) has no even roots. Solving balance equations for the switching reconstructing problem, we show that a graph is \\(s\\)-VSR if the corresponding Krawtchouk polynomial has one or two even roots laying far from \\(n/2\\). As a consequence we prove that graphs with sufficiently large number \\(n\\) of vertices are \\(s\\)-VSR for some values of \\(s\\) about \\(n/2\\). In particular, all graphs are \\(s\\)-VSR for \\(n-2s=0,1,3\\), and, if \\(n\\not\\equiv 0\\pmod 4\\), for \\(n-2s= 2,6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322006$74AE1351-5A7B-4FE9-92EA-C36EDA66CF5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322006$52821C6C-5862-48FA-80FE-4F388CC48EF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb04cd04ca836b478016cc79f57d87d0aa84f590","datavalue":{"value":"562394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322006$4862CA91-4A82-4115-92C0-4FC52F990A44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20892ff8847ccf13e710a4dca2a6aeb7318c9360","datavalue":{"value":"vertex switching reconstructible","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322006$CE12710B-109E-498B-BB10-E5BE2361E7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8128ba25262770a17b31f805f1c70220849c1781","datavalue":{"value":"Krawtchouk polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322006$9D981132-7158-4EEB-8B37-F870D87F4921","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e3f897cd6ca504be31607efe282d8073f559868","datavalue":{"value":{"entity-type":"item","numeric-id":188612,"id":"Q188612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322006$E4D1DCA1-765E-452E-8700-624DFD7B14CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"218f7dc4b63685dca32c01e904fc698ab2233c31","datavalue":{"value":{"entity-type":"item","numeric-id":590620,"id":"Q590620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322006$DDEB5E19-B417-49D5-B650-455828F4F93C","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":"Q1322006$2EC31AC9-8381-4BE8-87AB-524AE78AE962","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b79855808747af3fe44ea46de3a420a06398f112","datavalue":{"value":"https://doi.org/10.1006/jctb.1994.1004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322006$E8AFEA44-37ED-4F8C-9F36-BFC3569ABA1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23da82cf0bb2cb2688b4366d95d0f7d90a67f88a","datavalue":{"value":"W1987988019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322006$08E3FD5C-FC0D-462E-9366-00E7B562674B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ad38e06d3921f339351ab18efba25505a47c68d","datavalue":{"value":"10.1006/JCTB.1994.1004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322006$8061F8E7-DD91-4650-A3BE-69E39728685F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e0bc4b7b683ae135c45d761683f348863dbaa8","datavalue":{"value":{"entity-type":"item","numeric-id":1126305,"id":"Q1126305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"613eabde7abad22f12b6ff7bb4c99b0839496037","datavalue":{"value":{"amount":"+0.9063872694969176","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":"Q1322006$2FC6205F-5346-4B5B-9D3C-5A5BB00C52E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b45bac54e119e6428f3b6e25b2b1a2115840c083","datavalue":{"value":{"entity-type":"item","numeric-id":4290575,"id":"Q4290575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af379275f27204dad3d8adddc7597d7e83c1bb3c","datavalue":{"value":{"amount":"+0.8318238854408264","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":"Q1322006$CE9DF775-330E-47B8-AA55-C5882FF3697C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c645db56cdec5cd25f978831cb5cad56db0389c","datavalue":{"value":{"entity-type":"item","numeric-id":914705,"id":"Q914705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700c4bd7af49971dfa83f845a030e5e1588ab441","datavalue":{"value":{"amount":"+0.8247532248497009","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":"Q1322006$B8198B93-A684-49F3-9326-AEDBFBF990E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More on vertex-switching reconstruction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/More_on_vertex-switching_reconstruction"}}}}}