{"entities":{"Q789402":{"pageid":791250,"ns":120,"title":"Item:Q789402","lastrevid":64390242,"modified":"2026-04-11T19:32:44Z","type":"item","id":"Q789402","labels":{"en":{"language":"en","value":"Permanent of the Laplacian matrix of trees and bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3845621"}},"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":"Q789402$77653C9F-ABF9-49E3-B035-2930DDBEADBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2932dec6fa9cd10ad01a380f77b5d38a03660834","datavalue":{"value":{"text":"Permanent of the Laplacian matrix of trees and bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q789402$4E3A92C2-9E4F-4643-9387-22410D0535B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b31b8872ecd0ee08cb1bf0aa2358451b02fae07c","datavalue":{"value":"0533.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789402$D30169B1-1AFF-4347-8F45-3395009EF1F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3191d818c14a449fb05ed6b87cd4444a09e4368c","datavalue":{"value":"10.1016/0012-365X(84)90127-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789402$5DD5C4F1-B380-4D75-9317-8227DE854E59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d6aa4b6ea137743f1486f22cb13cc1976b208f6","datavalue":{"value":{"entity-type":"item","numeric-id":215010,"id":"Q215010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789402$89D5877A-5B4B-4B62-943C-7CD09447AC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"505aaaa52188a8b6a6be5f2dfa338df09a4c9310","datavalue":{"value":{"entity-type":"item","numeric-id":789401,"id":"Q789401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789402$71CD06A2-8FAA-4613-8106-AA15081106E2","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":"Q789402$E9550D4F-1B5F-4D90-A743-12A2D83396F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q789402$15B7D637-4FF4-4274-9E26-F3019C19F8E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"934f9b453b6219f18b1db39df7d2c6475e7e8ecb","datavalue":{"value":"Let \\(G=(V,E)\\) be a graph without loops and multiple edges with vertex set \\(V=\\{v_ 1,...,v_ n\\}\\) and edge set E. Suppose the degree of vertex \\(v_ i\\) equals \\(d_ i\\) for \\(i=1,...,n\\) and let \\(D=D(G)\\) be the diagonal matrix whose (i,i)-entry is \\(d_ i\\). The matrix \\(L(G)=D(G)-A(G),\\) where A(G) is the adjacency matrix of G, is called the Laplacian matrix of G. One of the reasons for the interest in the Laplacian matrix is the possibility of using it to distinguish non-isomorphic graphs in a way that the adjacency matrix does not. In the paper the permanent per L(G) of the Laplacian matrix L(G) is considered. The bounds for per L(G) when G is a tree, or more generally, a bipartite graph are obtained in several terms. Using the ratio of per L(G) to the product of the degrees of the vertices the lower bounds for per L(G) are obtained in the terms of the degrees of the vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q789402$05D8703D-EEC5-4768-95BF-4025F6B2062F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789402$D8BEB16A-FF43-4D88-ABA0-0838A0872766","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"480137e28e7d6f9be8a8b191a9b93cc0947265ab","datavalue":{"value":"3845621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789402$39A6F3D8-F0AD-44B1-9351-2AFB0A366B89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735ea357dfd88b997ee839034e098f116fdc30d1","datavalue":{"value":"Laplacian permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q789402$5C3A042F-363D-4041-AB1D-8DE7591E1213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q789402$6A9F2633-A22D-4F59-9AB1-579D7B6826D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q789402$D53373B7-5191-48FB-960D-4BDA739ABAC8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e5e75dedf8ab0bb7287ae40896accfbf134619f","datavalue":{"value":{"entity-type":"item","numeric-id":1770495,"id":"Q1770495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789402$A9A4F465-FB5A-4F4E-8736-73DC6E39797F","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":"Q789402$EF719CA0-2D07-4BEE-AB27-AF966DE713A6","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":"Q789402$129534C3-A1B4-4F50-BB8D-FA6B9BB22882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d0463154cd99b520bd72a26bfeec5b77941371","datavalue":{"value":{"entity-type":"item","numeric-id":4777443,"id":"Q4777443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789402$E0F68B67-4544-4D96-818B-C7F7B0F93E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c57b946daa6be34026f666fa0364b518639a2ec","datavalue":{"value":{"entity-type":"item","numeric-id":1394395,"id":"Q1394395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789402$3112AA41-BE4F-4715-B139-459716327B30","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":"Q789402$21D7D171-C9D6-458F-8837-884698CF4C7C","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":"Q789402$992DC2B5-7D54-429C-B4A9-68254954195E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef1b7b2b2fd4a526ef963ecd56ae94e8bc98916","datavalue":{"value":{"entity-type":"item","numeric-id":5551278,"id":"Q5551278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789402$EFD8438E-3B29-41E0-889B-040C4AB3516A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8a264a7e601eab118bb8b295dfef9b47e86884","datavalue":{"value":{"entity-type":"item","numeric-id":1107543,"id":"Q1107543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34d0fd3a35dab878fd11c31c2e03328786b3cab","datavalue":{"value":{"amount":"+0.9231339693069458","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":"Q789402$0C63F138-7C76-4AC1-A7D7-C5755FA90086","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":"fc56ab63d425b5433122ae4c364a0b435ce982f4","datavalue":{"value":{"amount":"+0.892253577709198","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":"Q789402$C9DD4897-5588-4E25-A5D2-D2C2F080470E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6023f83820355ae68545a059b9cea3684a97eb50","datavalue":{"value":{"entity-type":"item","numeric-id":3589196,"id":"Q3589196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"008dd5c450528fab2e7a742e1852182d77c87fbc","datavalue":{"value":{"amount":"+0.8538919687271118","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":"Q789402$EE129E99-A8AE-4508-9AE9-284663230B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308332a012ed368ef3129cc71a9368bb8efecbc3","datavalue":{"value":{"entity-type":"item","numeric-id":3082859,"id":"Q3082859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75442668c185fb442df62a25a6f564e6222c66b3","datavalue":{"value":{"amount":"+0.8415727615356445","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":"Q789402$A299BB4B-EA44-408B-BB25-4C3E28539EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3669acd69d97c12482b4285d82fb8fec896841c","datavalue":{"value":{"entity-type":"item","numeric-id":2230052,"id":"Q2230052"},"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":"Q789402$14EB93F8-D81F-402E-ADC7-773FA55C218A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permanent of the Laplacian matrix of trees and bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permanent_of_the_Laplacian_matrix_of_trees_and_bipartite_graphs"}}}}}