{"entities":{"Q1779393":{"pageid":1790135,"ns":120,"title":"Item:Q1779393","lastrevid":43322060,"modified":"2025-07-24T17:23:57Z","type":"item","id":"Q1779393","labels":{"en":{"language":"en","value":"On distance matrices and Laplacians"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173149"}},"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":"Q1779393$4BEE0DF3-46F0-4AAA-87F0-FE44C1F59D8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21f2c567ae5933767c3970e921d5a17d4a3a4525","datavalue":{"value":{"text":"On distance matrices and Laplacians","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1779393$76297748-CF61-4B09-A012-8305FD856E5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7aabeafbdf57f4abe95949f347880c4acacecb0","datavalue":{"value":"1064.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779393$913B0F4F-25FC-4A35-A465-78E25C71A696","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779393$25932CE1-58A0-4724-9A4D-A3BB8EA5F3DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1779393$F4F3C62E-2B60-4A6D-86E9-D94A57D0976C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51e278bfa15b15ef0eccd5b1a2a653c7b559b829","datavalue":{"value":"The distance matrix \\(D\\) of a graph \\(G\\) of order \\(n\\) is the \\(n\\times n\\) matrix with zeroes on the diagonal where the entries represent distances between pairs of vertices of \\(G\\). The authors extend a previous result for unweighted trees of \\textit{R. L. Graham} and \\textit{L. Lov\u00e1sz} [Adv. Math. 29, 60--88 (1978; Zbl 0382.05023)] and provide a formula for the determinant and the inverse matrix of the distance matrix of weighted trees and unweighted unicyclic graphs. At the end of the paper, the obtained results are used to compute determinants of \\(L_1\\)-distance matrices of certain special sets of points in the plane.  The authors also consider Laplacians of graphs. The {Laplacian} of a graph \\(H\\) is the matrix whose entries on the diagonal are equal to the sum of the weights of the edges incident with corresponding vertices and the remaining entries are equal to the negative square roots of the weights of the edges. The authors obtain the following surprising result: if \\(D\\) is the distance matrix of a weighted tree and \\(L\\) is the Laplacian matrix of an arbitrary weighted graph, then \\((D^{-1}-L)^{-1}\\) is an entry-wise positive matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779393$BA790C84-E1DC-46DB-9726-C1EFAF2D34B4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c2dd2532a5942c0dd973983f0ad6a5a5c059eaa","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779393$6F3CCA31-445D-4463-9EC3-6E2B56E8D270","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779393$5496AEDD-8066-461E-B4CC-0B12A2A82947","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af0713494d379756a1f122d9c64ff14333c8fecc","datavalue":{"value":"2173149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779393$AF78B183-C34C-4540-8CA9-5DAA48CBB3F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe3aa1dd792f63a90fcbca98749251b7199c487","datavalue":{"value":"determinants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779393$7505805F-F54E-4698-9901-C1206C3D93B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b1115a8841434f78f1a6f561b6c6cfe04e18d8","datavalue":{"value":"distance matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779393$9EDBCCDB-4B01-44F9-9916-0582837BEA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b0757a4a6edbc7121b069816c7ec5a01e1739be","datavalue":{"value":"Laplacians","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779393$0E8C20D4-02B1-4DAF-9D9F-D41E2E536F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779393$4E19C138-2627-41EC-A245-E18274F0EEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c2298e8ca5e0389e53a6ec173c0db3beac97ff","datavalue":{"value":"unicyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779393$F0B6F975-AE3C-49C5-B2DF-0FEF18C3B5B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf6d06ce148ba395834f037c624d0e528f401d9d","datavalue":{"value":{"entity-type":"item","numeric-id":510542,"id":"Q510542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779393$8551B5AE-551B-4431-806D-DA70805E4125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eca2b6671a8654cb19241223a6a4d5545355bf0a","datavalue":{"value":{"entity-type":"item","numeric-id":233191,"id":"Q233191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779393$589CD392-66BD-453B-A3E9-BA7EB12A8AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc346c1841c1f09b48cbda280c700ad9dc75567d","datavalue":{"value":{"entity-type":"item","numeric-id":184481,"id":"Q184481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779393$596C2EFF-46BB-4D17-ADA3-6098AE14529B","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":"Q1779393$41E3E091-8B49-4536-9363-6FCFD15FFDEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06d8bd655404b4336aeb6faa9ad0deb0f2e300c5","datavalue":{"value":"https://doi.org/10.1016/j.laa.2004.05.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1779393$AC47FA84-CAA7-495D-A811-FE102E89B74C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ca3783f86bbe4f12226f9e656253c1a407fc0cf","datavalue":{"value":"W2136122855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779393$EE78763F-F23F-4099-AB59-37B7330492C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d89fb329ae7cf054614bf237758dc1fb860533c","datavalue":{"value":{"entity-type":"item","numeric-id":3588513,"id":"Q3588513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779393$2E7475F5-B6F5-49CC-BAFE-D8C6EB00C9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad823616194f6adb86eb7b8767b1821540b0d8a","datavalue":{"value":{"entity-type":"item","numeric-id":1124065,"id":"Q1124065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779393$3FB089E4-8915-45CB-A117-B2E6161F4F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a9c8cc4cdcade87b9ccc515a00403d48d4459b","datavalue":{"value":{"entity-type":"item","numeric-id":5636776,"id":"Q5636776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779393$932FD57B-28D8-4668-AC58-339B681573D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8dfac9344fb01c3b6cf8ffb4cfd5de147b769e2","datavalue":{"value":{"entity-type":"item","numeric-id":1247981,"id":"Q1247981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779393$247F0938-C592-4AE4-A080-15142A9DD9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c924b536a2b6c9b32b32a4580695f986c0246b","datavalue":{"value":{"entity-type":"item","numeric-id":3942738,"id":"Q3942738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779393$588300CC-01F5-46FD-90F0-852CF5C41BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed51d3cf7c8a223fd7f9b548be9a8ae36ce2b324","datavalue":{"value":{"entity-type":"item","numeric-id":3360888,"id":"Q3360888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779393$DFC8101B-72A1-42C4-BE97-F464EC774261","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":"Q1779393$45BF47FA-46B2-4085-9D85-11C70787A63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa835a353a89f6f40eaa3d36f3f3a38e737c1d7d","datavalue":{"value":{"entity-type":"item","numeric-id":5925248,"id":"Q5925248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779393$4FC84A9B-C636-42E4-BA1F-DEFDC64320BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0c9b136810a0b184df229577f73626d3195286","datavalue":{"value":{"entity-type":"item","numeric-id":4290159,"id":"Q4290159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779393$050712EF-A45A-4C71-9474-5459D0162D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4eba362ed0e7de01ef140e7b930dc160504760","datavalue":{"value":{"entity-type":"item","numeric-id":1801546,"id":"Q1801546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779393$D6F8A7E2-6269-4384-A257-96145ED99AA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad62dec679e49c2ee892539fa99fdc6afd508a6f","datavalue":{"value":"10.1016/J.LAA.2004.05.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779393$BC4B798F-F28C-43E6-980B-74EF2A1F94AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0bf6dbe2f567f64b22d27abed83b7b58dc82fdc","datavalue":{"value":{"entity-type":"item","numeric-id":5009955,"id":"Q5009955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf24e5b14c73f124032221315e69ad3518f95c9","datavalue":{"value":{"amount":"+0.8572521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1779393$3E5F252F-66CD-4244-83B6-4D63DDD4C4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4748818800945f7b568bd5da3d0dad8e4cb894d","datavalue":{"value":{"entity-type":"item","numeric-id":2497234,"id":"Q2497234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ba847b59064b4c3a9eb4545915ea0bab78ea56","datavalue":{"value":{"amount":"+0.85290855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1779393$0FC6A81E-5346-4B19-90F8-194C6B570667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f755c63d3a45aab12d45b9e0b30882d72db33fb","datavalue":{"value":{"entity-type":"item","numeric-id":2229502,"id":"Q2229502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc089abbf4e4a440b1a4523778adc45a40244d8f","datavalue":{"value":{"amount":"+0.8489236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1779393$4C25CD74-B476-4B30-AAAF-EB84E2FD7FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4101a746b9c9b3b6a3244ec11ff3e2bec98f08ff","datavalue":{"value":{"entity-type":"item","numeric-id":4959330,"id":"Q4959330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67be902b592fd0ed1f53bbfa8c5af09b1daea6a2","datavalue":{"value":{"amount":"+0.84426516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1779393$DE0A97DE-256E-4C7C-B4BB-B2543A4ED848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105b1b175cf0c909c11c057f772c67fd4a71844e","datavalue":{"value":{"entity-type":"item","numeric-id":2132376,"id":"Q2132376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e7c2a9ceda2d7ea1f8e29e47fb26d59ca30154","datavalue":{"value":{"amount":"+0.8169415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1779393$1204C857-BE86-42A9-B427-02737729D277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eed289a26119456422d29b75be2a7ed419faf58","datavalue":{"value":{"entity-type":"item","numeric-id":5420861,"id":"Q5420861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3329caac190768ddf1195970c89c10d529bd821e","datavalue":{"value":{"amount":"+0.81587005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1779393$96DEC9FD-4CA9-4B4A-822F-B61BDA26A3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67ca616c46e323e4587fcf99d90766f289bcb35d","datavalue":{"value":{"entity-type":"item","numeric-id":5962492,"id":"Q5962492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b389cefa65b8ba90a58921746784d81e03ae4c","datavalue":{"value":{"amount":"+0.81508136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1779393$5C68AF50-CE0E-4D96-A52A-A32A1190A744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45368ef6df0518c312c7fce39f31b2a77c9d8df7","datavalue":{"value":{"entity-type":"item","numeric-id":269531,"id":"Q269531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac5b3b441be6b015fe555a7eeff33cdced0f8d4","datavalue":{"value":{"amount":"+0.80373573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1779393$C1802D83-D382-400F-9FF4-27705C5CECE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"268cac63b5518cfc8ce0becc67b15df03c8dc989","datavalue":{"value":{"entity-type":"item","numeric-id":3369076,"id":"Q3369076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0258d84b1c28b36a4ffad15455e8bb983b73ffee","datavalue":{"value":{"amount":"+0.79915005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1779393$BF2F7CDD-6CFA-4C1A-B1DE-4B1E1B4CED67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e249f9d1b95fe258da56e6c9560b0428c0bbe98","datavalue":{"value":{"entity-type":"item","numeric-id":6085200,"id":"Q6085200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee52e0fe0c4fcaa0377e0619b2bbda5373d1e586","datavalue":{"value":{"amount":"+0.79807925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1779393$09D2C195-7CAD-4FDC-8D70-5BB4C36F3359","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1779393","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1779393"}}}}}