{"entities":{"Q705080":{"pageid":706929,"ns":120,"title":"Item:Q705080","lastrevid":63760056,"modified":"2026-04-11T15:21:41Z","type":"item","id":"Q705080","labels":{"en":{"language":"en","value":"On the eigenvalue two and matching number of a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2130957"}},"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":"Q705080$CBBBEC9D-0EC4-4404-8ABE-E97FD332676C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"807e9efec84257c717823c88735af5cd18df9b50","datavalue":{"value":{"text":"On the eigenvalue two and matching number of a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705080$625076D0-98B1-4ABD-B017-AA97BC24E1E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2826d7713db5ecc27d3fb85909295ea13445fe2","datavalue":{"value":"1057.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705080$E50786A1-DDDC-4834-A7DE-96AC3DE591E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705080$E986D5E0-0C6E-47E1-86EF-BEBA5C239DB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1590bd54b214ce942d11ecbfe0ede26ab9b97ec","datavalue":{"value":{"time":"+2005-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705080$AB787AB2-D8A8-498D-90B9-BACC68064EB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c661a87eb701840761a2367f12630b7ac51a84d3","datavalue":{"value":"\\textit{G. Ming} and \\textit{T. Wang} [Linear Algebra Appl. 325, 71--74 (2001; Zbl 0971.05071)] proved that 2 is an eigenvalue of the Laplacian of any tree which has a perfect matching. In this paper the author considers the following problem: whether 2 is an eigenvalue of the Laplacian of a tree without perfect matchings. It is shown that if the matching number (the size of a largest matching) of a tree is 1 or 2, then the tree does not have 2 as an eigenvalue; otherwise there exists a tree with the given matching number which has (has not) the eigenvalue 2. All trees with matching number 3 and eigenvalue 2 are also determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q705080$3F231C9F-5985-4AAD-90BC-C46674F1C7FE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b6fe1f213720dd616a466b95779de3e7abac963","datavalue":{"value":{"entity-type":"item","numeric-id":394315,"id":"Q394315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705080$53801684-F6CF-4E58-8DE7-863DC349995B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705080$2B9AFD88-3E1B-4D8F-AEB6-DBB592012159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705080$CC72B957-7322-4B34-ADD4-68053F1234EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705080$2E09D317-EBA6-4808-BD12-B56EE20BA093","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b48b0ab4ecc68f33c8e7902854a7c9fef53f0043","datavalue":{"value":"2130957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705080$71B1B6B2-908A-47BC-95EF-1C33519C31FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q705080$F3E2A8E0-C029-49C6-9529-FB53741AEE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q705080$E9D1FA7E-830D-4CB5-A168-EB831D2FEE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q705080$6008F9EF-65D2-4AEF-89D2-9DB13D09EB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07eec98772a8c24fb556e9a027cbd0c75ec516b","datavalue":{"value":"Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q705080$3498D109-D4A4-4141-9E3E-C8EB00CA0164","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"baf71d44cef8b149ee82b88d89042f566f30cac3","datavalue":{"value":{"entity-type":"item","numeric-id":244377,"id":"Q244377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705080$0092757C-1FF1-4E3F-BBE2-7936C8F8824D","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":"Q705080$C45C288F-6EFA-4409-B6AD-4E3A376003DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e413b9ce283f771d011861803ace70c98fed02ab","datavalue":{"value":"https://doi.org/10.1007/s10255-004-0166-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q705080$6EA3FC86-A96E-4F0B-98F5-F2819CF39EEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ac3f62b69fcebd82cdf79180b259efe13727325","datavalue":{"value":"W1979760486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705080$978F9911-00D2-434E-9D70-89DC512F0BEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ead5b523081c328493433236e406b6fea7312b2","datavalue":{"value":{"entity-type":"item","numeric-id":3724375,"id":"Q3724375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705080$861CFB03-82C1-4FEA-8CF1-F475DD0A0488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead2b1117bc1f50cc76726c007302fb58fc2cac1","datavalue":{"value":{"entity-type":"item","numeric-id":1863532,"id":"Q1863532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705080$8E7AF39A-65EA-4E35-A32D-38355DF205B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129f8584a55eb7817c20122932dec4fb7925cf24","datavalue":{"value":{"entity-type":"item","numeric-id":802573,"id":"Q802573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705080$C3609579-B7B5-4810-A02B-81C6991E334A","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":"Q705080$E04FEF0D-F7A6-4F3B-B2C8-4DC647C25592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91db64bc5f54076ee64e780137e405641857a403","datavalue":{"value":{"entity-type":"item","numeric-id":5932188,"id":"Q5932188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705080$7A852892-74AF-4AB6-873C-6ABBDDCF8991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d572e4a9374a438fcc47c7bb6256415a77a5a8c","datavalue":{"value":{"entity-type":"item","numeric-id":5935577,"id":"Q5935577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705080$10485264-4DBE-40B2-AD55-37588F6132A1","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":"Q705080$9833FAB8-70AC-43A3-9C82-5843DD1A635B","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":"Q705080$206AE225-13D1-4976-A009-193501B5FAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b38872c6d2556e179f9d111e499f6b1478b02ef","datavalue":{"value":{"entity-type":"item","numeric-id":1307291,"id":"Q1307291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705080$BDB26E76-96B9-48F2-8698-2E3C3A763D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5232c53c8cd4074a4bcc847751dee5c1dcb43331","datavalue":{"value":{"entity-type":"item","numeric-id":4498327,"id":"Q4498327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705080$4C2C3A7E-32A9-4FC1-A810-AAEDB81B474F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d369ba5e1891636ac386cdb3925f771649f5d8f","datavalue":{"value":"10.1007/S10255-004-0166-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705080$057741B6-429F-408E-B096-FD58C876C575","rank":"normal"}],"P1643":[{"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":"14de0cc3c00c9feb24cb74f523d45dcd0ad25c4f","datavalue":{"value":{"amount":"+0.878395676612854","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":"Q705080$68B0B503-F246-46EE-8A01-8B7C8373AA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48015b2d25fb43ef0b5e340f7403258d14062c8c","datavalue":{"value":{"entity-type":"item","numeric-id":490879,"id":"Q490879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b4d278ebd2122545a856d3cef504ea62641074","datavalue":{"value":{"amount":"+0.8536646366119385","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":"Q705080$DAE1BFDF-35ED-4EAB-9560-3F518E31D22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e14a313de522b728b1677a0028cfbdf3f0372d","datavalue":{"value":{"entity-type":"item","numeric-id":5318891,"id":"Q5318891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e749ea028f705291fa470856a943c27e4d28147","datavalue":{"value":{"amount":"+0.8455888032913208","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":"Q705080$2E2F8EEA-B3D2-4E56-BA69-86431E0E344B","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":"76680a4cf08eb1671c4cd42e0e5813be98f2c73a","datavalue":{"value":{"amount":"+0.8381091952323914","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":"Q705080$61C4BAC5-1143-4C4A-A7A8-68CB20D8A41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6a9210461b61d21cd1ffbeb9a423d20fa61f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1428614,"id":"Q1428614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a30e61106c0fc718c134e6241ac77e4a70e5580","datavalue":{"value":{"amount":"+0.8366348147392273","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":"Q705080$4DBD0652-9DFF-4397-B18C-474E50733790","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the eigenvalue two and matching number of a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_eigenvalue_two_and_matching_number_of_a_tree"}}}}}