{"entities":{"Q2311039":{"pageid":2321782,"ns":120,"title":"Item:Q2311039","lastrevid":56733435,"modified":"2026-03-19T12:30:02Z","type":"item","id":"Q2311039","labels":{"en":{"language":"en","value":"Generalized permanental polynomials of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7078210"}},"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":"Q2311039$3BE1AF5F-1D3C-4888-BA98-660D8B5F71E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa701c918b67ceda643c64d1e4ea90c36dfc988a","datavalue":{"value":{"text":"Generalized permanental polynomials of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2311039$FE092C0D-B2CE-4434-8590-E7228B059965","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5fa82e4cec912dccaf595891805a6001fb4f96a","datavalue":{"value":"1416.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311039$0AB86E07-41F5-4458-BFD0-C6D78DC01D1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536de48637c235d08fe3e176612e997aba7a2c18","datavalue":{"value":{"entity-type":"item","numeric-id":83462,"id":"Q83462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$B6401AE7-B144-4244-B793-CBB8537BFC2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4c5ce9058e70e86b27db6383241102ef321cb0","datavalue":{"value":{"time":"+2019-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2311039$69F5D57B-8573-4F83-9918-4D0743B8613F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82b528bff83890905b8f1c5ef4ed0ec7cc44d64e","datavalue":{"value":"Summary: The search for complete graph invariants is an important problem in graph theory and computer science. Two networks with a different structure can be distinguished from each other by complete graph invariants. In order to find a complete graph invariant, we introduce the generalized permanental polynomials of graphs. Let \\(G\\) be a graph with adjacency matrix \\(A(G)\\) and degree matrix \\(D(G)\\). The generalized permanental polynomial of \\(G\\) is defined by \\(P_G(x, \\mu) = \\operatorname{per}(x I -(A(G) - \\mu D(G)))\\). In this paper, we compute the generalized permanental polynomials for all graphs on at most 10 vertices, and we count the numbers of such graphs for which there is another graph with the same generalized permanental polynomial. The present data show that the generalized permanental polynomial is quite efficient for distinguishing graphs. Furthermore, we can write \\(P_G(x, \\mu)\\) in the coefficient form \\(\\sum_{i = 0}^n c_{\\mu i}(G) x^{n - i}\\) and obtain the combinatorial expressions for the first five coefficients \\(c_{\\mu i}(G)\\) (\\(i = 0, 1, \\ldots, 4\\)) of \\(P_G(x, \\mu)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311039$00A3B973-4AC6-444A-866F-984DDF8AF538","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311039$6574A38D-7C52-430B-8929-4B8941FD007A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311039$4C8F2474-7D94-406C-BC49-BCAD5CA44250","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b303451648df4aba0031a104939e63634734adda","datavalue":{"value":"7078210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311039$877412C8-3D63-4634-9D78-301831FD9FEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a139ab13d77ee1ae2bf14b5a78bdd4599e35559a","datavalue":{"value":"generalized permanental polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311039$AF3CC99A-8921-46A7-BF10-82AA1F197ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e964e86b3790ed5b6eb94a79e2ea6130b5d32395","datavalue":{"value":"coefficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311039$847AFCD3-F1CF-4638-A150-140E40D905EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b8545e5bebbd7d135015a912bbdb03f3a0d10f9","datavalue":{"value":"co-permanental","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311039$EA0BD720-31E1-4E6D-8B06-C8930957014B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d7cbd2cae7716446fe25a1926bd7eff9b1eed31","datavalue":{"value":{"entity-type":"item","numeric-id":519216,"id":"Q519216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$D46161F4-3E15-4309-90F6-3B8E4850DB6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15457214edc3827c7acc54c44004e64700b0b03a","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$881693D3-EB17-4E6D-A290-12E4AC1C65D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c142867d80e3441efb29b46d8306b5e0f38efe","datavalue":{"value":{"entity-type":"item","numeric-id":903598,"id":"Q903598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$F254578D-034B-44E2-ADEB-12A4739C4893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7882096080b4234dc63e5611c8be0e09bdc75e","datavalue":{"value":{"entity-type":"item","numeric-id":2832134,"id":"Q2832134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$F12119AB-A980-4476-A195-A49919895245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c121e2913075365aedcf3d0f58cd0e173a469462","datavalue":{"value":{"entity-type":"item","numeric-id":1885023,"id":"Q1885023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$1B6A1A53-FDBE-41EF-8D26-8D78251BDE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456ea1bbca945cf91c5ebad04733b2d00f432918","datavalue":{"value":{"entity-type":"item","numeric-id":668097,"id":"Q668097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$063700DA-BC76-422D-A8E7-0C3BE626CFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a71dd23f652069331136256a3cf58ae5c6a035b2","datavalue":{"value":{"entity-type":"item","numeric-id":2293292,"id":"Q2293292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$CBF521CE-89B9-4C2C-BB59-5666FC7516E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22f7c2f4f135bde75c129e17cb23e6b9e122ecf","datavalue":{"value":{"entity-type":"item","numeric-id":2200600,"id":"Q2200600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$4E22E47E-6EE9-4061-B7E6-13DBA6386321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5d6f0778de17c36b6cd95ce0ca283115c2976b","datavalue":{"value":{"entity-type":"item","numeric-id":3960732,"id":"Q3960732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$D9D84015-A0F6-4DA0-9509-CF18DEF4B338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4efdd8ac41813b408228fe68740888b8106e2cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1304820,"id":"Q1304820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$62EC7BB3-1739-4C7A-BC6D-EB6BFC4DF12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30fc51f25cb909c8674a9a9b1492b8117102d839","datavalue":{"value":{"entity-type":"item","numeric-id":2361557,"id":"Q2361557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$C256193F-7229-449D-AF07-95208E80E131","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":"Q2311039$7FD32B40-72A7-43E1-9AE1-4963BCDBE5A0","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":"Q2311039$7AF5E35F-12F6-41CB-8D20-459B31B2C649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7dcbe2b3cad64dc14890453fb03a02b28d88187","datavalue":{"value":{"entity-type":"item","numeric-id":5299380,"id":"Q5299380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$AAF72349-9C25-4D46-8237-8E02AA961919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad32e1572848f819716f33a6bdf4d619cb43ecf","datavalue":{"value":{"entity-type":"item","numeric-id":1932591,"id":"Q1932591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$4BBE7FBC-4689-465D-B668-0CF4738FE5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa2ff6b9331307acd0fa2647ae99e4069f29888","datavalue":{"value":{"entity-type":"item","numeric-id":5495730,"id":"Q5495730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$BC1DE518-7FF0-4946-A900-2FE7CC4B2C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5070d6f491a274740adcab5ae24d637435f470f1","datavalue":{"value":{"entity-type":"item","numeric-id":491098,"id":"Q491098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$B23772D2-52AA-44D7-966F-AC5EF8F95351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a3d2f5b644250af272926a3dc1de3acc893cd7","datavalue":{"value":{"entity-type":"item","numeric-id":260053,"id":"Q260053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$C5213BED-9160-471B-B702-59E8DA43CA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b409017c2442efc01d58f7672c7852f8f10526","datavalue":{"value":{"entity-type":"item","numeric-id":2938347,"id":"Q2938347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$48A05D84-097E-4654-93EA-CBC37B22D9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129f8584a55eb7817c20122932dec4fb7925cf24","datavalue":{"value":{"entity-type":"item","numeric-id":802573,"id":"Q802573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$090F964A-0CC1-4BC6-A794-872F135E2AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"784e6c2f363147d15bee2529cfb02644ffb02e23","datavalue":{"value":{"entity-type":"item","numeric-id":4435100,"id":"Q4435100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$1E6BC83D-6A4A-4B25-9C82-5479BE48EBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f646046f02cde628a0680327261c8770d27e5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2437295,"id":"Q2437295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$A33CC8D5-C80E-4AAE-BF9E-5E21258AA418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c968646dd47eb1633b4bf438deec6b8e7eae3d49","datavalue":{"value":{"entity-type":"item","numeric-id":876300,"id":"Q876300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$2CF1C38D-7F2A-4634-9943-D29D9C621AAB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$1DE6202F-8764-4455-92F4-53D0BA22D685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1a2d88dbf6b03df258627eeae1776e81ae3634fd","datavalue":{"value":{"entity-type":"item","numeric-id":19839,"id":"Q19839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311039$BDD61C76-C141-40CC-B24C-79C68C4F4AF6","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":"Q2311039$5AD502B0-FF4C-45BA-9D60-8CDFD2580E75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f50afe132de40a2023d335a2d0dd707e287c6c05","datavalue":{"value":"https://doi.org/10.3390/sym11020242","type":"string"},"datatype":"url"},"type":"statement","id":"Q2311039$37324FA5-D626-477A-9508-04C7844ECAA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a522bd9c590c1184cc0a105cbcf07105e9a238e0","datavalue":{"value":"W2911656451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311039$06E26B20-A29F-4559-8F94-820B1AD25A52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3573acb06a7fbf01eacaaf0640f79e3cbe15b3b8","datavalue":{"value":"10.3390/SYM11020242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311039$6E0937A4-E370-4CB5-A96A-E4520EDEC307","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7a6f5072c5cfa4aa2eb429542540f7d9699933","datavalue":{"value":{"entity-type":"item","numeric-id":5033137,"id":"Q5033137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f083351510d9806590844f8c6379a261791d64bf","datavalue":{"value":{"amount":"+0.8099119663238525","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":"Q2311039$CF265D6F-0427-40C5-9E5F-31B92BB0D775","rank":"normal"},{"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":"bc268b04c73c9e15bfa5cb2b2987fca1c4b6561b","datavalue":{"value":{"amount":"+0.8096661567687988","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":"Q2311039$A1CDFA05-1C08-4BD0-8B8F-3BBFB5133A44","rank":"normal"},{"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":"eaf42d8eb4c611797d978a5f0dbd2bbdd9baa9ca","datavalue":{"value":{"amount":"+0.8084831237792969","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":"Q2311039$B2238D90-A515-4178-ACE4-8139696487E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5bc27e5acb9739b4030ce0ec1bbf8f7a86e5487","datavalue":{"value":{"entity-type":"item","numeric-id":1932591,"id":"Q1932591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234a1b313934cff24e74fc6511bf308e6c8c2505","datavalue":{"value":{"amount":"+0.7940630912780762","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":"Q2311039$8AACA9CC-F95B-468C-975C-605D0AA5E0D8","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":"90981f6b9e6c347c3d217453f55512050b9985cb","datavalue":{"value":{"amount":"+0.7935108542442322","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":"Q2311039$CBCB97A2-ECEF-4914-B504-084EC53FB1AA","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":"Q2311039$EDD9A97C-E277-40A9-BCDB-B1172438C3D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2311039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2311039"}}}}}