{"entities":{"Q612943":{"pageid":614719,"ns":120,"title":"Item:Q612943","lastrevid":63050370,"modified":"2026-04-11T10:05:41Z","type":"item","id":"Q612943","labels":{"en":{"language":"en","value":"Regular factors of regular graphs from eigenvalues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5827408"}},"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":"Q612943$0E27650A-3C97-4C08-8667-115C14E9F2D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96ccce8ef86bd516036eadc982a18cc07ba7d6b4","datavalue":{"value":{"text":"Regular factors of regular graphs from eigenvalues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q612943$6A7702B2-9423-4B0F-940C-98F781BF7988","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e64570e10eff376af3ad712650555ab36392431","datavalue":{"value":"1204.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612943$C388C007-E94B-43CC-9634-B7B5C981E676","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d98a0d23ceaced8301375389e058dc2d94b883e","datavalue":{"value":{"entity-type":"item","numeric-id":343758,"id":"Q343758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612943$37FFC496-189F-4C4E-96F9-A4E161204479","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612943$426DFE78-84EC-47FD-ADE3-31078F551495","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0db48794e6800d8c22359b1f6c876c0e4d309","datavalue":{"value":{"time":"+2010-12-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":"Q612943$F208DA95-42C2-4D78-8D3B-CD654040CD72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf68d068ac3a3b158445776b65a8e1fd53355978","datavalue":{"value":"https://arxiv.org/abs/1003.1785","type":"string"},"datatype":"url"},"type":"statement","id":"Q612943$9D12EF6A-A7F4-459B-867B-9909F3C58C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a77bf0f269d1e9ca94455d3c7d2cb3ad263eddf6","datavalue":{"value":"https://eudml.org/doc/223269","type":"string"},"datatype":"url"},"type":"statement","id":"Q612943$3628D231-65E5-425A-915D-F4F08E1F8192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"35251089c48f007300f2458b6a2d94c2c7a244f8","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r159.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q612943$83DA0F29-CB76-4013-8CC5-FF5631615342","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7996cf371995073e37eacc3097b2ca7f820f35d8","datavalue":{"value":"Summary: Let \\(r\\) and \\(m\\) be two integers such that \\(r\\geq m\\). Let \\(H\\) be a graph with order \\(|H|\\), size \\(e\\) and maximum degree \\(r\\) such that \\(2e\\geq |H|r-m\\). We find a best lower bound on the spectral radius of a graph \\(H\\) in terms of \\(m\\) and \\(r\\). Let \\(G\\) be a connected \\(r\\)-regular graph of order \\(|G|\\) and \\(k<r\\) be an integer. Using the previous results, we find some best upper bounds (in terms of \\(r\\) and \\(k\\)) on the third largest eigenvalue that is sufficient to guarantee that \\(G\\) has a \\(k\\)-factor when \\(k|G|\\) is even. Moreover, we find a best bound on the second largest eigenvalue that is sufficient to guarantee that \\(G\\) is \\(k\\)-critical when \\(k|G|\\) is odd. Our results extend the work of \\textit{S.M. Cioab\u0103}, \\textit{D.A. Gregory} and \\textit{W.H. Haemers} [J. Comb. Theory, Ser. B 99, No.\\,2, 287--297 (1999; Zbl 1205.05177)] who obtained such results for 1-factors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q612943$36492F75-B3EE-49C6-8F72-580711062842","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612943$4A3C5B5E-5158-4B26-8B42-B1B7666B3996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612943$1B897D13-6F4E-4180-90C9-BE8787AF39DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22e4dfce039833594a52ef74c2a93cc427d70c4a","datavalue":{"value":"5827408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612943$2963D6B4-67DB-4A61-852B-C5F6FA368EF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q612943$7B026C3A-9293-429F-971B-CB67D2329ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc204328adc290238a2f910c859a2611103d8fd5","datavalue":{"value":"best upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q612943$7F4DB2FB-CDA5-4D14-95D3-47C7D69ED8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"833984766b39653b67d6dcffb829bf674821df2e","datavalue":{"value":"third largest eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q612943$82E2EE51-EB4A-40EF-86DB-F0A93D01D560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7dca60f5a0b341f5784994aafbcf17f758a4762","datavalue":{"value":"second largest eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q612943$03B5C1B5-2769-4839-811E-17154E7E1A42","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":"Q612943$73EA8B39-89FF-49EA-AF38-E25C2BC776BE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5d19e2050ee272b3f1b651712191141430921ef8","datavalue":{"value":"bafkreigrnhz5qtlbp3eplxjo7c4nvs7rmhq6seg774i52tgf3t4ryycpne","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612943$29061FA6-4F4E-4934-8885-527755D3588F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff39956d1948a023b838a6ca9776dd3181ab116","datavalue":{"value":{"entity-type":"item","numeric-id":2891046,"id":"Q2891046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e723e39f2f08bf390d3b2f0a6fc1495f87107975","datavalue":{"value":{"amount":"+0.9125137329101562","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":"Q612943$56BC1837-37C5-4C1B-B9B9-0116ECF8EE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d4b9864be461af1a5d918d5096e6eedbef1a9e","datavalue":{"value":{"entity-type":"item","numeric-id":6081550,"id":"Q6081550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b850af4d29d4e271ad3d3f25ea53514efc7675cf","datavalue":{"value":{"amount":"+0.8768220543861389","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":"Q612943$9955D437-F1C8-4EE1-B2E7-6D1BF3DE9256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24449d8792f4c2f624df00457c2fff7eb508f55e","datavalue":{"value":{"entity-type":"item","numeric-id":3682514,"id":"Q3682514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb96c190226ddcb1ecb0a3e1d10f169c58c800bb","datavalue":{"value":{"amount":"+0.86805260181427","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":"Q612943$BD77D17B-088B-43EA-A9AF-8983536550C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f23b9c95272ff6812de90f4d349fae9cb3c87478","datavalue":{"value":{"entity-type":"item","numeric-id":404439,"id":"Q404439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d337975af45f88ae66ceb0260352361c6a1b4fa","datavalue":{"value":{"amount":"+0.8636330962181091","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":"Q612943$3E2E548D-10B0-47FB-ABD5-3A9144A6BACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7dc8faab0ac41c887a4a88870b3e276213b0e2a","datavalue":{"value":{"entity-type":"item","numeric-id":2185908,"id":"Q2185908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08062d210a237a405977b21db4dd76b838edeb58","datavalue":{"value":{"amount":"+0.8424281477928162","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":"Q612943$1D6392AE-D491-40F0-A97D-2E7B4241C8FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regular factors of regular graphs from eigenvalues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regular_factors_of_regular_graphs_from_eigenvalues"}}}}}