{"entities":{"Q1863567":{"pageid":1874309,"ns":120,"title":"Item:Q1863567","lastrevid":71014761,"modified":"2026-04-13T18:55:10Z","type":"item","id":"Q1863567","labels":{"en":{"language":"en","value":"On trees with perfect matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1880064"}},"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":"Q1863567$8EE5D505-0E04-40AB-8354-96DC39DF5978","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2739332a427b80317732f39a18c1e9f6b792426","datavalue":{"value":{"text":"On trees with perfect matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1863567$971DDF37-0C8E-41D5-AF4B-A7FE2CB3011E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16789bca46e9d7b5798e327c09f68ad02b90527f","datavalue":{"value":"1043.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863567$9EC29D26-550F-47C9-923A-19035A23A081","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"358f42d79218c5239372f9fa93a44b671fea27cb","datavalue":{"value":"10.1016/S0024-3795(02)00454-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863567$B08DB7C2-A871-4EAB-B07E-8C1D004FD80A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7e778d30c5acc9df014d297ed335f7e7364f7c9","datavalue":{"value":{"entity-type":"item","numeric-id":233192,"id":"Q233192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863567$FE69753D-3EF6-4005-9F01-3489A3D55ED5","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":"Q1863567$1C88CB1E-141C-4EE3-9649-520882026574","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":"Q1863567$813F8CD2-1F30-4E72-B8CA-A19A8B215E95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"866f517bddd8ff45e5b81e4409969a3f73622ea5","datavalue":{"value":{"time":"+2003-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1863567$A48FFBEE-5E12-4D53-9DB0-9D83ACADF81C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b98ee4b7e131f48a958f0aff3a989c8ef3fbbf1","datavalue":{"value":"The main results of the paper are upper bounds on the algebraic connectivity of trees with perfect matchings. A tree is said to have a perfect matching if it has a spanning forest whose components are paths on two vertices only. The authors investigate also connections between the trees, Laplacian matrices of such trees, their group generalized inverses and eigenvalue properties of the matrices.  The paper is divided into three sections. In the first section, ``Introduction'', the authors recall definitions and present main results of the paper. The second section, ``Trees with a perfect matching'', concerns mentioned upper bounds (Theorem 2.8) and the representation of Laplacian matrices (Theorem 2.11) of the trees. The section contains a misprint (on page 77, line 9 from above, read ``Claim 2.2''). The third section, ``The group inverse of the Laplacian matrix'', presents results concerning the connection between the maximal diagonal entry of the group (generalized) inverse of the Laplacian matrix of a tree with a perfect matching and the pendant vertices of the tree. This result refines a result by \\textit{S. J. Kirkland}, \\textit{M. Neumann} and \\textit{B. L. Shader} [SIAM J. Matrix Anal. Appl. 18, 827--841 (1997; Zbl 0889.15004)]. The authors of the paper under review use the refinement to narrow down the set of pendant vertices of a tree with a perfect matching which can correspond to the maximal diagonal entry in the group inverse of its Laplacian matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863567$C943066B-F3E9-4551-94A1-A2A52D003E74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863567$42C09B2D-CB13-4FE8-B902-3A66FE9F9E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863567$FFB355E4-AA80-4E8C-9944-0CA98A933586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863567$D924C427-3303-4841-893D-8EB9FC0002EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863567$01AE87F5-D87B-4701-B929-C8AF4B9CD654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863567$EE1A043A-68BD-49D4-B1E2-02C45233CE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de7887ac8896f76fb0219bbdc2f1520f3f1a5b3b","datavalue":{"value":"15A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863567$60271937-089C-4B90-9D9B-12E11E4F8C0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c043b6b45a2329cf5e3e0ed1ed09464de2d7fe00","datavalue":{"value":"1880064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863567$DF6BA134-DC1C-41B6-B304-F85A07BAF804","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863567$45E0C54A-8E5C-418B-9C2D-DAE355F61382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863567$29FE2C4F-95B9-4FDF-B02D-A6D1E6DAA957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a45d0ccbee66e2572d11fd3f223faf7f925af3","datavalue":{"value":"algebraic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863567$601214DB-858E-45E6-841E-8C3D93D76DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e2933b08d7521035ec208a008d149806e8295b2","datavalue":{"value":"group generalized inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863567$ABCF2D60-F5B6-431E-917A-9BC4D758C56C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"52f565f76dd50c900ee3f4910c61f5ad5195fc43","datavalue":{"value":{"entity-type":"item","numeric-id":590501,"id":"Q590501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863567$3FD8AD52-D9A5-461C-8A22-0627C642A475","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":"Q1863567$8302B52E-23EB-4F99-A4B0-EE45322A37E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dfcc44180e410b3262b7ccaf567bcced1afc2a","datavalue":{"value":{"entity-type":"item","numeric-id":4326384,"id":"Q4326384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863567$5BC64EA6-1AC8-4E45-B517-5E7B154B335A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de386fa9d3e98b1988e6bb50f9a53923626e3ba1","datavalue":{"value":{"entity-type":"item","numeric-id":4002435,"id":"Q4002435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863567$83327843-2126-4BD5-AD00-3B30BD16B2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978709a654c254a17ab7ff5ba398a44d607d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5682350,"id":"Q5682350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863567$429307D4-ECED-40C9-89EE-6F1E31EF2C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8358f238a0f8e45c9a4d764a4ad07fe6bfe6fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3360212,"id":"Q3360212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863567$FB7D93EA-36E7-4087-B571-BF805BE2FF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860bb5d4e1c8c1825cb1632c634116944f76f7ad","datavalue":{"value":{"entity-type":"item","numeric-id":1347942,"id":"Q1347942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863567$E4A443FC-B717-429C-8179-69BA21CDB7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4523741d80919a75fa9ac0f1727247fb4c210989","datavalue":{"value":{"entity-type":"item","numeric-id":4377496,"id":"Q4377496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863567$35B6ACC2-531E-4464-81AF-E460182ABB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48fff6018b3ec5b24f6d31479f4b082bf885ce03","datavalue":{"value":{"entity-type":"item","numeric-id":4700041,"id":"Q4700041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863567$AC1AF860-6EEF-4A80-B108-5F1D1652EAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fadd8684bbba68620c1c9cd17bf7e3e727292105","datavalue":{"value":{"entity-type":"item","numeric-id":4700046,"id":"Q4700046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863567$15DF994A-D4EA-484F-8A9B-5727F8D947BB","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":"Q1863567$A26A62CD-4E9F-4B89-94E5-239460AB52B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da20ca11dabd55348f0d82f17a73719830a03ee","datavalue":{"value":{"entity-type":"item","numeric-id":2811717,"id":"Q2811717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ff3fad8c853f40ae56f90e3cbdc748f24b9f58","datavalue":{"value":{"amount":"+0.7899507","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":"Q1863567$A679DA1F-C008-4212-801B-DB5AFD1DBE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99fcd4b2c55867ec85cf54cd8309f457642d89ea","datavalue":{"value":{"entity-type":"item","numeric-id":2574487,"id":"Q2574487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123e2fd1069aea344ad8241925694c1077a5de02","datavalue":{"value":{"amount":"+0.7842969","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":"Q1863567$4AF721D5-26C4-486F-A6C7-7ECA8CA59AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cff3384459a3846345eab5d67fe350c2b8f7619f","datavalue":{"value":{"entity-type":"item","numeric-id":2134567,"id":"Q2134567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88189ceac7fa98bb98670eeccc93dfabd372b193","datavalue":{"value":{"amount":"+0.7831049","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":"Q1863567$A089FC38-8D19-4543-AB72-E1F1D36CD635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12874cd55bc90c74a96d42c5c32e7b475daa72cb","datavalue":{"value":{"entity-type":"item","numeric-id":1402067,"id":"Q1402067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c67be41bbe7758bc4526fb0ed55fb9eefd3d9b","datavalue":{"value":{"amount":"+0.7816334","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":"Q1863567$A26F35E0-ED2F-4E0F-9FC6-330D47DBF36D","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":"ca877a06d565340a76bc6e40356d018bd97b6993","datavalue":{"value":{"amount":"+0.7761719","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":"Q1863567$5006D92C-3DF1-4A0D-B0CA-7B942F9AA1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bcbc65e920d50cd85617f299ba76e48d16bec1c","datavalue":{"value":{"entity-type":"item","numeric-id":705080,"id":"Q705080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c3529216a4daa59d73b4448a435632061a510d","datavalue":{"value":{"amount":"+0.7754407","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":"Q1863567$F393E1F9-013A-4EB1-B46C-361BF0B7FE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcbb2f12e3cbe1b377651d1eb6dbf63cba2e8057","datavalue":{"value":{"entity-type":"item","numeric-id":2484395,"id":"Q2484395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de15f4270f6a46d87b2f50dc2c82f32f7dfef6b","datavalue":{"value":{"amount":"+0.7753725","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":"Q1863567$412492BB-E912-44C4-B8CB-B5AADCA28133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b75d72cffa274a7ecb83f9128ef6d13a332a080","datavalue":{"value":{"entity-type":"item","numeric-id":2581564,"id":"Q2581564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f60527639d69992f3b48a8e47e1d76dd9ce7c1b","datavalue":{"value":{"amount":"+0.7740155","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":"Q1863567$338AEFBE-EFC3-4A57-AA6A-3080B2CC6FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b975a9246a1c63624dcf7b92cc8d84b10c49dc8b","datavalue":{"value":{"entity-type":"item","numeric-id":3423563,"id":"Q3423563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9e012017ea677ce034165061421289be519926","datavalue":{"value":{"amount":"+0.7731747","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":"Q1863567$0DEA78A5-EC17-489E-B14F-DA55E87C0B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"912092c436d034cd7a1a51a091d9e2c1d1840c98","datavalue":{"value":{"entity-type":"item","numeric-id":1399261,"id":"Q1399261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d360e2c5974f6a0bffad3591302e38f7ef347c","datavalue":{"value":{"amount":"+0.7729854","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":"Q1863567$D16476F6-557D-4F33-A0F1-B4F7B52896AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On trees with perfect matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_trees_with_perfect_matchings"}}}}}