{"entities":{"Q2230052":{"pageid":2240795,"ns":120,"title":"Item:Q2230052","lastrevid":57417378,"modified":"2026-03-30T21:04:44Z","type":"item","id":"Q2230052","labels":{"en":{"language":"en","value":"Computing the permanent of the Laplacian matrices of nonbipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7396525"}},"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":"Q2230052$65F13BDF-04E5-42FA-BCC6-B3A679982756","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9121997579c41da5ee96c7aa962f80d7d6990154","datavalue":{"value":{"text":"Computing the permanent of the Laplacian matrices of nonbipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2230052$ED4B7319-5801-418F-B010-1DCAA1BB1AF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2197de53fbd62fd0525a905e9d0b7f9b3728e37","datavalue":{"value":"1477.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230052$6CC049CE-2199-4585-A694-05A5ECC56AAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46ee1fce24ad7794419594a39b2fcbcb070fd85c","datavalue":{"value":"10.1155/2021/6621029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230052$8B79640E-CFD8-409B-A47F-AC2049893723","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b27ceb10a84ae76989faa5cce81f7eb0738ace83","datavalue":{"value":{"entity-type":"item","numeric-id":249583,"id":"Q249583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$FAFC283C-414C-4674-BD1A-86CB49D92138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c020dead29fb09572c59a5558c35dd6181856188","datavalue":{"value":{"entity-type":"item","numeric-id":2230051,"id":"Q2230051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$BC6BCA8A-E537-4C45-88E5-5B2904D66B49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1161f1c5e15f789e455ea41c68faa855c239c787","datavalue":{"value":{"entity-type":"item","numeric-id":355633,"id":"Q355633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$69A2CE38-FFC9-48CA-99C3-C225653BC068","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55e71075836c24553bd3a25792e8730d6fcfe234","datavalue":{"value":{"time":"+2021-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2230052$8D66B96D-2C3F-483A-BD17-6864C74FDEA8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f9a830e4cd8b91eedde2f64fcf8dc7559dd43ff","datavalue":{"value":"Summary: Let \\(G\\) be a graph with Laplacian matrix \\(L(G)\\). Denote by \\(\\text{per }L(G)\\) the permanent of \\(L(G)\\). In this study, we investigate the problem of computing the permanent of the Laplacian matrix of nonbipartite graphs. We show that the permanent of the Laplacian matrix of some classes of nonbipartite graphs can be formulated as the composite of the determinants of two matrices related to those Laplacian matrices. In addition, some recursion formulas on per \\(L(G)\\) are deduced.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230052$9926B521-6D09-4492-8342-CA0FA7D8F4ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230052$1DB91FC2-B3C3-4103-9B11-FB16F79F3C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230052$3E82DBEB-1AEB-4E12-BA99-D5983B765063","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c76f5417cc92caa0ff305ed9f59fb1803c81d302","datavalue":{"value":"7396525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230052$68C2AAAA-ECA2-4D8C-B423-190D4DE45D7D","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":"Q2230052$9B0C6CCE-E287-4E2F-80D5-64A4F91681FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb2596f92b8c77f780b3faa0520617a91589e19c","datavalue":{"value":"https://doi.org/10.1155/2021/6621029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2230052$298C303C-149D-428D-90FA-F93550700140","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4181280fe99d5163bcd9dc4e89f82a70c64390b","datavalue":{"value":"W3174550048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230052$F59CA16F-C34E-43B8-8327-3F4A5DCAAB24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$19D06D54-459F-4E83-86CA-A957E4A62AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92de7e67998181b6829c261b6880707a1095aea5","datavalue":{"value":{"entity-type":"item","numeric-id":4352274,"id":"Q4352274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$036F65FC-A43E-4011-8AFE-E2B7951C310A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5dabdd436c9605d7b2220be8ac974303b678a","datavalue":{"value":{"entity-type":"item","numeric-id":1319985,"id":"Q1319985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$69179690-6411-4E56-AF49-2E63983FC477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5317c5ed9502d7a7d623f23ef6fd8f2395ceb8","datavalue":{"value":{"entity-type":"item","numeric-id":4853923,"id":"Q4853923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$A5188EDB-99E5-4E03-BB92-05AA52415005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69e78cc60e158adb949b186ad2567f5553776f8","datavalue":{"value":{"entity-type":"item","numeric-id":686298,"id":"Q686298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$C6118083-B1C7-4DD6-BB42-6E504BFC1FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$2EADE322-EC26-4266-8709-262B28BEFFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d02ae3b230d1d505f7f006dfd960fb7b97601a9","datavalue":{"value":{"entity-type":"item","numeric-id":1373310,"id":"Q1373310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$BACD3618-30FB-4020-9170-CDF6671B4680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbe3088c8e4f3206ed2fa51786bf21afbab5902","datavalue":{"value":{"entity-type":"item","numeric-id":4487457,"id":"Q4487457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$4FB83DCA-41B8-4831-B69C-5D40766D2501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a22e35d1c06309695f2e2d086df9e168c81352","datavalue":{"value":{"entity-type":"item","numeric-id":1765888,"id":"Q1765888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$5E541A09-EB6D-4DB4-A504-22C1274DBE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee96a406f3a1478126dbd11f957723f5d0be531","datavalue":{"value":{"entity-type":"item","numeric-id":3703924,"id":"Q3703924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$C5C05552-3B97-4A4C-98E3-B5127F54905A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3db4ba9b6909eeb2dff9209025877305737e10b2","datavalue":{"value":{"entity-type":"item","numeric-id":4742821,"id":"Q4742821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$103422C2-82DB-4DDA-AA37-DB7831BB5328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c470b765e5209c03422d4a3f0bdfb9a2b276d891","datavalue":{"value":{"entity-type":"item","numeric-id":1159214,"id":"Q1159214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$3756D5ED-7E0C-4AB7-945C-F2AAE53D45E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be7e5a465c10a00e5050af8b6dbffb668e684c1","datavalue":{"value":{"entity-type":"item","numeric-id":789402,"id":"Q789402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$817187A3-8D25-49B5-8DAB-8EAE8D169B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96264eb66e8aab6f94f4fc754ea3e387c1870a25","datavalue":{"value":{"entity-type":"item","numeric-id":1072613,"id":"Q1072613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$54144557-B21B-4FB2-BB3B-B7BEC4C3C5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1f2564aa775b3ec93aa3acfc17aefb2f5bf95b","datavalue":{"value":{"entity-type":"item","numeric-id":3589196,"id":"Q3589196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$C7987D4D-B305-44D2-9184-C1E0A400597F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e711b5b42be508c801b8c94ff26998fccc64c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1773170,"id":"Q1773170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$E7985054-5000-4528-BC8C-49498DC3BC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d4604eb05cda9d8aaaa237271fcb8171c449d4","datavalue":{"value":{"entity-type":"item","numeric-id":2267411,"id":"Q2267411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$75F9ECD2-BB7D-4CE2-9A47-0F9CBC630C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970c626c4f911e1242a6e91ee6fb0a09ccb895eb","datavalue":{"value":{"entity-type":"item","numeric-id":417494,"id":"Q417494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$2D536481-9F6B-4CDE-9512-4DE41568717C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0d5e063ac184c26f1f2c0c1fefa18df1258640","datavalue":{"value":{"entity-type":"item","numeric-id":1735410,"id":"Q1735410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7039991762180596ab3e491265b76f22471a110","datavalue":{"value":{"amount":"+0.8562881946563721","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":"Q2230052$8E7D9DAE-0B3C-4F61-8716-2E8EC8B3B0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60fbe1a63b299be5f2c665ab8e56b80c1b41a0c","datavalue":{"value":{"entity-type":"item","numeric-id":789402,"id":"Q789402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5f75cd085c43814c0fb4ba1801fe0597b52d39","datavalue":{"value":{"amount":"+0.8338383436203003","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":"Q2230052$476AB5B0-787C-4156-BF91-74E4A4C31B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ad2d8b7f9b1ef6db46ac30bdf4d739364bbbe7","datavalue":{"value":{"entity-type":"item","numeric-id":4827548,"id":"Q4827548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0d6e82849ff3081a877246616f35e5d9b66702","datavalue":{"value":{"amount":"+0.8266931772232056","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":"Q2230052$BF90898D-456A-4F8C-9247-3966C10F5D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ed79868ba394765fd2b0e6215593caa010919ad","datavalue":{"value":{"entity-type":"item","numeric-id":3739149,"id":"Q3739149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48ce8b396af4bcab83af6e2182267b07c0d4f0b","datavalue":{"value":{"amount":"+0.8229125738143921","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":"Q2230052$3CC4134A-FCCD-4331-A9D8-29F3A6BED4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04412edce288c545ac2c4558510614a87cef0a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5206363,"id":"Q5206363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ac58756750d0902816c98aa6aa108baa71b3e5","datavalue":{"value":{"amount":"+0.8215842247009277","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":"Q2230052$41869A44-F77E-43AF-A244-C2A617A649B5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230052$ACADDF02-E7CD-4C64-921E-EDB25F6FA587","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2230052","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2230052"}}}}}