{"entities":{"Q1343771":{"pageid":1354510,"ns":120,"title":"Item:Q1343771","lastrevid":47299078,"modified":"2026-01-01T06:54:33Z","type":"item","id":"Q1343771","labels":{"en":{"language":"en","value":"The matching polynomial of a regular graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 719447"}},"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":"Q1343771$7E885F17-2F7E-493B-A774-D1D1730536E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19f19eadc7404650419c83d106a4a3422c3e8acd","datavalue":{"value":{"text":"The matching polynomial of a regular graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343771$1EA79422-03D3-4A6D-82D5-5E6EC290A980","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"443075e1f4863df7c35e1aea2c388deef27477c4","datavalue":{"value":"0813.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343771$72B02494-307C-4024-8988-FD953616BDEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecb9f6c566bfe1c1bc03bbd0e315cc7500d6a12f","datavalue":{"value":"10.1016/0012-365X(93)E0125-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343771$42B87128-7F53-499D-AC11-2A93DC21FF76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"088389d4728cf5f534d49cd79c5d0cccf56278b7","datavalue":{"value":{"entity-type":"item","numeric-id":224915,"id":"Q224915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343771$2F55EA4F-9CCB-4549-9E1D-F25C9C628C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24de85a02455adfedfac69150c194b7c8c0e35a0","datavalue":{"value":{"entity-type":"item","numeric-id":579279,"id":"Q579279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343771$C31AB817-55CD-4FBE-B425-63182D3F7198","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":"Q1343771$CED2C4B6-344A-459E-A1D3-1897225D5B79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a583948e8f8f37e6d9d6be9f99453567f2bd8c","datavalue":{"value":{"time":"+1995-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1343771$02699755-6EB6-41A1-A547-5E7D650A01EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ea2ecf0c2025a4aa448e30219c561ecf2ae9354","datavalue":{"value":"The authors prove that from the matching polynomial of a regular graph \\(G\\) it is possible to determine the order, valency, girth and number of cycles of length equal to the girth for \\(G\\). They also exhibit many graphs which are determined, to within isomorphism, by their matching polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343771$1FE20614-91E1-48E2-9FF9-D08A8197834D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343771$A416795C-4DCB-401E-A473-31BE9E80C01D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66a47e5c59a7123a8ed6b6fa30bf9d4c737b3c24","datavalue":{"value":"719447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343771$D764276A-868E-47CA-B1ED-DFB6151D96FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb8845d06bb84172e773d3c2830dce553ba7843","datavalue":{"value":"matching polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343771$E3C6076B-4B58-44E7-A59F-16D95384D84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343771$8DA152DC-C875-485D-932D-B7F203D3A0F9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343771$5B13E5A1-166E-4F5F-A938-E1690BA4243B","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":"Q1343771$42FF99C0-E189-4D6F-8195-74FCEAC2FF52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddae39fb8412e78c8ca7c44178c5220b747d24d5","datavalue":{"value":{"entity-type":"item","numeric-id":5905318,"id":"Q5905318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343771$ACAC03B6-EFF9-41F0-B3F9-4F6977BEFEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a653f1138ccb5a7f57243109a3b1ea5663f033","datavalue":{"value":{"entity-type":"item","numeric-id":1226488,"id":"Q1226488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343771$803F17F7-3982-401A-82FB-7894625DFCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659997da610712b4fa3240ed68fa39118651c662","datavalue":{"value":{"entity-type":"item","numeric-id":1229232,"id":"Q1229232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343771$D727DAEB-59B1-4EDC-B0DB-8813196BC572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81fd57fa29b5895e48500675047053afe3619fd1","datavalue":{"value":{"entity-type":"item","numeric-id":4351077,"id":"Q4351077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343771$E256DC94-9A6F-4F81-A4F1-F7078F513B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220c71ff1ceff66b065f6b000f9a191168a442f6","datavalue":{"value":{"entity-type":"item","numeric-id":1176747,"id":"Q1176747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343771$ABD598D7-AE22-4FD2-B6DE-8D9476BD4342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46972e48e1e5a38608250e7a37b25b8c4a5cbb04","datavalue":{"value":{"entity-type":"item","numeric-id":1205617,"id":"Q1205617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343771$CA9A1ADD-F446-48B0-B6BF-77765DD8F426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d338ca7d42f17f6fbabf7399670b8986497dec2","datavalue":{"value":{"entity-type":"item","numeric-id":3949078,"id":"Q3949078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343771$DDE9411D-CF48-44D4-B5A5-B61B51501204","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851a5c85e57c133d25220f319ee247e9c9211933","datavalue":{"value":{"entity-type":"item","numeric-id":1975936,"id":"Q1975936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1540ac75dcdf4ab1a36bfcfc59da55016b2b1cb","datavalue":{"value":{"amount":"+0.825709342956543","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":"Q1343771$D436637F-1593-4A71-81DC-F4A9AE44BCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b28f672983e84bd6c74caf098a79705a43cbbf1","datavalue":{"value":{"entity-type":"item","numeric-id":4893929,"id":"Q4893929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f143b6803b6fee82784c7c27cd04762d72eb7c6","datavalue":{"value":{"amount":"+0.793062150478363","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":"Q1343771$CF855BFF-5068-4439-80B2-3DFF69C30451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4213730db0beab937ee3b74a1e5aa891fbba934","datavalue":{"value":{"entity-type":"item","numeric-id":5151764,"id":"Q5151764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7557694703445c92e9f3128f61bfd59366589b3","datavalue":{"value":{"amount":"+0.7911070585250854","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":"Q1343771$199C9E54-5DDA-4087-8F14-E132D4D3232D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4aefdd2b81908ecfdc9d8d49a4567ba17a13803","datavalue":{"value":{"entity-type":"item","numeric-id":689958,"id":"Q689958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c737a560abaaf90df8e550368b9598df88a73fa9","datavalue":{"value":{"amount":"+0.785896897315979","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":"Q1343771$E8B375D6-B463-4B14-8BDE-70DF774E960D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6213fd5918970a95049b398fe5a143796e30d054","datavalue":{"value":{"entity-type":"item","numeric-id":1820796,"id":"Q1820796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a72051903ae3fb8b35211c1496584f82497dc3","datavalue":{"value":{"amount":"+0.7858966588973999","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":"Q1343771$6E9B177E-DB1C-4E47-BE7A-35219DFD4E84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1343771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1343771"}}}}}