{"entities":{"Q2222939":{"pageid":2233682,"ns":120,"title":"Item:Q2222939","lastrevid":53919320,"modified":"2026-01-25T22:37:29Z","type":"item","id":"Q2222939","labels":{"en":{"language":"en","value":"A lower bound for the discriminant of polynomials related to Chebyshev polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7302662"}},"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":"Q2222939$C66B0575-D586-4732-9EC4-D32804587DC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b621c8b9ba014e0722829c3a17b36787b8a49ad","datavalue":{"value":{"text":"A lower bound for the discriminant of polynomials related to Chebyshev polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2222939$00F899CC-2F0E-4843-A7DA-0E6C8B69E1CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"452ee1d73b4e013cfb65afc6e086cd671937d2fc","datavalue":{"value":"1472.05158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222939$139399A8-2A86-445C-8946-0860104D7F29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4902d4b1d5d89d1af7c75ec7db4b58c263ac4b6","datavalue":{"value":{"entity-type":"item","numeric-id":521355,"id":"Q521355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$772CF51D-676C-4961-ABCB-B14BA4401476","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":"Q2222939$2D6B2ACA-F097-4113-943D-640498152EEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16db392739645eae5da3f63d4e85c8dfbcc0da24","datavalue":{"value":{"time":"+2021-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2222939$8194EA22-1104-45DE-AA2E-F1377D8FA5EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d9b083fad6c9eaa2f7c33baa9dbac7379256f6e0","datavalue":{"value":"The discriminant of a polynomial \\(f=a\\prod_{i=0}^m (x-\\alpha_i)\\) is defined by \\[D(f)=a^{2m-2}\\prod_{1\\leq i<j\\leq m} (\\alpha_j-\\alpha_i)^2.\\] The discriminant is a useful tool to get information about the roots of a high-degree polynomial.  In this paper, the author gives a lower bound for the discriminant of the polynomials \\(\\{G_{k,i}\\}\\) defined by \\(G_{k,0}(x)=1\\), \\(G_{k,1}(x)=x+1\\) and then recursively \\[G_{k,i+2}(x)=xG_{k,i+1}(x)-(k-1)G_{k,i}(x).\\]  These polynomials have been used for the study of graphs and their girth (this is the length of the shortest circuit in the graph), specially due to its relation with the Moore Bound \\[M_{d,k}=\\begin{cases} 1+d\\frac{(d-1)^{k-1}-1}{d-2}& d>2\\\\ 2k+1& d=2 \\end{cases},\\] which relates the degree, the order, the diameter and the girth of a graph. The discriminant of these polynomials have been used to prove the existence of graphs with certain degree or girth as in [\\textit{C. Delorme} and \\textit{G. Pineda-Villavicencio}, Electron. J. Comb. 17, No. 1, Research Paper R143, 25 p. (2010; Zbl 1204.05043)].  While all of this is addressed in the second section of the paper and the author suggests a path to proof his main result in a graph-theoretical way, most of the document is devoted to proof the result in a more elementary way. The main idea is to use orthogonality of some polynomials related to \\(\\{G_{k,i}\\}\\) and from there stablish a relation through simple inequalities with the discriminant of \\(G_{k,d}\\). While the notation could be a little heavy, the results are quite simple to follow, leading to the following bound for the discriminant: \\[D(G_{k,d})>d^d(k-2)\\left[\\sqrt{k(k-1)^2-2}\\right]^{d-2}.\\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222939$28B9AD3E-C6A6-48E8-AF48-CC9B7CAE9128","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0eaf1912d822c9f59b2ae49e379ef171f9e82e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1637211,"id":"Q1637211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$6BF700DC-ACB4-48BF-A5E1-EB5E9BA0497D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222939$65794711-BBF0-4A0B-A73D-8918C7A05156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222939$2932BE78-A5F0-44C3-9F7A-FA8ACA1AB63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222939$29D0301C-56D7-473F-B4AB-28D920E8EE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0582a11cd91bee5fb0e516ec28b7e777c918d03b","datavalue":{"value":"33C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222939$CC08DB1D-1D90-4FE7-8923-FCF9D65EB757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e28b8fbf2601ccb0e3a9db4f27feac1cc309b8a3","datavalue":{"value":"42C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222939$E2EFEAA6-F47C-4DC3-A9FB-7539FDF202F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bc9547f655f84f50abbe9151cf24614574d15bc","datavalue":{"value":"7302662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222939$C63CC572-B367-426D-8951-AEC96C0B9137","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7063c41242828af442f4f80e81d906e3906e3276","datavalue":{"value":"discriminant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222939$25B334AC-952F-45A0-B04D-FD777365B174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222939$92497052-1AAD-4612-ACDF-3EDDB31EB4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85d64f9826698a263512b97ca093d0e5c8bb97ea","datavalue":{"value":"Chebyshev polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222939$2EFBD297-A76F-4697-B5DE-37A2234CF5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c331aacce66c6db3926c89493103800f91ac1049","datavalue":{"value":"spectral excess theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222939$C47D1D16-615C-47A5-A444-8E2E423CF60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4af563b13a71fcb02c8b850157bbc7a4fbb8153f","datavalue":{"value":"Moore graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222939$563C944F-8E78-4033-9551-175E93AB7BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a41e1dbcad6d9f1bee6da7b1ba4d857ebc56471","datavalue":{"value":"orthogonal polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222939$DBD8935F-A43B-4EA4-AC12-364A9989D36E","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":"Q2222939$B125E362-BD2C-4211-8199-01A9E41333F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71005619c45d3fa4c4225cc4cfa27fd5f7f2cc30","datavalue":{"value":"https://doi.org/10.1016/j.disc.2020.112235","type":"string"},"datatype":"url"},"type":"statement","id":"Q2222939$C65B2ACA-3D92-43FA-8975-A8C031A29D39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ae0f745379306f2ce502d772336e4b89f8e6b60","datavalue":{"value":"W3110177843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222939$CBD15284-F641-44DF-9D7F-FC7C0F8074F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7353a9573c6bfd39561f913f769e86f5b2f6ee89","datavalue":{"value":{"entity-type":"item","numeric-id":4222737,"id":"Q4222737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$EF57EBAD-6D1F-4DE7-8A3E-3E53E94B8332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f38edf263d5969212545edaa6f9e8affe747559f","datavalue":{"value":{"entity-type":"item","numeric-id":4052226,"id":"Q4052226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$B6455427-7580-4A56-A351-B4607A643EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$AF52ECA6-678A-4C5C-A27C-C6BB3BB157CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee434c13b741d155f2799d83d9fe1abd683cb20b","datavalue":{"value":{"entity-type":"item","numeric-id":2418974,"id":"Q2418974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$62C59CF7-CA0D-445A-940F-86B2186FAA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc73d5dac447dbc8f0901deb738cf1d733be15b","datavalue":{"value":{"entity-type":"item","numeric-id":612923,"id":"Q612923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$ABB2DF1A-AC2A-4292-B21B-47169C816EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04da047d7d4519ada6f866a2225430f5fbe3bd78","datavalue":{"value":{"entity-type":"item","numeric-id":4830353,"id":"Q4830353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$8025029C-F1B6-4154-9A79-E1ACC8CB7C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e59b5a852da791e8d88a08d3cc7aa1fdd3d65c8","datavalue":{"value":{"entity-type":"item","numeric-id":962132,"id":"Q962132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$3E6E4320-7B3C-4402-AA0A-17B991355EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a191f49438e3ec271b158208144e820a9c08bc","datavalue":{"value":{"entity-type":"item","numeric-id":1366602,"id":"Q1366602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$7E2BAD36-CBAD-4DD8-B627-0810FB144EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349a7361f7269bcd732c83c30c5115d8dd6edca4","datavalue":{"value":{"entity-type":"item","numeric-id":1125944,"id":"Q1125944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$7754CB20-9133-4446-8A61-42277505A99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc8b6bf9192f8d84dea69a5c61b5ca00e45f4692","datavalue":{"value":{"entity-type":"item","numeric-id":4958005,"id":"Q4958005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$719EF198-A922-4477-B4C0-A3D617FF4684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f882fe9dd4e77e007ce91fb979674cdc30b302","datavalue":{"value":{"entity-type":"item","numeric-id":4293510,"id":"Q4293510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$A323BDB8-8672-4697-8E7C-FD6F15A8BF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e9f4524f2efbe0a1ef0241f6954c95749240b6","datavalue":{"value":{"entity-type":"item","numeric-id":3275438,"id":"Q3275438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$F56DE739-3134-4AE0-AA07-726B6DEF5C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f4ac3f710aa0e3501adaea85266318426047f5","datavalue":{"value":{"entity-type":"item","numeric-id":2520840,"id":"Q2520840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$9ABD960A-38BE-4BF7-BBF6-7CCF4E2041AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc905bed60faf3f1473d8eadce9f39bc9a623790","datavalue":{"value":{"entity-type":"item","numeric-id":2583309,"id":"Q2583309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$FB8CF6EE-BBA6-4B9C-BA79-F99AFBF1D699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8827092e359778ace987f7e17e1ae4b75291be35","datavalue":{"value":{"entity-type":"item","numeric-id":3997785,"id":"Q3997785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$68F96774-E89A-4183-B403-ADBBD3920DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb8a50309edf4f3d2624424603f2fe2b3025ddb","datavalue":{"value":{"entity-type":"item","numeric-id":3997537,"id":"Q3997537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$C65E1B3D-5194-4EF2-8B01-63710E8792C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9a7a646983e7985d14ca337ef4847736cc412d","datavalue":{"value":{"entity-type":"item","numeric-id":5555547,"id":"Q5555547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$54A3BA50-870E-43AA-8F40-65A52B88A6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9188aff0f0913bd8964b5fca72008a2a30f8e236","datavalue":{"value":{"entity-type":"item","numeric-id":1010864,"id":"Q1010864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222939$76A21897-9FDC-4864-B691-A07C1CEA737E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af705d8f9265317ec3dfcd886e3e75a93164d5d4","datavalue":{"value":"10.1016/J.DISC.2020.112235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222939$EAA3A9A9-688E-4BEC-A18B-34FF57B8C16B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37cbc9a2e43742f58923b45b07ff78b43b502d8","datavalue":{"value":{"entity-type":"item","numeric-id":4595094,"id":"Q4595094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad528d624d2119983098594ba83a522f7ab8388","datavalue":{"value":{"amount":"+0.7472124695777893","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":"Q2222939$A98460E7-5001-41E8-84EA-49C3F70407A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46be54865e5c784c12aca2f6f4037e6e7bda281b","datavalue":{"value":{"entity-type":"item","numeric-id":3543356,"id":"Q3543356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5158bc00b92deb88d2f2ca37cec4939d993b5812","datavalue":{"value":{"amount":"+0.7291597127914429","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":"Q2222939$727EC87A-FD37-4923-82A2-110C939FC336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536175fcbf42264ce21db8ce533f4db693052eb3","datavalue":{"value":{"entity-type":"item","numeric-id":1901472,"id":"Q1901472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe440fefb3700e81e40314729dff079fbea8f5f6","datavalue":{"value":{"amount":"+0.7015241384506226","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":"Q2222939$D5E4B9FA-D2B6-4707-87E1-CF44C2DF30C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d423d2531f06b6b358dc91f95d521889b739c6e7","datavalue":{"value":{"entity-type":"item","numeric-id":549837,"id":"Q549837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"052b10225bfc953291df7f679a26ad91a10b6613","datavalue":{"value":{"amount":"+0.700671374797821","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":"Q2222939$EF7DB6E8-CE89-4A9A-BE79-117D30D9E329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89e10525324678d14968ab2c229cf61cdb5b3b6","datavalue":{"value":{"entity-type":"item","numeric-id":4715105,"id":"Q4715105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2f3cdcfc7c4979413a1c16a549037a706cfd0c","datavalue":{"value":{"amount":"+0.7000086307525635","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":"Q2222939$5BA2E99C-9F34-4D31-BF21-DA2ED410A639","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2222939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2222939"}}}}}