{"entities":{"Q1304820":{"pageid":1315570,"ns":120,"title":"Item:Q1304820","lastrevid":67114494,"modified":"2026-04-12T15:24:34Z","type":"item","id":"Q1304820","labels":{"en":{"language":"en","value":"Graph characterising polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340374"}},"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":"Q1304820$3E00A40E-CDEA-445B-9045-22F724461F63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f01ba9a5127da1a265601a9292341c8c584682b8","datavalue":{"value":{"text":"Graph characterising polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304820$64598CDE-8D4F-4910-8764-F2DBDCD80F4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ac3f6befa6927d88c537a9cdd2624249f2ad84f","datavalue":{"value":"0934.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304820$B50F2F22-1897-4153-95B9-5FE64FABF7C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08438e49e8015a6e835864a5a43eb51e759217ab","datavalue":{"value":"10.1016/S0012-365X(98)00403-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304820$67E8066D-6402-4CEF-A344-6E8EA1E90C4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f35e6db857e17114ff7c27eb240c1558607c4db","datavalue":{"value":{"entity-type":"item","numeric-id":754230,"id":"Q754230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304820$FE485D58-9B48-430F-AF35-6066DFAB897C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304820$C721A2DE-80FE-46D0-B5F5-9370B2173CA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d7fcc00a8ca0e7d2bba3b2e6904026043bd3d23","datavalue":{"value":{"time":"+2000-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304820$1651A545-D35A-4C10-B9CD-DB0D1865CE99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52df5db0c187a56f04bbf95cfe80a5268ecad14e","datavalue":{"value":"A graph invariant is a function \\(f\\) from the class of all graphs into a commutative ring \\(R\\) such that \\(f\\) takes the same value on isomorphic graphs. If \\(R\\) is a ring of polynomials in one or more variables, the invariant \\(f\\) is called an invariant polynomial for graphs. If \\(f\\) satisfies the converse condition that \\(f(G)=f(H)\\) implies \\(G\\cong H\\), then \\(f\\) is called a characterizing polynomial. The two invariant polynomials that are considered in this paper are the bivariate permanent polynomial and the frame polynomial. The conjectures that these are graph characterizing polynomials are denoted PC and FC respectively. These conjectures have been verified for graphs on up to 7 vertices, and it is known that PC implies FC. The author shows that these conjectures imply the famous graph reconstruction conjecture, and suggests a possible approach to settle PC using \\textit{V. B. Mnukhin}'s [Acta Appl. Math. 29, No. 1-2, 83-117 (1992; Zbl 0769.05069)] characterization of a complete set of graph invariants. The problem of determining the number of single vertex components of a graph from its permanent polynomial is also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304820$49B852C3-7B64-43AC-962E-FEE4035B4654","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304820$466DE92E-093E-432E-8D6C-E40DB704AA45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8c669b83d4fa437d39ccc41cf47336f6268a1b1","datavalue":{"value":"1340374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304820$57E7BDB8-EFB2-4CC2-9C6B-ED106666663E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c5c9bda2d82746d98507ddc3b02857d062119f4","datavalue":{"value":"graph characterizing polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304820$8FAD2A05-5E46-4263-9878-6A5BE3CE6B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"692c0fc91d3b3aac051346a3da6d24133d976bac","datavalue":{"value":"graph reconstruction conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304820$F6CF49DF-71C1-4402-8651-95BA61183C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ec2cfbbd4d5c800843ccb1c75eceeace32a3a7","datavalue":{"value":"permanent polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304820$929F2B2F-5C54-4AB2-A1A5-119CE17C61E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"149706abd5ef763dbd1b52a52ef03f62ae7309cf","datavalue":{"value":"frame polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304820$004A8EF7-7222-4EED-A2BB-73219D9D54B7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1d16ec944265e3d9b06e8bdaecd8f498e3ff0138","datavalue":{"value":{"entity-type":"item","numeric-id":241267,"id":"Q241267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304820$E8324E26-688E-44A9-8E5E-0DA5008839EC","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":"Q1304820$FC015045-B8C6-43DE-9F85-03E1C4C74ABE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edab3d9696e78ef6b4a0047ed9a20444f67b1f6a","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00403-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1304820$E715EBA9-72D5-4197-BA4A-4F41CF4E9ADA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c0364a07718a83f28368739a7766e34af83fe1b","datavalue":{"value":"W1980628171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304820$927129A6-1568-42A8-A321-3224932065F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39475d924e23332f3b7e211f64220d4e53772bcb","datavalue":{"value":{"entity-type":"item","numeric-id":4810172,"id":"Q4810172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9329ec985af995951822ea3fbe78d4960365827b","datavalue":{"value":{"amount":"+0.79589325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304820$9CE58D2C-279E-496A-B42D-2EC191BE9022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabe8d6a791b22a24643ded1ae57b0a6b73e7ad4","datavalue":{"value":{"entity-type":"item","numeric-id":2361557,"id":"Q2361557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ddc0c63102b02e15003df191d57530c22781540","datavalue":{"value":{"amount":"+0.78694636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304820$1BC7CD6E-CA97-4882-AB8A-5D90F7907D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144f63fa928e5809aa592fadce97555bbb13586c","datavalue":{"value":{"entity-type":"item","numeric-id":1967108,"id":"Q1967108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0791161281dc2c604972e681e902edba437d9dc0","datavalue":{"value":{"amount":"+0.7747501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304820$F747540E-96B9-40A4-A831-6A443E6A1CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984f505e9fefee9f7b268ba81fb216daafe1d9ef","datavalue":{"value":{"entity-type":"item","numeric-id":2311039,"id":"Q2311039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514a96c27f87dc5c0c9243177f94f9f506076fc9","datavalue":{"value":{"amount":"+0.76871467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304820$E4A74CC7-3153-4025-881E-0C2E7484412E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b7883420e7d18103c087f89fd9b793ce131db6","datavalue":{"value":{"entity-type":"item","numeric-id":3483310,"id":"Q3483310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36928bd74791bc970bf01dd9fb4c66cb33a28ee0","datavalue":{"value":{"amount":"+0.75871766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304820$EFE7A802-C069-4194-A14E-D7AA3049B57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be4f09987bd3879ca91f9eb2e8c455f3a3fc5fd7","datavalue":{"value":{"entity-type":"item","numeric-id":3842569,"id":"Q3842569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16713026281e4e2b4641f81b714d99a4654ab7ee","datavalue":{"value":{"amount":"+0.74547374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304820$72828FAD-4B9A-4D5C-B530-5DBF076FF652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a025be48127e4f43a6fd504e6fd199ca5be9df0c","datavalue":{"value":{"entity-type":"item","numeric-id":2914004,"id":"Q2914004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4c4e2f40c65d2f84f61951ed4186c7d1b2c4ed","datavalue":{"value":{"amount":"+0.74379224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304820$C395B90B-778B-4E71-AF1F-B796A3A745AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c04d62fef41fd76cda33aff8f44282ce1b1279","datavalue":{"value":{"entity-type":"item","numeric-id":2479499,"id":"Q2479499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6651fea196452f9e13b9c5e51bbe734024edec","datavalue":{"value":{"amount":"+0.7407853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304820$8117568F-FEA1-4A3A-9536-1EB9E4ED8625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d76ac8cc146d1f37170904a65c0c0b99885c1be2","datavalue":{"value":{"entity-type":"item","numeric-id":3422757,"id":"Q3422757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dae0131f6371385c1ee2d9e781a37f942055916","datavalue":{"value":{"amount":"+0.73864675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304820$09D0C428-9602-4598-8EC6-7743BBB65DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5b3d04e83c2ddd31fab0fefc1f222b651d511c","datavalue":{"value":{"entity-type":"item","numeric-id":2583663,"id":"Q2583663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d45d19d01c7045a63fe64e6658b753b0842bc1","datavalue":{"value":{"amount":"+0.73614925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304820$9C7B3C1A-C1F9-4B46-945D-44579032FC6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph characterising polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_characterising_polynomials"}}}}}