{"entities":{"Q2238862":{"pageid":2249605,"ns":120,"title":"Item:Q2238862","lastrevid":54130409,"modified":"2026-01-26T07:36:53Z","type":"item","id":"Q2238862","labels":{"en":{"language":"en","value":"A spectral condition for odd cycles in non-bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7418870"}},"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":"Q2238862$B2F7BFA7-7E66-4C75-AE5E-23DE845467E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa32fdbb38039f6dd3e0a2ad6e1d9e4412de5d3a","datavalue":{"value":{"text":"A spectral condition for odd cycles in non-bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2238862$E0610FA4-D5EC-45AF-9D08-1492CFF38547","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f9c31e75f4df91584ac6ce9a59488c1f8a9ee73","datavalue":{"value":"1483.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238862$41910B36-EA85-49E4-A528-B725A1E01763","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"005b7f22b47cfcc6f86b61c50ea27a9af1e34a4a","datavalue":{"value":{"entity-type":"item","numeric-id":244909,"id":"Q244909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238862$7EC04418-F328-42BB-B8EB-70E4F8246676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a2558d9386423fd48c94196d13816192d3f0429","datavalue":{"value":{"entity-type":"item","numeric-id":2020638,"id":"Q2020638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238862$A9B04CF0-D1B3-491E-B57F-10836BE74E9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238862$A6DAE62D-E69B-4AA2-8D98-7CDFBEE46D59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e3a6d560da17d23069127074cf3f9f5f049b6a6","datavalue":{"value":{"time":"+2021-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2238862$323A7C8B-C296-4DAA-A13A-D00EA95EA684","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10099085f75b4e4cd5fc2d67e82cbaa1a849517d","datavalue":{"value":"For a graph \\(G\\), the spectral radius \\(\\rho(G)\\) of \\(G\\) is the largest eigenvalue modulus of the adjacency matrix of \\(G\\). \\textit{H. Lin} et al. [Comb. Probab. Comput. 30, No. 2, 258--270 (2020; Zbl 1466.05121)] posed the question: which class of graphs attain the maximum spectral radius among all non-bipartite graphs of order \\(n\\) and odd girth at least \\(2k+3\\)?  The present authors answer this question: the class in question consists of exactly one graph, namely the graph obtained by replacing an edge of \\(K_{\\lceil\\frac{n-2k+1}{2}\\rceil,\\lfloor\\frac{n-2k+1}{2}\\rfloor}\\) by the path \\(P_{2k+1}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238862$AC44F7C0-394E-474D-B9CD-421A68917182","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238862$6D7284ED-EC70-4430-B3AD-0E685AEF2843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238862$45945802-336E-47EC-9127-393818AB7226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238862$C03A2CB5-4EEA-48CB-A1D5-7433B76EB898","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3018bbec18a24d4dc0ce85ba49907ee8d42a9547","datavalue":{"value":"7418870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238862$5A07C777-1D11-4555-B107-9F3618777FC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d6291a61872d4f14d1d495895fbe9d5c9dd9cc","datavalue":{"value":"non-bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238862$AF61A4EB-799A-4BFB-954E-F4C588FC8CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6632d6c62ffd85f90b0b4aa23149cd1a8c7ae150","datavalue":{"value":"odd cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238862$D8C1BE65-E83A-49EB-8179-57C2A690B482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238862$57759DC7-86F5-433F-BF0E-25D4F8D2D2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238862$5C7A82C2-CAC0-445F-B52D-5A2272BE89A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4b6daa67a0e42b208d8b116bb9a44ab2f9a975bd","datavalue":{"value":{"entity-type":"item","numeric-id":189835,"id":"Q189835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238862$A7DBB5DA-AD42-4CF8-9FA0-DC018D5B8BE3","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":"Q2238862$E847CA61-EE32-4FB0-9FDF-B03C2813692D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab1ccf2b9729c7c2520733dcd6e2f25434000450","datavalue":{"value":"https://doi.org/10.1016/j.laa.2021.08.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2238862$C09D94B9-8B09-46C3-AEE2-BDC7D8E5C9AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0afca3571afd660d8da4f8b410c9d8d54c2de21b","datavalue":{"value":"W3198620982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238862$B498A1B7-7DC1-4F85-AB57-CEA9DEE5639A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cea5f642ebebf0f8e8c01daef2894de0302bd84","datavalue":{"value":{"entity-type":"item","numeric-id":2535653,"id":"Q2535653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238862$07772069-5FBB-445E-AFC4-548D614A6C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3216a8d00c22fc96ee41a63e0545d4b015d84a","datavalue":{"value":{"entity-type":"item","numeric-id":2548258,"id":"Q2548258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238862$18608559-A2CD-48F8-AC14-6EE3FEEB2C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1544542abeea9f813bc5c6a71bd6a900974b16d","datavalue":{"value":{"entity-type":"item","numeric-id":5364245,"id":"Q5364245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238862$96940621-A29E-40D6-B875-A02CAC0BAA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18b96fca770c6e2eeac0603a9058f06e78092f0","datavalue":{"value":{"entity-type":"item","numeric-id":5416078,"id":"Q5416078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238862$13209BF3-0B15-46CC-9E71-0F1C84111AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01e7307ce9adb0e2d4f36f2d6d3252163de6138","datavalue":{"value":{"entity-type":"item","numeric-id":1736228,"id":"Q1736228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238862$968E408A-C1BE-4D7A-A60B-40AB6EA7AC5F","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":"Q2238862$1CA3A741-88F6-4004-AF26-EE46838DE9A7","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":"Q2238862$1EA01A3D-2704-4E43-97B2-B645EDFBE618","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":"Q2238862$DD8E3AEC-CB9C-4E19-B89A-8BB75E544C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a06fefdef955c2ac60b59cc9f3b4d568b54315d1","datavalue":{"value":{"entity-type":"item","numeric-id":962114,"id":"Q962114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238862$51CDE35D-2699-43E5-A60B-F7847C1A0CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f501123420604fa9b10f1d0c139857205aaf6c","datavalue":{"value":{"entity-type":"item","numeric-id":2477528,"id":"Q2477528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238862$7B32C061-1EED-4284-ABC7-43B8D07FC6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246eddfb3adb8907e5195cf8ab914642b64cb689","datavalue":{"value":{"entity-type":"item","numeric-id":5222574,"id":"Q5222574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238862$FD4C51EA-B740-4F10-9A17-8069E4DD65C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fb1dfba9b687ce8a681c968494af465263b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5826301,"id":"Q5826301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238862$10C14A25-4749-425F-B031-C2D2869BED8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08ba35148426a7763f15c80b7a929ce25323ddeb","datavalue":{"value":{"entity-type":"item","numeric-id":1079582,"id":"Q1079582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238862$DD2109A3-DEEE-42FF-9D70-0860F0E6FA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69389f35a5a8800fed96da567b9bad42f6d5569","datavalue":{"value":{"entity-type":"item","numeric-id":5641174,"id":"Q5641174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238862$D19B343E-AAC5-4B81-8062-902672CE2F02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40b731e8a3caf49fb352ee26b5467fac58b9797e","datavalue":{"value":"10.1016/J.LAA.2021.08.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238862$BAB17086-BFC6-4787-BBBB-40508591E43C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeffdb816c75ea676a1b5658ed27862187443d5a","datavalue":{"value":{"entity-type":"item","numeric-id":2699932,"id":"Q2699932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb43c1b7922f3c03f81a8e51e5b6587a727e03e","datavalue":{"value":{"amount":"+0.8520364761352539","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":"Q2238862$B47327AB-6188-4F06-8138-EB046CF5BF79","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":"59eca131934121455229e832ac2ac285202a333a","datavalue":{"value":{"amount":"+0.8373576402664185","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":"Q2238862$B5BB2831-1D07-4401-83C1-0D4B4AC7A857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ffaefb3ee6651a9b125f80e8025996c229e005","datavalue":{"value":{"entity-type":"item","numeric-id":2237217,"id":"Q2237217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4bf025607f38cf97eb9f63c9a69a841910d7cc","datavalue":{"value":{"amount":"+0.8242937922477722","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":"Q2238862$4CBE44B7-0213-461F-AC0D-24255BF325FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba633d6746283bb77068a7072414370143792429","datavalue":{"value":{"entity-type":"item","numeric-id":6046169,"id":"Q6046169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1198ace151b8ef31b203e2578a136775f84024e4","datavalue":{"value":{"amount":"+0.8214874863624573","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":"Q2238862$71586ABA-D49B-4401-9112-50E53D328A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f08b7f249f087cf0112accffbabd051d38b9bc3","datavalue":{"value":{"entity-type":"item","numeric-id":2237854,"id":"Q2237854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a527c1827f359658da88aeeec75f40c6095c529a","datavalue":{"value":{"amount":"+0.8165284395217896","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":"Q2238862$B3E9194F-6093-4F49-BD8D-007866BE939C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2238862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2238862"}}}}}