{"entities":{"Q2424575":{"pageid":2435318,"ns":120,"title":"Item:Q2424575","lastrevid":57224892,"modified":"2026-03-27T13:14:54Z","type":"item","id":"Q2424575","labels":{"en":{"language":"en","value":"The extremal permanental sum for a quasi-tree graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7072877"}},"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":"Q2424575$1B43DF5C-1F98-436E-A5FA-361F997FDEAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7423ba5d42aae8d5792b2cb3657a0cca1776d8c","datavalue":{"value":{"text":"The extremal permanental sum for a quasi-tree graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2424575$9638E50E-806D-4EDA-AB21-469B7D2B5B83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"608d1472049c5dccbea01edc02d8f903c6d0aa6b","datavalue":{"value":"1417.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424575$196800AD-DEFF-428E-964A-8F12EBB36E91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0451bdbe69012107af78e82c13c75eda954f710","datavalue":{"value":"10.1155/2019/4387650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424575$B38074DD-7B93-48E3-9A06-B65F5DDB1B33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55996927b9dba0814167b538a1a68688ab0b6796","datavalue":{"value":{"entity-type":"item","numeric-id":260052,"id":"Q260052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424575$78D317E2-E5AE-474A-8955-AF437E7C0C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07e89c90d7b4040fe6d8befeecd75ba13df5f7ea","datavalue":{"value":{"entity-type":"item","numeric-id":295476,"id":"Q295476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424575$E4416C61-A779-4751-AC4F-8FE9F603CBD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424575$26C30CC1-BCE9-4ACC-A9C0-042809625908","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32811a0eefced7079831f67220d5dfb015d0445e","datavalue":{"value":{"time":"+2019-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2424575$D78224D6-E0EF-4BE9-A2EE-554784D4AB3F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"84b3ce5acf59871c743c656f0408dbf6ce9cc55e","datavalue":{"value":"Summary: Let \\(G\\) be a graph and \\(A(G)\\) the adjacency matrix of \\(G\\). The permanent of matrix \\((x I - A(G))\\) is called the permanental polynomial of \\(G\\). The permanental sum of \\(G\\) is the sum of the absolute values of the coefficients of permanental polynomial of \\(G\\). Computing the permanental sum is \\(\\#\\)p-complete. In this note, we prove the maximum value and the minimum value of permanental sum of quasi-tree graphs. And the corresponding extremal graphs are also determined. Furthermore, we also determine the graphs with the minimum permanental sum among quasi-tree graphs of order \\(n\\) and size \\(m\\), where \\(n - 1 \\leq m \\leq 2 n - 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424575$A934BE84-869E-45A4-86D3-5C97AF762FF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424575$E7FF7F17-351B-4880-883E-81D18A6C0E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424575$D109DA85-60C1-4830-9597-7C99274D50D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424575$9BB83F2A-68F3-4C9D-BE78-AC0F7F392987","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8a7721d6276f89354789785d72349b411ab7426","datavalue":{"value":"7072877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424575$B810425B-69E3-4591-A6CD-9EDD84E86122","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":"Q2424575$0CD6CD7F-EE08-4C2C-8550-166BE4D87918","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cc3efc6b5f2c38429952fc9b7b3ba222c1b494c","datavalue":{"value":"https://doi.org/10.1155/2019/4387650","type":"string"},"datatype":"url"},"type":"statement","id":"Q2424575$E341388A-CF50-44C8-94A3-39E1DC277C2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1c9f454c7e5d050dd3420964259df7621238c02","datavalue":{"value":"W2946032028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424575$EAC8652D-3AF1-445F-B0D1-95F5EF61208F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"499f5b9c61af6fbb699368c7d953bcac8785db17","datavalue":{"value":{"entity-type":"item","numeric-id":5206292,"id":"Q5206292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424575$E084DFF4-2699-446B-9385-A5B46744F107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44c0b3c590a040cef49f731517e8b752ba8bc97","datavalue":{"value":{"entity-type":"item","numeric-id":2007498,"id":"Q2007498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424575$846CB2DE-3799-4C32-AB75-F27BAFBB6692","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":"Q2424575$2A4C6587-8313-4BF5-BEDD-823987556677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308bd12fe9b5781a10cfe14c75c7c320fe52e382","datavalue":{"value":{"entity-type":"item","numeric-id":2010574,"id":"Q2010574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424575$5A7586C6-C01D-4F85-8E65-B87B2BECE22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be295c7c1231a343379a527a84cc278f373bb50","datavalue":{"value":{"entity-type":"item","numeric-id":1733727,"id":"Q1733727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424575$6D777FFB-052D-4777-90AE-6CA7F66F4EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f67239763893ebaafc30758312e40b4b30b2e01","datavalue":{"value":{"entity-type":"item","numeric-id":2001606,"id":"Q2001606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424575$FB06D8E6-A1CF-41EB-88C4-2F74C1D59148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00a9802dc569d354aa833dac41f61afeb2a436f","datavalue":{"value":{"entity-type":"item","numeric-id":2333188,"id":"Q2333188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424575$C90750A9-6828-4291-A5AD-92B6408D3D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10a41597050173011ec965b3cb4f83daa1e56b8","datavalue":{"value":{"entity-type":"item","numeric-id":967330,"id":"Q967330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424575$81334CA6-2019-4C39-947E-D53D13FC73CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c8f4cdb49a3b35d1c014ed418fd88cce73b8d2","datavalue":{"value":{"entity-type":"item","numeric-id":2468672,"id":"Q2468672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424575$9A4B8627-54B7-4BA2-B5D7-B6F2BFFB79AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52721fc9fe3c2864ceb0079ed7158db4d13123a","datavalue":{"value":{"entity-type":"item","numeric-id":665920,"id":"Q665920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424575$ABDE1C09-EA68-4ED6-B15E-CDB0417E19E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"008a1318798876fd4ff7e6d3b2924bd9c4a180f4","datavalue":{"value":{"entity-type":"item","numeric-id":512547,"id":"Q512547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424575$1B1A5BC0-6BA3-475D-9336-A84ECBBAC7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102632d86cdc33f3b744a22d0963c85adec91803","datavalue":{"value":{"entity-type":"item","numeric-id":607700,"id":"Q607700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424575$8F721C7D-7B00-4733-9FC1-3DD2F8A63160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384d92a22a6e213c9cf1e06f9a8623f708b6922f","datavalue":{"value":{"entity-type":"item","numeric-id":5279109,"id":"Q5279109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424575$9EA6C121-14D3-4AAC-A5FD-0CBF6DAD2228","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474d9ae0cad62e40b3520b687fa4668b43fde15f","datavalue":{"value":{"entity-type":"item","numeric-id":2333188,"id":"Q2333188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd9a7e86bc15236f6763c09fc6ccd0a3a5d0965","datavalue":{"value":{"amount":"+0.8646472692489624","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":"Q2424575$4089A2AA-9E2E-4838-AE5E-27576E989889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210a37b15fdbb2d4d825a1640cfca416a0b32446","datavalue":{"value":{"entity-type":"item","numeric-id":2272664,"id":"Q2272664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22fe8390f45402555cc279acfea35c1d55e7ace","datavalue":{"value":{"amount":"+0.8424161672592163","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":"Q2424575$C7EFDC73-2D2D-4E48-B5BB-31B324402181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e95ce49e3e72313db556149f08b85de3feb388","datavalue":{"value":{"entity-type":"item","numeric-id":2022135,"id":"Q2022135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1ec8c4176e7ed1e1fc9f14d907feef837f0cda","datavalue":{"value":{"amount":"+0.8399978876113892","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":"Q2424575$F1625E1C-3843-4E81-B6F1-B79301193232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42c6ca25ca3df44fc30587d57f02f3134fb2ea3","datavalue":{"value":{"entity-type":"item","numeric-id":2176222,"id":"Q2176222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db4cb2d1441a927db67999cf7918d70aff8befe","datavalue":{"value":{"amount":"+0.8342610001564026","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":"Q2424575$608EC309-9318-44DE-A42E-4BD7DB27CF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8b7cc5fd2a264742a74958428d9b0a7cd24853","datavalue":{"value":{"entity-type":"item","numeric-id":3307430,"id":"Q3307430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b650b720dc161e6f02c133d77d646159e2119af","datavalue":{"value":{"amount":"+0.8269121646881104","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":"Q2424575$7615487D-5D97-44C1-8AE5-F0DB20AFEC42","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":"Q2424575$7E27AEF0-ABCE-46CA-B618-4F195473B41B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2424575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2424575"}}}}}