{"entities":{"Q1107543":{"pageid":1118292,"ns":120,"title":"Item:Q1107543","lastrevid":69659520,"modified":"2026-04-13T08:31:35Z","type":"item","id":"Q1107543","labels":{"en":{"language":"en","value":"Permanent of the Laplacian matrix of trees with a given matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4065033"}},"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":"Q1107543$14650457-66A2-4531-9AA9-8F0902D3ADCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c6aab02c9aabc75301fd65809768c2579a04d75","datavalue":{"value":{"text":"Permanent of the Laplacian matrix of trees with a given matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107543$8784B024-6477-47FD-A1EF-E552D5C229C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73bae07f5a2d60192513e32848fe1e445365b8c3","datavalue":{"value":"0653.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107543$87ACD9F4-351A-4F0A-A1D6-7330B4942D04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a64717d22515ef574f9d6a7c7badceeb4543cd6","datavalue":{"value":"10.1016/0012-365X(86)90091-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107543$A81DD5FA-85F4-44DB-B2E3-7A73CFFDC3B7","rank":"normal"}],"P16":[{"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":"Q1107543$DCF9D124-D089-484E-A9AD-BBC2977E4EA8","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":"Q1107543$6B5FCA5A-BA1E-4342-99E4-50CE70E42FA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1107543$A40EA9DD-F3A7-4C91-ACF1-8E6F4709DDF6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4c7b41fb533e12de04bdabcec17d38fec6e13672","datavalue":{"value":"Let \\(G=(V,E)\\) be an arbitrary graph, and \\(d_ i>0\\) be the degree of the vertex \\(v_ i\\in V\\). D(G) denotes the diagonal matrix whose (i,i)-entry is \\(d_ i\\), and A(G) denotes the adjacency matrix of the graph G. The matrix \\(L(G)=D(G)-A(G)\\) will be called the Laplacian matrix of the graph G.    Brualdi and the author have obtained bounds for PerL(G) where PerL(G) is the permanent of the matrix L(G) and G is a bipartite graph. They have also introduced the notion of the Laplacian ratio \\(\\pi (G)=PerL(G)/d_ 1d_ 2\\cdot \\cdot \\cdot d_ n\\) and obtained a lower bound for \\(\\pi\\) (G) where G is a bipartite graph.    In this work upper and lower bounds are obtained for \\(\\pi\\) (T), namely \\(\\pi (T)\\geq \\pi (C_ k)\\) and \\(\\pi\\) (T)\\(\\leq 2\\) k, where T is a tree, k is the maximal number of independent edges of T, and \\(C_ k\\) is the tree obtained by adjoining a pendant edge to each vertex of the path \\(P_ k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107543$513F5FFC-205E-4925-BA9A-3E71F7642C4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107543$474974AB-0395-472B-86F0-578EE0C42B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107543$94CC99BC-F5DA-43E9-B69A-0943C12ED4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107543$337D82F3-1464-4FCD-9241-E77A8B80DED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107543$210C1EDE-1799-4706-8DF9-AC0706F5952A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46dc539faaa532d3012b626d08f07b3228596811","datavalue":{"value":"4065033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107543$DEAB3B66-95E4-4482-A8EE-B70B1B84CE7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107543$BD6F4ECB-D1B4-46BA-B49C-9367840487B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107543$AA6C2F36-3AE7-41E4-AF58-48C154595672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107543$A17482BF-02DD-4D32-B5B4-7B0714421929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107543$3F20F6AF-98BC-4FC7-8959-5A93C7D924F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107543$6B3BD749-38FC-47D1-BD33-F37047473117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107543$7DDEEB4D-E981-48EF-89EA-F6DC8945F830","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9ab2abf2db24d35aa53ac20ed333632d77c3207b","datavalue":{"value":{"entity-type":"item","numeric-id":1163558,"id":"Q1163558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107543$28DC823F-FF24-44BA-9FB1-876DDA85A72F","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":"Q1107543$F74839DA-EA60-4AC8-B5E9-30193E793BEF","rank":"normal"}],"P223":[{"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":"Q1107543$79F23CF8-2A1D-45D9-BD05-DA1906E53E9C","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":"Q1107543$F20AB75E-0A50-4EC2-A2C0-D95248C469B1","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":"Q1107543$655D74D2-DF4E-4C34-BF19-628B2CBDA24D","rank":"normal"}],"P1643":[{"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":"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":"Q1107543$86FE6EC0-C66B-4436-B8E3-ED2D0771247B","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":"627a75d32da96be8165a6d2fc0660ffe49e35a55","datavalue":{"value":{"amount":"+0.8932737112045288","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":"Q1107543$9C281B98-F639-40AA-B775-E824D00F5782","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":"531474d0c4e23290b9a39d0f0b637d3ec6b591ba","datavalue":{"value":{"amount":"+0.8522329330444336","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":"Q1107543$46EFE2B6-17B8-4935-B6EB-3DEAC52E225D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc770774c012071fb2400af1fe58afd3977acff","datavalue":{"value":{"entity-type":"item","numeric-id":1072613,"id":"Q1072613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e491c038ee33bbb866f2f4f9e8d85ec461926f9","datavalue":{"value":{"amount":"+0.8292936682701111","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":"Q1107543$7FAE4ABF-2F67-4728-AF6F-8F8429FBB662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07c65d61931d45e833bd68136588208c956d9fe","datavalue":{"value":{"entity-type":"item","numeric-id":4030184,"id":"Q4030184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1ac53fbac4033c91a08f11b39d9b14e0e2d4d0","datavalue":{"value":{"amount":"+0.8118837475776672","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":"Q1107543$033737B6-6A67-478F-A663-FFAC5E450CE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permanent of the Laplacian matrix of trees with a given matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permanent_of_the_Laplacian_matrix_of_trees_with_a_given_matching"}}}}}