{"entities":{"Q869943":{"pageid":871791,"ns":120,"title":"Item:Q869943","lastrevid":65005674,"modified":"2026-04-11T23:40:49Z","type":"item","id":"Q869943","labels":{"en":{"language":"en","value":"Large matchings from eigenvalues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132635"}},"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":"Q869943$0BE7C4BB-C2A5-495C-9F8C-8B0FE77591FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19c58181b6df89f6a19cb22493b19eac5e8898be","datavalue":{"value":{"text":"Large matchings from eigenvalues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869943$08BB94A8-CF74-421E-BC3A-0F405FA277CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9084d1787a9f6e9ed087d0d8708ff5af90bfd2e","datavalue":{"value":"1116.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869943$C5F04EE7-1037-4DEF-A2D3-1FF76A23E645","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16a96fe663ea9c0ffd93720bb25752d6c32a9c76","datavalue":{"value":{"entity-type":"item","numeric-id":295821,"id":"Q295821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869943$9452AC93-9D4C-4DDA-9793-AB607DBCE906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5cd4d86fa4cb2018df87083fc560d1b76dea77e","datavalue":{"value":{"entity-type":"item","numeric-id":209029,"id":"Q209029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869943$968452D6-8685-44EC-87B9-AE0ABCF60D57","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":"Q869943$7A7FFE9A-73FB-43A4-88E5-C80DC6E5BC5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f90b7842433e42ce1b6e09c20a835573b6e91f9","datavalue":{"value":{"time":"+2007-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q869943$9B0630C9-0079-46FE-A1A6-499839D63608","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"703f30075ff38b07f43f0761d62eb4dddc3b0477","datavalue":{"value":"Let \\(G=(E,V)\\) be a graph with edge set \\(E\\), vertex set \\(V=\\{1,2,\\dots,n\\}\\) and corresponding degrees \\(d_1, d_2, \\dots, d_n\\). The terms order and size refer to the numbers \\(n = | V| \\) of vertices and \\(e=| E| \\) of edges of \\(G\\), respectively. The eigenvalues of \\(G\\) are the eigenvalues \\(\\lambda_i\\) of its adyacency matrix \\(A\\), indexed so that \\(\\lambda_1 \\geq \\lambda_2 \\geq \\cdots \\geq \\lambda_n\\).   A classical result establishes that for any graph with \\(n\\) vertices and \\(e\\) edges,  \\[  \\lambda_1 \\geq \\frac{2e}{n}.  \\]  In this paper, the authors find different lower bounds for \\(\\lambda_1 - \\frac{2e}{n}\\). In particular, they show for all graphs \\(G\\) on \\(n \\geq 4\\) vertices,  \\[  \\lambda_1 - \\frac{2e}{n} > \\frac{1}{n(\\Lambda+2)},  \\]  where \\(\\Lambda\\) is the maximum of the vertex degrees in \\(G\\).  By using this bound, the authors obtain eigenvalue conditions sufficient to imply the existence of large matchings in regular graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q869943$4EBE892F-4AFD-4D45-985A-F2989E66DD18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869943$51A011BD-05B6-4F98-B7B6-257BFBC29279","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9012b07eb26989ecedfc8e0f850f76caf807e7d7","datavalue":{"value":"5132635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869943$49F135FD-D3FC-4CF1-A238-FAF7BF559555","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q869943$71C8AC95-0BBA-4B3D-AFC3-D46E83DC5AC9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72075667a09eed7ddbdd98a11e049b348a11dc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1116414,"id":"Q1116414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869943$BD3551AC-7F03-457E-9FD0-F9E594645444","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":"Q869943$BD31D065-5B2E-4728-9B60-82BDBF987BF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b9b738f506a3f755299e58cfeba263ec25b8bb4","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.10.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q869943$C822D989-BD98-44F3-8FEA-1C6018F8992A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2559c81ca179fa1573675df4fd8d13b61ba2f00","datavalue":{"value":"W2126719431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869943$7122B6E3-689F-40BC-8218-0C4063FA272E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3826395f74e3a23428a80ecf75f2bac6385da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3258698,"id":"Q3258698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869943$D967A123-8748-4247-8FC6-D4C2542C6446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df119d03c65d53431df8aaa89ad51b731ca8aaa","datavalue":{"value":{"entity-type":"item","numeric-id":1765910,"id":"Q1765910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869943$FE187B5D-8C2C-4E8D-A79E-7B840ABF6902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0681642b2860036cbbb9d5431aa5e1d1c5bb88","datavalue":{"value":{"entity-type":"item","numeric-id":5481401,"id":"Q5481401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869943$02895ED3-812B-434C-93F0-984A77CB6E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75db644480007bb48925df62c31e03f7e79b9197","datavalue":{"value":{"entity-type":"item","numeric-id":768643,"id":"Q768643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869943$EAEEF0A1-EDBA-476D-9769-E489754C1CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3258a3c35528da782ee30a22efb6e338001db1","datavalue":{"value":{"entity-type":"item","numeric-id":5338785,"id":"Q5338785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869943$E0D93FA5-93EF-4C5A-8A02-9D4BAD8548F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b257537f1dc606c29d10f58b939dda3691c7c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1899437,"id":"Q1899437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869943$AAC2C907-62B8-4248-B200-EC27CDCC8978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6a55dd1fafdb97010211da4cbf64ca40ccf24f","datavalue":{"value":{"entity-type":"item","numeric-id":3998992,"id":"Q3998992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869943$E719BE50-36C6-4419-AF21-65DCD21DC941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7bfe1a202db33d8fe800b536bf8014381b0f40","datavalue":{"value":{"entity-type":"item","numeric-id":5477817,"id":"Q5477817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869943$BAB1AD17-91CC-47C2-AF2B-EBAD34D9F40E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97ccd41c75eb423619ff0bb806709041295559db","datavalue":{"value":"10.1016/J.LAA.2006.10.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869943$37978E84-4E78-4908-82A0-58874FEB56D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4445bd3d65380053947aaa7e3bdce37a50b465b","datavalue":{"value":{"entity-type":"item","numeric-id":1003830,"id":"Q1003830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8361e62cc705878569fbe56ec49503fcd7393c","datavalue":{"value":{"amount":"+0.8652827143669128","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":"Q869943$6512CD42-CDED-430F-9F87-D9A8A2AC27E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a9923edf03e4e2e1ba440ef0f67e1105f2edccb","datavalue":{"value":{"entity-type":"item","numeric-id":1765910,"id":"Q1765910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62204ea34dacc7a04f8533a23df7c104518a5284","datavalue":{"value":{"amount":"+0.8396828770637512","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":"Q869943$B3184CA3-F165-42BD-912F-64B59521CEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d63b5b37033ba52c4d39db79d742cf7139a527","datavalue":{"value":{"entity-type":"item","numeric-id":3013140,"id":"Q3013140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"754ce464cba940fb592401e6eed90e1c687e642f","datavalue":{"value":{"amount":"+0.8279086351394653","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":"Q869943$DDCD63CE-14F9-4A4B-88DD-83298DC164B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb7d2020f1edb742390a8b7ab8fbe0c61ec0a83","datavalue":{"value":{"entity-type":"item","numeric-id":5481401,"id":"Q5481401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6d06b756a9ac6a0a3fafee9ff880923d8174fa","datavalue":{"value":{"amount":"+0.8199844360351562","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":"Q869943$05DF1FDB-321A-456D-805B-DE82C6A43BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"928060801a25ebfe519d0fc5fc25c3c1c45c0982","datavalue":{"value":{"entity-type":"item","numeric-id":268270,"id":"Q268270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231a426f756a66264618cff5a87eca80140d2190","datavalue":{"value":{"amount":"+0.8100230097770691","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":"Q869943$BEAE31DD-2DC2-46D2-B262-B6C1C1511FE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large matchings from eigenvalues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_matchings_from_eigenvalues"}}}}}