{"entities":{"Q2442253":{"pageid":2452996,"ns":120,"title":"Item:Q2442253","lastrevid":51963053,"modified":"2026-01-20T15:42:56Z","type":"item","id":"Q2442253","labels":{"en":{"language":"en","value":"Edge-disjoint spanning trees and eigenvalues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6277494"}},"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":"Q2442253$8F3A8F0D-0179-447E-B953-4264645C1AC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6a01b00906c64f7562facbb2ecd4344c0fd1a64","datavalue":{"value":{"text":"Edge-disjoint spanning trees and eigenvalues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2442253$6CE4D413-FB8F-4A60-89D6-BD3FEA6F0289","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"263d2953c85b9145342a4104a33b582aef76a9d0","datavalue":{"value":"1297.05149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442253$810D15E6-B7EE-44A3-813E-58E27F131AB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703ecbf955ec56362a67357e03a885b9eb47ab18","datavalue":{"value":{"entity-type":"item","numeric-id":284719,"id":"Q284719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442253$39D082AC-06D1-4F83-80BB-21FEFA1C2117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2aa8e9aaa4d87c7d779e242323d6d1a86e2fd7e6","datavalue":{"value":{"entity-type":"item","numeric-id":262984,"id":"Q262984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442253$55E6AA83-38E6-4777-A863-19429C9DDE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442253$C7AC4CEB-939F-4E7D-B0FA-D4AA2C6A6002","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":"Q2442253$4DF18447-C56F-497B-A943-4FF0C51AEE9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a3a20b45f11cecf76214467e266a47640bc94a4","datavalue":{"value":{"time":"+2014-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2442253$96F0F19C-8865-472A-B7A7-B891073A0323","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e87a4155542624d8f67452f488e617330155e0a0","datavalue":{"value":"Given a graph \\(G\\), let \\(\\tau(G)\\) denote the maximum number of edge-disjoint spanning trees of \\(G\\). Also, let \\(\\lambda_2(G)\\) denote the second largest eigenvalue of the adjacency matrix of \\(G\\). For \\(k\\in \\{2,3\\}\\), \\textit{S. M. Cioab\u0103} and \\textit{W. Wong} [Linear Algebra Appl. 437, No. 2, 630--647 (2012; Zbl 1242.05056)] proved that if \\(d\\geq 2k\\geq 4\\) and \\(G\\) is a \\(d\\)-regular graph with \\(\\lambda_2(G)\\leq d-\\frac{2k-1}{d+1}\\), then \\(\\tau(G)\\geq k\\); Cioab\u0103 and Wong [loc. cit.] conjectured that this result should be true for any \\(k\\). Motivated by this and other related work, this paper shows that if \\(G\\) is a graph with minimum degree \\(\\delta\\) and \\(\\lambda_2(G)\\leq \\delta-\\frac{2k-2/k}{d+1}\\), then \\(\\tau(G)\\geq k\\). This shows that the Cioab\u0103-Wong conjecture holds for large \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442253$FBC46554-4276-4C8B-A158-B2DCFECAB3B5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"12c49c6b2683d960df1667a3988cd2add9e5c165","datavalue":{"value":{"entity-type":"item","numeric-id":295821,"id":"Q295821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442253$7DBB9A0C-9E4E-4FEB-93FF-86B6286D3A8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442253$29ED920B-629D-4AF8-A76E-9BB4F1119B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442253$3B148BF7-ACF2-42F8-903B-0E37A74E8A2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df558af5e7925a2e7662fb9596eed07bf356bf8e","datavalue":{"value":"6277494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442253$6E814121-6E34-447A-BD83-664B1B9332CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ee706869d9eb7e40f58e03ffa0e744c864b1d6","datavalue":{"value":"edge-disjoint spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442253$625F34DA-3B2B-45E5-9A97-E3CE6E51212F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4859cbf6c06a8763cec19c16c30583d96e46f1cd","datavalue":{"value":"eigenvalues of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442253$F6B4D84A-78E6-46A7-846D-3B96DFB0074F","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":"Q2442253$3302664E-2E70-421B-B5F1-DFBF96CC8958","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af89cbd3e78ac508fb9f54fd59e2b9f1ee248139","datavalue":{"value":"https://doi.org/10.1016/j.laa.2013.11.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q2442253$3D715C00-7D8F-4F38-924D-101E8F17960B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b01697735a3ad3aab0c35767452a02f1c557d02","datavalue":{"value":"W2115683609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442253$AD763DF2-A4F8-4CA1-A4B1-C9AD714AAC95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442253$B58FCCBE-57F6-49B0-B02C-F40FC7D7EBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b1f5bb9b2b34829bd2ea0d9e032b7aee52b216","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442253$0CC802AC-05E9-424C-8299-8056B1BFAABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0309e233da74513be4fb15dad37b6e4bd3b8e71c","datavalue":{"value":{"entity-type":"item","numeric-id":1011773,"id":"Q1011773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442253$DFB5BC44-D0A5-4FF9-8520-C30CA5F562D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90851ae45ba5ccca1291cde573ea7071fd45d435","datavalue":{"value":{"entity-type":"item","numeric-id":1044623,"id":"Q1044623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442253$F3318EC7-350A-46D6-921C-2E50BC706AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b050736a272054f65cb0c30b0483161f32a6b9f","datavalue":{"value":{"entity-type":"item","numeric-id":426054,"id":"Q426054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442253$5E61490E-28AB-4DFC-8132-B0371CD4EB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d80cb07ea6c163c25a5d96e4c2d23577f304a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1837196,"id":"Q1837196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442253$08615F03-03F7-4A60-870A-2B83998D9151","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":"Q2442253$60259DE9-6C6A-4547-9560-F735AC791396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b35b94bf64d3e9eafbe7222eaf59b81d4edc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3466350,"id":"Q3466350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442253$A3ECA8E8-F0A5-47FC-8B45-9C84C78F154C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442253$BC89EB10-EDB3-4B7B-AF5F-809F65368F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82471105e93df5b71f5c84d0fb41eccc6e6f624d","datavalue":{"value":{"entity-type":"item","numeric-id":5931406,"id":"Q5931406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442253$6B10781F-9532-49C5-9B5A-E2717C7BB4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2237afc69c24badc7bd6e53fbca55c971d4e74d","datavalue":{"value":{"entity-type":"item","numeric-id":1138344,"id":"Q1138344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442253$B8445229-5B4F-4186-B86E-8C1008002351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442253$B8D5A91B-80D2-45DF-9ED0-7048FCFA33DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e20d7925c35665bc8ab0dbb28f4be12a3707bff","datavalue":{"value":"10.1016/J.LAA.2013.11.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442253$4508D605-EF9A-4A60-8738-EA61B9D63542","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9eaec9a0a94fb3f5c8b6096729928e7fa80f0a9","datavalue":{"value":{"entity-type":"item","numeric-id":3466350,"id":"Q3466350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1145905029844e934ab10c566333c80d5c1322c","datavalue":{"value":{"amount":"+0.9492642283439636","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":"Q2442253$578E66A5-BFB5-4E21-94C2-9C9994B94308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b47ed0366d2c999b2a72384372da186f3aea70","datavalue":{"value":{"entity-type":"item","numeric-id":2435485,"id":"Q2435485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8f26813f2d069416b5f400a2b8ae1ec7222c7f","datavalue":{"value":{"amount":"+0.945388913154602","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":"Q2442253$211340F5-B361-4120-A7F9-E7F798B9DFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54eb9e54ae69050b230b7f39d75ec21e925bee63","datavalue":{"value":{"entity-type":"item","numeric-id":2250921,"id":"Q2250921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d41cdd2b17cc3ee6cbf67edfd626928e4e5778","datavalue":{"value":{"amount":"+0.94225811958313","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":"Q2442253$EB4F3CFD-EFBE-49F5-B4B7-F04BF09112F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c51149a356ea2b418bade57c483e1cd4211e8d21","datavalue":{"value":{"entity-type":"item","numeric-id":426054,"id":"Q426054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f92d9cf01da98b33938c49a46e81dee5c70bfa2","datavalue":{"value":{"amount":"+0.9154743552207948","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":"Q2442253$8B556B22-D954-4869-9A4C-F3F5AD6C7C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1273379af9324deefa6c86992c79cc2fe3e9b891","datavalue":{"value":{"entity-type":"item","numeric-id":2152797,"id":"Q2152797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a439289d16fa1d90055a5eaa106b2ceffd307f","datavalue":{"value":{"amount":"+0.8701834082603455","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":"Q2442253$2AEABB83-2C05-4214-944B-5A476246616E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2442253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2442253"}}}}}