{"entities":{"Q1066161":{"pageid":1076913,"ns":120,"title":"Item:Q1066161","lastrevid":69551538,"modified":"2026-04-13T07:47:01Z","type":"item","id":"Q1066161","labels":{"en":{"language":"en","value":"Inverses of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3924830"}},"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":"Q1066161$F7290872-D60D-4C30-B9C5-BD72DDD3CD79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"548718ceb7bf45b930ff1f1be96c91035d3acc80","datavalue":{"value":{"text":"Inverses of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1066161$4C722736-FC2B-4916-8DE3-FE31253A0C0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"912fdd97db89a15b7f7c1d6bfdf4d079aca14c5a","datavalue":{"value":"0578.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066161$0F887487-F411-448E-A0B6-0DF2E7B6E4F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd1cf425c17f0676132253b90754810476cef2cd","datavalue":{"value":"10.1007/BF02579440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066161$892A2756-BA19-4052-A6B0-7CC1CC4570FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066161$1807B9E3-7571-425A-B02D-99C2AABB577C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1066161$A2A3E014-AEEC-4B6B-AA13-6A113F1CEFF5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4111fce2aa393871935e2d6988b5dc3b03004643","datavalue":{"value":"Let \\(G\\) be a bipartite graph with non-singular adjacency matrix \\(A\\). For applications in Chemistry the least positive eigenvalue of \\(A\\) is of interest. The author proves a conjecture by I. Gutman that amongst all trees on \\(2m\\) vertices having perfect matchings, the path has smallest least positive eigenvalue. If \\(G\\) is a tree with a perfect matching it is shown that \\(A^{-1}\\) is diagonally similar to a \\((0,1)\\)-matrix. This result is used to obtain sharp bounds on the magnitude of the eigenvalue in question. A connection between the considered inversion problem and M\u00f6bius inversion on partially ordered sets is noted. The final section contains some open questions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066161$46567673-C03E-41C4-9168-873C30BBDE88","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cbf074879019e41055b4d461d7d073f58abbd088","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066161$1B6562E2-73A4-4461-82B3-8B1DCEE16AD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066161$2B303CA7-42EA-4D37-ABC7-4338131A2B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066161$E57E0F84-0AD5-4DB6-9291-4E75FA838608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066161$18C96022-1C26-4699-982B-A42FBB10EFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066161$058E9760-4916-4B92-8D16-5BD8620072A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"709db8a1c15e31c7fcf92a6ff8e49a7a215c0ca8","datavalue":{"value":"3924830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066161$49028F78-6941-4B2C-B251-BF75F2A8F0DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066161$516923BA-A4A6-4131-8B45-E36880A4E602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066161$E33D8871-E682-402F-86DB-9EFDCB3049AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a428a10486593a7ea53f84c8570056bd0b17a16","datavalue":{"value":"least positive eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066161$978179F5-45FB-471F-A1BE-FD7235F06FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066161$6CFD9C34-AA8D-4DB4-B223-7DF4C6453136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"020dcd602d93acb62a2ccabd471119c076b75e9d","datavalue":{"value":"M\u00f6bius inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066161$4F1B6DDB-684B-4F12-9CB7-77DB1505C07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bedf903784eeba0fa13d8545c010927ac8abaf15","datavalue":{"value":"partially ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066161$EDFDA0F0-D05D-4D01-B699-CC17FC35F77C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6519129f4c80a4bd253ead072640f1b27c60f76e","datavalue":{"value":{"entity-type":"item","numeric-id":750451,"id":"Q750451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066161$5F560C65-9B24-4979-9184-F59F8DFE4081","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":"Q1066161$F3D646B9-3774-4161-886E-E01647F1B6AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a5e82e9cb28be2721f56348eb04af3f0529a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":4154592,"id":"Q4154592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066161$4F573EDB-6EE2-4ACB-A3D3-6ECE0D415E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3cac05656bdcae6ebff9461a34dede2307dfd0","datavalue":{"value":{"entity-type":"item","numeric-id":1161577,"id":"Q1161577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066161$7D1B0FFC-7DA9-4522-93F8-089F9547AD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd4d909aac04d31f54bf12aa403c4abc8d208a72","datavalue":{"value":{"entity-type":"item","numeric-id":2555861,"id":"Q2555861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066161$0B754206-3BC0-47B8-A1A5-1C4C90026D43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4725e79b7907a9b62d53a41a36ca6d1b64fe927a","datavalue":{"value":"https://doi.org/10.1007/bf02579440","type":"string"},"datatype":"url"},"type":"statement","id":"Q1066161$21CC81CF-8F15-493F-B685-8DBD1D966759","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"167ecaf86bf97e74fe616e18e9c4529cb8187e94","datavalue":{"value":"W2017538877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066161$A82CB5BB-8BFC-4350-B1E9-C2F6AACECE8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1af322a43185a826d68065f3ffc1ccc5c89cee","datavalue":{"value":{"entity-type":"item","numeric-id":4026901,"id":"Q4026901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c2937027e838f85e5aa035a1adee024ed1195c2","datavalue":{"value":{"amount":"+0.9158489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066161$CDEB5F86-EC3A-41A9-92E2-548E0DF38859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c56bceb37ce15c8e0c588e0a9f49263542b42a0","datavalue":{"value":{"entity-type":"item","numeric-id":4842701,"id":"Q4842701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b11b6ed01afb73c0c588ee0f16c3e9a4fe1d8f2","datavalue":{"value":{"amount":"+0.9041669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066161$F165838F-32C6-4D11-8F9F-158CF998970C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4095c3be0f6d70a6f38e58779bb1a214c87cd201","datavalue":{"value":{"entity-type":"item","numeric-id":3602104,"id":"Q3602104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411995b5cfac6d217c0fda9f8ac459193e38a20d","datavalue":{"value":{"amount":"+0.8993908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066161$1BA57B6F-68FA-48EC-9B1D-195868F18EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e88c753a0d19607bde883aa2d08d23d5a2048dc","datavalue":{"value":{"entity-type":"item","numeric-id":967387,"id":"Q967387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5266e3f6234de53e3e7d2fd71a1c1899666a3f0e","datavalue":{"value":{"amount":"+0.8986479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066161$CB60FB33-E9C4-4B8C-8485-05B245D0D4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae63ca6010db73d15d18919a02ef1f13983245c1","datavalue":{"value":{"entity-type":"item","numeric-id":4713882,"id":"Q4713882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"362032e5aab444e686071548dc2930565e4f7054","datavalue":{"value":{"amount":"+0.8918542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066161$0D7E1480-ED2C-4B90-8023-C01C275D1668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a52b3ac34c64702dd1b84d8142214ca1611606","datavalue":{"value":{"entity-type":"item","numeric-id":1980921,"id":"Q1980921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b67aff1cb78f9fa19f9f4223c4fbf6fd69a3810","datavalue":{"value":{"amount":"+0.88699085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066161$0ADFA56F-374C-4463-A932-6948F04E1828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6248df7380b7e71ffbb3b035ecacbe43aa24aad1","datavalue":{"value":{"entity-type":"item","numeric-id":1183407,"id":"Q1183407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb8d4b03fd1ef3a71edde479ad0409d990351324","datavalue":{"value":{"amount":"+0.8763389","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066161$FCC3A422-EB4F-449A-91B5-7CA1C9478CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b523431d85ba5ef45717d5835d3f60bcafeaaf64","datavalue":{"value":{"entity-type":"item","numeric-id":2011139,"id":"Q2011139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d4347d77eee723be38f07bfdbf9880fe187dfda","datavalue":{"value":{"amount":"+0.8754508","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066161$6D2917CF-7029-4E1E-BF19-D0DCBC2884BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25eca55c333fc86d65b2ccf1559b21a7e36f82e8","datavalue":{"value":{"entity-type":"item","numeric-id":5206926,"id":"Q5206926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d1f2a7945fdaec9e7059a7839159eb4ed847cd","datavalue":{"value":{"amount":"+0.87460697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066161$D16FA9FC-56C1-4B8E-B465-C00BBEE19DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5013b5917899f2c3f8a0e9dd3da86664ba310b","datavalue":{"value":{"entity-type":"item","numeric-id":712200,"id":"Q712200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5cbacc26c8dd2f7a34acc642bebcdeae3c4b140","datavalue":{"value":{"amount":"+0.8740698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066161$B54076BF-D25F-4457-8ED6-07DAC5E76133","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inverses of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inverses_of_trees"}}}}}