{"entities":{"Q833002":{"pageid":834850,"ns":120,"title":"Item:Q833002","lastrevid":64751799,"modified":"2026-04-11T21:59:02Z","type":"item","id":"Q833002","labels":{"en":{"language":"en","value":"Relation between the nullity of a graph and its matching number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7499199"}},"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":"Q833002$ACAC46B1-778F-468B-8453-4DD7C98D0C9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a269c969dafd8d64e3cfc98b847d869cb5461e2","datavalue":{"value":{"text":"Relation between the nullity of a graph and its matching number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q833002$7DD71270-A1FC-4A15-8772-7FD15D23EC97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"987ece5998070d7676ecc21f54f03b451dfbd96e","datavalue":{"value":"1491.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833002$F4443FEA-292A-4446-884F-A091803ABD0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ad28cf95b041067519fe990c31106a37e0e3292","datavalue":{"value":{"entity-type":"item","numeric-id":820991,"id":"Q820991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833002$F137D419-5AFE-45BE-A15E-4AC8BF31E77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e62e74b41cee955a2344c84f814f0468cdfb5a4","datavalue":{"value":{"entity-type":"item","numeric-id":245825,"id":"Q245825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833002$7412AA79-7F2C-4C06-9CFF-216080C409AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd4481d67cc1ca7070475e7304234858f3889113","datavalue":{"value":{"entity-type":"item","numeric-id":245826,"id":"Q245826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833002$99296346-4B07-4184-9D0B-8503C1712112","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833002$92B9A730-C992-4960-9075-A90D00C6D776","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5c855062eaefc451e5bb1bc79fbb01d6e7df5e4","datavalue":{"value":{"time":"+2022-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q833002$FB527DA8-C3FD-4201-934C-133E74752684","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64ed2613ca43f50501c424a7352746d6e6bc44f8","datavalue":{"value":"Let \\(G\\) be a connected graph of order \\(n(G)\\) and size \\(e(G)\\). The nullity of \\(G\\), denoted by \\(\\eta(G)\\), is the multiplicity of eigenvalue zero of the adjacency matrix of \\(G\\). \\textit{L. Wang} and \\textit{D. Wong} [ibid. 166, 276--281 (2014; Zbl 1283.05226)] bounded \\(\\eta(G)\\) as \\[ n(G)-2m(G)-c(G) \\le\\eta(G) \\le n(G)-2m(G) + 2c(G), \\] where \\(m(G)\\) is the matching number of \\(G\\) and \\(c(G)\\), defined by \\(c(G) = e(G)-n(G) + 1\\), is the dimension of cycle space of \\(G\\). The authors found that the upper and the lower bounds for \\(\\eta(G)\\) both fail to accurate if the edges in \\(G\\) are dense, namely if \\(c(G)\\) is large enough. In this paper, the authors improved the above bounds. They proved that \\[ n(G)-2m(G)-\\sigma(G) \\le \\eta(G)\\le n(G)-2m(G) + 2\\omega(G), \\] where \\(\\sigma(G)\\) is the largest number of disjoint odd cycles in \\(G\\) and \\(\\omega(G)\\) is the number of even cycles in \\(G\\). The cycle-disjoint connected graphs with nullity \\(n(G)-2m(G)-\\sigma(G)\\) were also characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q833002$7DC419D5-9317-4059-BF80-0CA818BC8E8D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6da9d1203050b742160f425ea88ec595994417b2","datavalue":{"value":{"entity-type":"item","numeric-id":302012,"id":"Q302012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833002$5DE674C6-199B-4F8F-BB18-AB2C5BDCEA30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833002$6B42C787-F61A-41BC-818C-9D53999AAAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833002$E81C8EE5-1D3E-4750-9F95-F4406A92B245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833002$DF129630-4148-45F9-90BB-16001597A20A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5102e239d81b565595e11327fc3f88633ddbc38","datavalue":{"value":"7499199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833002$8C85B073-046C-4119-AC62-B79F47B81950","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dc6b88f88e0f255b5caebe16b9db4db036b5497","datavalue":{"value":"eigenvalue multiplicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q833002$17A2BEAE-F976-4B5E-88CF-3927CEFB1DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a58f71fa608b186a5cd20e069655790c4414cbc1","datavalue":{"value":"nullity","type":"string"},"datatype":"string"},"type":"statement","id":"Q833002$EAA101F9-3520-489D-838C-2155C164538A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a6f9a53e5491c0a3783f5f18f068fcc0d291ba1","datavalue":{"value":"matching number","type":"string"},"datatype":"string"},"type":"statement","id":"Q833002$CA584A22-0DA9-4B94-9CC1-5D3111A193F3","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":"Q833002$1A5E3FAF-504A-41A3-8D55-C772CA28787E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e85dc735ecbbcada755c53c4723f34fc88982cde","datavalue":{"value":"https://doi.org/10.1016/j.dam.2022.01.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q833002$A5FF3E49-8AA6-49D3-B1A5-B7055CE186A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"668adda61da03e4ff232221e40138e3ed1ae2498","datavalue":{"value":"W4221030474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833002$230FBCA4-44A2-4327-B4A4-A898B09B1F36","rank":"normal"}],"P223":[{"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":"Q833002$F1121152-C6D1-4327-A57A-BDBF3E8E7140","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":"Q833002$446C3EA4-6386-49A6-B76D-BB2FE31AB8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833002$A7F94284-438D-4D3E-B0DB-B539DAC8F72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147091c9cfffcfea35341ad513f4349f9ef8e069","datavalue":{"value":{"entity-type":"item","numeric-id":5678898,"id":"Q5678898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833002$8BEB2369-045B-458A-98F1-AA5D444F8B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd860fc66f4c95df1e338f7ec07840e4e67a1a3c","datavalue":{"value":{"entity-type":"item","numeric-id":5937443,"id":"Q5937443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833002$2C45F75A-0193-48D8-9381-A5D9877DAFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3346a35a16f48741ad0e6186a70e4d7b4622d3e1","datavalue":{"value":{"entity-type":"item","numeric-id":5132620,"id":"Q5132620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833002$600BE85C-FA69-448B-A34D-17EC02B45AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f2ef14fc5fe5231df4a5d2b68e5d8c3fdfdca4","datavalue":{"value":{"entity-type":"item","numeric-id":471950,"id":"Q471950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833002$7C3EFB2F-5B09-40F6-81D7-A16327C3D1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df4e8987d916ab2fc135eecf24ac99e15b849010","datavalue":{"value":{"entity-type":"item","numeric-id":271637,"id":"Q271637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833002$F37E9392-6781-4CB1-B167-8E5CFF7A8547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037dc708bc5cba541032f310ac4155644cdbcf05","datavalue":{"value":{"entity-type":"item","numeric-id":2332431,"id":"Q2332431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833002$39A5095C-DDB6-4E00-8F04-3216C4205EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fceebece0405438cf832810d6895287d53641c1","datavalue":{"value":{"entity-type":"item","numeric-id":2636822,"id":"Q2636822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833002$A478CE41-F2A3-48BF-A778-376CFF5DC711","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bbb0a9dfbb60172d090d69f8683b0ee0d0cc8c7","datavalue":{"value":"10.1016/J.DAM.2022.01.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833002$13A643F3-F57C-4167-A156-B3D4D02AC3C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c915d091d92904850b9f14b914ca969b7d8de88f","datavalue":{"value":{"entity-type":"item","numeric-id":2274086,"id":"Q2274086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed556a2268df321049fe7a6acd70f1d1d2ab5d46","datavalue":{"value":{"amount":"+0.904610812664032","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":"Q833002$C3CBA74F-FD13-48C8-9670-17659D2718F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4953028c39a21b1694c17c2ed0f25886f10a174f","datavalue":{"value":{"entity-type":"item","numeric-id":271637,"id":"Q271637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60234fe8cae32a1535c1b02c775084653cbd0673","datavalue":{"value":{"amount":"+0.8900827169418335","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":"Q833002$DC768A1F-038B-4C56-97AC-0B3EE68F1D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da33143ab6299ed16e74b73bc4f257683dc9cce8","datavalue":{"value":{"entity-type":"item","numeric-id":5132620,"id":"Q5132620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510aac80fd5d2bcf9613cf85994f35f0ed1b3273","datavalue":{"value":{"amount":"+0.8842645287513733","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":"Q833002$53E498F1-B7B6-4EEB-9CB8-78517E2A93D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26c2c6eb2fe7377ec8bea5bb4972cb0cddda1b3","datavalue":{"value":{"entity-type":"item","numeric-id":4998159,"id":"Q4998159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c0bc5755c3b4aa2e64f62ca3d324e0a1e9b2887","datavalue":{"value":{"amount":"+0.8780507445335388","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":"Q833002$C43F5B49-EB38-4790-89A0-B941EF5A74D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e090a441d0d6170bfb9abb808805e17ca133b24","datavalue":{"value":{"entity-type":"item","numeric-id":5277035,"id":"Q5277035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7eb6c7ef9d8837d023a2700990bbacba0312ef7","datavalue":{"value":{"amount":"+0.8539361357688904","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":"Q833002$1B74980C-35B9-4C75-930B-92F2591C016D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relation between the nullity of a graph and its matching number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relation_between_the_nullity_of_a_graph_and_its_matching_number"}}}}}