{"entities":{"Q2477528":{"pageid":2488271,"ns":120,"title":"Item:Q2477528","lastrevid":57946866,"modified":"2026-04-03T04:59:51Z","type":"item","id":"Q2477528","labels":{"en":{"language":"en","value":"A spectral condition for odd cycles in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5249397"}},"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":"Q2477528$E8D66424-3502-420A-9702-4B86763115A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"437b6277675bff9f86142d481ae9fd2ad8bb490b","datavalue":{"value":{"text":"A spectral condition for odd cycles in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2477528$62A8C0C4-B7B9-40E4-83DC-4C39B60A849D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42339aa7dbee2c1ed5b3c243e35ea58e4d8f205e","datavalue":{"value":"1152.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477528$996C26F4-E633-40A5-9704-66BC5B34FB20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7848ea27de0418470d5f2213ad091e7aab6bb866","datavalue":{"value":{"entity-type":"item","numeric-id":267200,"id":"Q267200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477528$745EC2F4-CF11-4BEB-A73D-9BBC8FDAACB6","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":"Q2477528$1FC2BBB5-C2C2-4E7D-AD82-A9BC6A8F408E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d80a5c8b6f628310cf811f48b9c17f65f1aa8a2b","datavalue":{"value":{"time":"+2008-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2477528$287F03B5-BF52-4843-8EC9-D1C4455C447A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13b7bf8879ab6ffa72d249073bf373a6cb066818","datavalue":{"value":"https://arxiv.org/abs/0707.4499","type":"string"},"datatype":"url"},"type":"statement","id":"Q2477528$A835DD83-450E-45A8-BCEF-8FD68FC0D590","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"491c62e32857c25a526029e06885c12e9cb1ca8c","datavalue":{"value":"The following has been proven: Given a graph \\(G\\) of sufficiently large order \\(n\\). If the largest eigenvalue \\(\\mu(G)\\) of its adjacency matrix satisfies \\(\\mu(G) > \\sqrt{\\lfloor n^2/4\\rfloor}\\) then \\(G\\) contains a cycle of length \\(t\\) for every \\(t \\leq n/320\\).  Moreover, the condition is sharp, i.e.\\,the complete bipartite graph \\(T_2(n)\\) with parts of size \\(\\lfloor n/2\\rfloor\\) and \\(\\lceil n/2\\rceil\\) contains no odd cycles and its largest eigenvalue is equal to \\(\\sqrt{\\lfloor n^2/4\\rfloor}\\).  This condition is also stable, i.e. if \\(\\mu(G)\\) is close to \\(\\sqrt{\\lfloor n^2/4\\rfloor}\\) and \\(G\\) does not contain a cycle of length \\(t\\) for some \\(t\\leq n/321\\), then \\(G\\) resembles \\(T_2(n)\\) (there exists an induced bipartite subgraph \\(G_0 \\subset G\\) with \\(| G_0| \\) close to \\(n\\) and \\(\\delta(G_0)\\) close to \\(n/2\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477528$AB6E1F8C-AD41-4D10-8F46-72305B4AE87D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477528$23337414-B069-4E3C-96F3-C12B03A23158","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477528$69B6FD3D-854B-4CC2-B008-4C3323A405C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477528$8CD31415-205C-4AFE-83F9-EADDE95A29AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477528$D71138D5-3329-4499-B170-331032D0126A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89fa0deff10d7012a5a763ca87566bcbb514f7bb","datavalue":{"value":"5249397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477528$E4514B28-B8B0-4E20-A1D8-AA921DCBB307","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6632d6c62ffd85f90b0b4aa23149cd1a8c7ae150","datavalue":{"value":"odd cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477528$52D1BCE7-A874-4934-925A-79D991B85A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477528$25447E16-8DFA-4CFD-B92A-24D7CCB75E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3b3dfb4b816029df5d0b849195e5ec4b1d3fb5e","datavalue":{"value":"graph spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477528$6BBEF649-EC95-4254-9198-986B1A9B542D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477528$0CF06520-F005-4634-AE34-35F4B81AB08C","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":"Q2477528$A1031214-E89D-44D1-BD7C-10C410D6B1D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67957cd16ad38e99985bab671c7dc5ef211afdfe","datavalue":{"value":"W1972118561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477528$67A1CA96-9F4E-4956-89D9-9D8AC975549C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477528$FB807124-FC4F-4325-8716-74E97D653492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477528$91A36925-9BD4-48AD-82AB-BF8A5B4C2EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175ea8a4af95e26f95b14ec90e107be266af6ef3","datavalue":{"value":{"entity-type":"item","numeric-id":2642018,"id":"Q2642018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477528$B2DCB518-C4F3-49C6-98C2-3004BF32644E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477528$C808A502-0FE5-48EF-AB53-FC2855E75F49","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":"Q2477528$854F29C5-BE72-466C-B90A-3A2251B3C74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ebc10251265510522e5fe2d311f18d14f66ee7","datavalue":{"value":{"entity-type":"item","numeric-id":5471013,"id":"Q5471013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477528$219BD777-16A1-456B-A311-837A26696FC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc872ea0671cf9d65042901084278d81a4a88b7b","datavalue":{"value":"10.1016/J.LAA.2007.09.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477528$05945B64-FE59-4480-A82D-21B9F7A37AE7","rank":"normal"}],"P1643":[{"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":"16a2efe05e242e4c9b40c640e4e7333d5aa60e3c","datavalue":{"value":{"amount":"+0.8174485564231873","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":"Q2477528$A38E7F3D-3A55-4111-9E62-47ABC4959966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e933f807e98219b24d30b9feea5f9ff9d37d5007","datavalue":{"value":{"entity-type":"item","numeric-id":6074592,"id":"Q6074592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97089368f9936a1da26fd61dbf4cbcb69a93bc5d","datavalue":{"value":{"amount":"+0.8141480088233948","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":"Q2477528$6490807C-B928-4B0A-A858-26F0DA4E547E","rank":"normal"},{"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":"177bee4c32d63ae22340d776292b425350749797","datavalue":{"value":{"amount":"+0.8080418705940247","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":"Q2477528$278B31BF-D40B-4D97-9AB5-4E04FA35A2B0","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":"0dc00bd54e96cbaab37d557b116a50a388542272","datavalue":{"value":{"amount":"+0.7983995079994202","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":"Q2477528$733F4EE5-3687-4451-BE8D-1E4D10F5EC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2111cf24a8cb4da43e2971cb9b920b293ad8979d","datavalue":{"value":{"entity-type":"item","numeric-id":2261525,"id":"Q2261525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6614294d1831efb9ed5d00ca5350405383a2b08","datavalue":{"value":{"amount":"+0.7876005172729492","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":"Q2477528$6EDA8D61-91BE-4F1A-98A6-55079A8BC163","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2477528","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2477528"}}}}}