{"entities":{"Q6194258":{"pageid":13329146,"ns":120,"title":"Item:Q6194258","lastrevid":58757112,"modified":"2026-04-06T14:55:59Z","type":"item","id":"Q6194258","labels":{"en":{"language":"en","value":"Spectral radius of graphs with given size and odd girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7820352"}},"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":"Q6194258$C368F597-C6D6-4B97-B8DB-CE9FBDEF3BDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18bbced5bb5e6f55fa24feb437eead9b6427f5b6","datavalue":{"value":{"text":"Spectral radius of graphs with given size and odd girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6194258$DFB5595A-1556-439F-A272-6BA8A41AE85C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1732f4bfb98564879496e7f6df012535bcde002c","datavalue":{"value":"10.37236/11720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6194258$AFBFB5A6-BC6D-4074-9F72-845F1119E5DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78fad1786d403347cd5a8f54ce4c3f359fcf40bf","datavalue":{"value":{"entity-type":"item","numeric-id":507478,"id":"Q507478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$A0BE2AB9-CBB6-46C6-AD0B-2E06675BBA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a11f4b1bf3b533c8d9d49a2b81bc195241b2d31f","datavalue":{"value":{"entity-type":"item","numeric-id":294045,"id":"Q294045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$120AA800-49A0-4878-90A4-15770B45546A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"320a935ec2f72e76a4b2291f77ee5776a7949a5e","datavalue":{"value":{"entity-type":"item","numeric-id":308316,"id":"Q308316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$0C3CE6F3-6738-4EBF-B3EB-6C6E6F756D4C","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":"Q6194258$D45F37E8-EC5C-45A8-816D-57656B90AF57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff1177dfc8a23bbfe8e90a2a236c53585620e61c","datavalue":{"value":{"time":"+2024-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6194258$6519D541-47F1-44E1-856F-C0D0ABBFF767","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24b24654e6f72a429c3d4d35fc2005568713dfb4","datavalue":{"value":"https://arxiv.org/abs/2207.12689","type":"string"},"datatype":"url"},"type":"statement","id":"Q6194258$DFAA6187-8F38-4C21-BC6A-6642699B91BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ef065bbd00f144dcbe9110ea127fe9833ba2ecd","datavalue":{"value":"Summary: Let \\(\\mathcal{G}(m,k)\\) be the set of graphs with size \\(m\\) and odd girth (the length of shortest odd cycle) \\(k\\). In this paper, we determine the graph maximizing the spectral radius among \\(\\mathcal{G}(m,k)\\) when \\(m\\) is odd. As byproducts, we show that, there is a number \\(\\eta(m,k)>\\sqrt{m-k+3}\\) such that every non bipartite graph \\(G\\) with size \\(m\\) and spectral radius \\(\\rho\\ge \\eta(m,k)\\) must contain an odd cycle of length less than \\(k\\) unless \\(m\\) is odd and \\(G\\cong SK_{k,m}\\), which is the graph obtained by subdividing an edge \\(k-2\\) times of the complete bipartite graph \\(K_{2,\\frac{m-k+2}{2}}\\). This result implies the main results of \\textit{M. Zhai} and \\textit{J. Shu} [Discrete Math. 345, No. 1, Article ID 112630, 10 p. (2022; Zbl 1476.05130)] and settles a conjecture of \\textit{Y. Li} and \\textit{Y. Peng} [Electron. J. Comb. 29, No. 4, Research Paper P4.2, 27 p. (2022; Zbl 1503.05078)] as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6194258$A32176F1-6AEB-43C2-B5F3-490D75D29118","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6194258$F1DD5AB7-45EA-47AA-A0CA-5F51E13395DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6194258$C6BD6D6C-6333-4EA1-8766-E5B5D9CBBD00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35489200df3d31a6258f467f6fa71b7c70ec546e","datavalue":{"value":"7820352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6194258$E2AC35BE-0892-4703-A36F-D400961B2522","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48a4a78f19a5cd021e5f07e0b3ad41498edc0af8","datavalue":{"value":"Mantel's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6194258$CE56ABFB-C09B-4A09-98CD-8C2E87A2524B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q6194258$13CE6646-E2F9-42C4-8672-E983D67D2C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6194258$0D4FBD42-7CDB-43CD-9307-B7E1852C4EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48b3747e8adb9d9999bc55811b1c9e2cd306dc9d","datavalue":{"value":"quadrilateral","type":"string"},"datatype":"string"},"type":"statement","id":"Q6194258$BAD5149E-CDA9-4F77-B716-868EF47FDBB4","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":"Q6194258$A3A72381-784A-45C3-8E5F-E5380AFA8606","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d685879d48f6661dab60a4805e8b91e0ea334f3","datavalue":{"value":"W4392599223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6194258$258813AB-FB02-44EF-8CA1-D82466FDD73D","rank":"normal"}],"P223":[{"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":"Q6194258$5AE8175F-795D-4CE6-8C59-6156BD1465A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8f1df0d7471e6cae1cb989718adf133576fabb","datavalue":{"value":{"entity-type":"item","numeric-id":2785496,"id":"Q2785496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$0A9A61C8-19EF-46D6-8C47-84CA22354971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225e723bfad04c89dfaf978d4890b824b4cb5bb6","datavalue":{"value":{"entity-type":"item","numeric-id":2696305,"id":"Q2696305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$40AAFA27-5A5F-4401-82BD-90D8381F58AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab1ee35b6626401154e8d0b2cdf56296d4f9260","datavalue":{"value":{"entity-type":"item","numeric-id":4091995,"id":"Q4091995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$DF440D55-1156-40B0-807A-13C831FC1863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$94F2BC10-86F1-4B3E-9DB4-07EDA031E7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1f80081edfaedd327c2c485c1281fbbc0f3df1","datavalue":{"value":{"entity-type":"item","numeric-id":2237217,"id":"Q2237217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$A373F45C-85C7-49C5-891C-58B8213CAB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0b3e2713d504e1c06cb50cfe1136aa3a56755d","datavalue":{"value":{"entity-type":"item","numeric-id":6080541,"id":"Q6080541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$E50C1AFB-CF23-4FB8-9828-F833B736C93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfeabf739fe0a85952e14943ea9ba8f2df0d3ea","datavalue":{"value":{"entity-type":"item","numeric-id":6081801,"id":"Q6081801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$D3E24D3E-C4FA-46F2-96E2-2FE553F4A47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879917dee33f087b6b6997e44f44ddcd22bbf75b","datavalue":{"value":{"entity-type":"item","numeric-id":2094864,"id":"Q2094864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$86059D1A-5F8D-4D92-B407-7A19143DC014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707f82e9230fc583a98943768d894b0256352e7f","datavalue":{"value":{"entity-type":"item","numeric-id":4993261,"id":"Q4993261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$321933E4-0C42-41AD-BF6D-AE997D52F607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5fb0713e6f4e6d47ad4e22f45502a6edadb801","datavalue":{"value":{"entity-type":"item","numeric-id":2238862,"id":"Q2238862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$B084A0AD-148F-4770-BAA9-5C1E72E660C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f505c60bcd6dd81688c73e57b2657449e230f6","datavalue":{"value":{"entity-type":"item","numeric-id":2668072,"id":"Q2668072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$EAC117F7-3585-4BD9-8857-A75C23413BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d724b084467baa78df6dc0f1378bcb48593f3d24","datavalue":{"value":{"entity-type":"item","numeric-id":3147278,"id":"Q3147278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$E6960324-688E-4623-B4A1-5F7C7989470A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7a231178423b4f3284a43a4e77ac915dc379e7","datavalue":{"value":{"entity-type":"item","numeric-id":2459961,"id":"Q2459961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$2FDBB22F-4C7D-44D3-9627-BE677A59D360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9afa4ac715bedf5cd93d319334e2af40a241e3","datavalue":{"value":{"entity-type":"item","numeric-id":1020918,"id":"Q1020918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$746A3E38-4DF2-4D4B-9806-E4DECDBE8217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b90fa331b3292d48913ea647964a7567314b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1044204,"id":"Q1044204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$F54EA0E1-8F59-4E60-AD5C-2743BF493E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6588da8bbfc1edf431987023c4e3850fa32f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3089369,"id":"Q3089369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$DF1A3AD5-E10C-4618-B4D2-C98BF7092D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3628aadd4d8b9af3e7f697b543ec332fa8b87f","datavalue":{"value":{"entity-type":"item","numeric-id":2144519,"id":"Q2144519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$1551124B-EF0C-40D4-B113-8BA56AB9B9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1004969ecabbab6f6cd27a9de7f902fb288c65e","datavalue":{"value":{"entity-type":"item","numeric-id":1765928,"id":"Q1765928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$5B76C808-139D-4923-94B9-7BFADD71D6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016ae2a2d952f57826065172c2ef6636f5e2f5f2","datavalue":{"value":{"entity-type":"item","numeric-id":2033928,"id":"Q2033928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$2F1808B9-5CC0-4085-973F-E3D4CA1D6E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c959c329e7b4e57cbb8d775f1c24aa42e91686ff","datavalue":{"value":{"entity-type":"item","numeric-id":2237213,"id":"Q2237213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$7554B928-3B6A-42DA-B908-7E4803219188","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9124888f28133de13d0aa1cc309f1679337414b9","datavalue":{"value":{"entity-type":"item","numeric-id":2238862,"id":"Q2238862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f462de0062533ea113f2165bdf74cc79a846a5a3","datavalue":{"value":{"amount":"+0.8648278117179871","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":"Q6194258$9F898C2A-5BF3-4148-9519-44E79712D8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439e19b65c041da18818bf415b2a3a68e9dca799","datavalue":{"value":{"entity-type":"item","numeric-id":6131330,"id":"Q6131330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5404c6aca42efbb69dd4fe5b54141937765a8a40","datavalue":{"value":{"amount":"+0.8368961215019226","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":"Q6194258$CA537EDE-AC0F-46CC-B98C-A07F4D941AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db81eff36ed15c0bcb57909c0aa2a1878af3c103","datavalue":{"value":{"entity-type":"item","numeric-id":2142645,"id":"Q2142645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f49238d1b48d49568ffc7d493299ac7fe5d6b8b","datavalue":{"value":{"amount":"+0.8233602643013","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":"Q6194258$175C65D3-EFDB-4A32-AED0-63B3E4E837AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99df2559b8b5cd41bd892cc665fe51174d724f2","datavalue":{"value":{"entity-type":"item","numeric-id":6154430,"id":"Q6154430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db73d01d849bdb29776e15e853705aabd9326af3","datavalue":{"value":{"amount":"+0.8207610845565796","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":"Q6194258$4BBC81AB-82FB-411E-8E5C-2D8E6DF1CE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5729ce9160460a400056b47ece522893ea45ebf2","datavalue":{"value":{"entity-type":"item","numeric-id":2033928,"id":"Q2033928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af9c622c664e6ce60c44b287eec6e59e87804d2","datavalue":{"value":{"amount":"+0.8206364512443542","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":"Q6194258$E34312C2-DB5F-437B-9ED9-5C4C737C027B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6194258$4CD3F00A-1CF4-46C6-8E93-24C71503D0A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6194258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6194258"}}}}}