{"entities":{"Q1208371":{"pageid":1219120,"ns":120,"title":"Item:Q1208371","lastrevid":67059840,"modified":"2026-04-12T14:41:40Z","type":"item","id":"Q1208371","labels":{"en":{"language":"en","value":"Bounds on the largest root of the matching polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166371"}},"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":"Q1208371$1F8782BF-CBD3-4DB7-926F-FDC509E771A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e76f1380ebdf059d54c20c35c347bf570a57fce3","datavalue":{"value":{"text":"Bounds on the largest root of the matching polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208371$49308966-C1FD-4471-8172-D1F25450C833","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"106045fe30ce056d2c047cb4312ac80c9cd5003c","datavalue":{"value":"0799.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208371$DB9B0E2F-B494-4156-AB83-AA5A0AFCA171","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fc4b96d37df8ca43bfe21c9af771e9aa8d875e1","datavalue":{"value":"10.1016/0012-365X(92)90718-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208371$E50BD69B-BC7F-4D16-95FE-92B7E59B5F6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"211767d970c8c41b0c861a1ce10de3d1a1b687b8","datavalue":{"value":{"entity-type":"item","numeric-id":201977,"id":"Q201977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208371$FF21B539-B96B-4F0F-9F99-0824FF65DB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6e486e4ae79a1877931b1c083748a37e4269cd","datavalue":{"value":{"entity-type":"item","numeric-id":293110,"id":"Q293110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208371$E704BC9B-E6E1-4D07-98B3-DE7B0891EB37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208371$277907AD-EB51-4064-8982-06DBCB075277","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208371$4F3BC492-FCB6-42CB-862A-D5C101A536EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e977c7c1e94ae370a7756cc80bc09e979fe682f","datavalue":{"value":"A \\(k\\)-matching is a matching in a graph \\(G\\) with exactly \\(k\\) edges; if this number is \\(p(G,k)\\) and \\(| V(G)|= n\\) then the matching polynomial of \\(G\\) is defined to be \\(\\mu(G,x)= \\sum_ k(-1)^ k p(G,k)x^{n-2k}\\). This paper considers the problem of obtaining bounds on the largest zero \\(t(G)\\) of the matching polynomial---by a famous result of \\textit{O. J. Heilmann} and \\textit{E. H. Lieb} [Theory of monomer- dimer systems, Commun. Math. Phys. 25, 190-232 (1972; Zbl 0228.05131)], the zeros of the matching polynomial are all real.   A \\(k\\)-matching in \\(G\\) is an independent set of size \\(k\\) in the line graph of \\(G\\). If the largest eigenvalue of the line graph is \\(\\lambda\\), the authors prove that \\(t(G)^ 2> 1+\\lambda\\). If \\(G\\) has \\(n\\) vertices and \\(e\\) edges, they show that \\(t(G)^ 2\\geq{4e\\over n}-1\\). It is also proved that if \\(H\\) is a subgraph of \\(G\\) then \\(t(H)\\leq t(G)\\).   Remarks: It follows from Theorem 2.5 of the reviewer's paper [``Matchings and walks in graphs'', J. Graph Theory 5, 285-297 (1981; Zbl 0466.05053)], that \\(t(G)\\) is equal to the spectral radius of a tree constructed from \\(G\\). This leads to another proof of the last result, and allows eigenvalue bounds on trees to be translated into bounds on \\(t(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208371$0890EB66-5545-4E34-875F-6CAC030421FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208371$20360748-3ACF-49BC-9F45-124D5F1320A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208371$E128B531-5A0E-42CE-87A7-3742D1CF3D39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33c39c4ef5f7dab6841864373263761674723970","datavalue":{"value":"166371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208371$5ECB5819-2CFE-4FDE-ABB3-AD797F4EB1F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208371$204BC7FE-B2AE-4550-99D9-776083F274FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb8845d06bb84172e773d3c2830dce553ba7843","datavalue":{"value":"matching polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208371$96B4C5E4-5A1E-4765-93A0-F5762B621484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208371$BEDBFFA7-A5FA-4C4A-892E-B29BA5593200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208371$47ACD115-01F7-4263-8804-5D5B1062A7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208371$8E94A110-251D-4580-81D5-6E631771472F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208371$8FFEB686-69F4-4952-94CA-B479B4E2AC3D","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":"Q1208371$AEFAE94E-4435-4D1C-9CF0-8919D644E8E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"845eec1e8ecc84b6eb869cc8b4bfd4e55e9df255","datavalue":{"value":{"entity-type":"item","numeric-id":3826589,"id":"Q3826589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208371$3A844931-DD70-4DE8-BE70-F85034E93DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d20a0d377fe169417b9cae5c02712268a35dab7d","datavalue":{"value":{"entity-type":"item","numeric-id":4712949,"id":"Q4712949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208371$AF687C74-2605-4232-B834-29B4FC7AC15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e6fa0863af3ad2f62db83288fca323af7664a9","datavalue":{"value":{"entity-type":"item","numeric-id":5284028,"id":"Q5284028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208371$98501395-72B6-4C14-873B-AF27A5A2B649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707bf809d4c171a39b9f44a814f02c129abd1726","datavalue":{"value":{"entity-type":"item","numeric-id":2640617,"id":"Q2640617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208371$82E58494-7CDD-463E-BB1E-3A3C2F3ECB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a575f46067ec0bc124bc58b25adaab7b851aa9","datavalue":{"value":{"entity-type":"item","numeric-id":1169463,"id":"Q1169463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208371$A90B33DE-4BAF-4BC4-949B-7B7187041BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8505c936547f4c05ed0af3943ae1c57009e05","datavalue":{"value":{"entity-type":"item","numeric-id":3912832,"id":"Q3912832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208371$81F4FFB2-3E85-485A-B1FB-2A5A5B6BBD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208371$B9E1F091-DA43-47F9-936E-DB350D9667DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208371$BED4B98E-82F3-4812-84F0-7EC9E41487F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6c3a4041fed75aa45368dd1d43a771da939b9a","datavalue":{"value":{"entity-type":"item","numeric-id":4129685,"id":"Q4129685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208371$A80EA80C-9CAB-4DC0-BA91-69366AF75EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcfe22f2df4b1774a4ee930c41c6e307d261179a","datavalue":{"value":{"entity-type":"item","numeric-id":3960731,"id":"Q3960731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208371$D4C7B3A6-BD18-4EE3-BDD6-488558773F3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf35c339eef3b3d6e5feb223e6463c19633a941d","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90718-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208371$5B33E1F9-6991-4522-B157-51894CECCFFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32cb0ad910b68dacac91168ffe7b22f09a938f31","datavalue":{"value":"W2090265923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208371$0BA477AC-4FE8-4E4A-AB48-FD23632D89DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138de75c4a70d1a65632031cfb0e9037e07815d8","datavalue":{"value":{"entity-type":"item","numeric-id":1751416,"id":"Q1751416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3c74bfa859d6282fe8bf6bc4c17ab0e6392ad9","datavalue":{"value":{"amount":"+0.8173217177391052","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":"Q1208371$27B6AF23-6968-4EE1-8391-171B5FE789F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f364704fcd58351dd556c3ecdc23e17f936734","datavalue":{"value":{"entity-type":"item","numeric-id":512547,"id":"Q512547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db5e3dd2d741d8cddee73337f89cd8684e04ece","datavalue":{"value":{"amount":"+0.8138520121574402","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":"Q1208371$2EE036B6-1965-43D6-A169-3D84AA9C4B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bbabbc539e5e3c31c0a44e6df80d8173430049c","datavalue":{"value":{"entity-type":"item","numeric-id":1727760,"id":"Q1727760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28c67be381bbd3293ad80a2878f242443dad6f7","datavalue":{"value":{"amount":"+0.8119642734527588","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":"Q1208371$29BE3EC2-051E-40E0-9309-F5198B0E2571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de1e49686e29ce428aa54d5668c307a7ab363ed","datavalue":{"value":{"entity-type":"item","numeric-id":2445255,"id":"Q2445255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5998d0f48861debb64e48c044770914ef0e74b61","datavalue":{"value":{"amount":"+0.8091471791267395","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":"Q1208371$04089562-4F7D-4EA3-A838-926DDDE22172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d3d7f6d09e5579a5afff888ab5ff0b653303cd","datavalue":{"value":{"entity-type":"item","numeric-id":1347942,"id":"Q1347942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624617e779e49ca47dbc5f206cc37b468b1148c5","datavalue":{"value":{"amount":"+0.8059952855110168","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":"Q1208371$98553788-43BC-4CE4-A8A4-2590F9347233","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on the largest root of the matching polynomial","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_on_the_largest_root_of_the_matching_polynomial"}}}}}