{"entities":{"Q2234376":{"pageid":2245119,"ns":120,"title":"Item:Q2234376","lastrevid":57803853,"modified":"2026-04-02T14:41:42Z","type":"item","id":"Q2234376","labels":{"en":{"language":"en","value":"On the spectral gap and the diameter of Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7411022"}},"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":"Q2234376$CB1E024F-8B15-43E2-9BF4-42F8EBE0A4F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1b5a819aacb7b348102b2546e18fe9586b8482d","datavalue":{"value":{"text":"On the spectral gap and the diameter of Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2234376$4CEC9543-C2C4-4C31-9B04-62CFB7DA20A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44a4c431d57140dda261908198e3a7ae3515f275","datavalue":{"value":"1494.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234376$897D9073-7619-49BC-BDF8-986271BC9603","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa16df9c48f06e3efcb071118261868f91e8d4ea","datavalue":{"value":"10.1134/S0081543821040167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234376$80999D10-EAA3-4D4B-B7BD-B86FDF6C9741","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$7E2FCCFD-19A5-41C9-BAAF-A7EBA34109A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d505cd39ca96f19f450c8fbeb6d9a9721fad674","datavalue":{"value":{"time":"+2021-10-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":"Q2234376$579C447C-C61A-4E4E-AEA0-4F9709B9703E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87655f15091754e7d9ca7d2ac123d168c1c4fc43","datavalue":{"value":"https://arxiv.org/abs/2004.10038","type":"string"},"datatype":"url"},"type":"statement","id":"Q2234376$EF2BDBA6-9930-44A6-A2F5-8A554BFDDC8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8003170550a1b29832dce0fdcf4433b922b47ba","datavalue":{"value":"In this paper, the author gives an improved bound for the spectral gap for a Cayley graph, that is, the difference between the valency and the second largest eigenvalue \\(\\lambda_1\\) (of the adjacency matrix). Let \\(G\\) be a group and \\(S\\) a subset of \\(G\\) not containing the identity and closed under taking inverses. We are only interested in the case when \\(S\\) generates \\(G\\). In this case, the Cayley graph \\(\\mathrm{Cay}(S)\\) is connected, say with diameter \\(d\\).  The previous known bound was \\(\\lambda_1\\mathrm{Cay}(S)\\geq \\frac{1}{2d^2|S|}\\). In this paper, it is shown that \\(\\lambda_1\\mathrm{Cay}(S)\\geq \\frac{|G|}{d|S|^d}\\).  The author shows that in many cases the new bound is better than the old bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234376$EF2ADAB1-E245-4229-A2A4-7F550D545BBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234376$D80307D2-C220-4151-A56F-4CCEE07C9EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234376$663725C3-E893-4C4C-B479-222983FDA9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03c2e51ee9604fca084601a3da51bac330d9f1f7","datavalue":{"value":"05C48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234376$7579B887-FB05-4E70-A730-FE1DBC3F6067","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80ccf004eb712d2d4b21c8a91e69d254464b5b1d","datavalue":{"value":"7411022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234376$A2851C5E-8210-49FF-99BE-D7CA18909770","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37c36aa081a4c295bbccc99aac3f3a04b9de0cf9","datavalue":{"value":"spectral gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234376$D9BC28F4-FBFF-4320-8D31-D8BBF1E3A37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb7ce57864bad79eb8b1130037c18cbe7109e9b","datavalue":{"value":"expander graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234376$CAD006B6-1809-4B5B-9837-9E7E3606186D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52d525d904c69325bbd36166efd02b814104dd8d","datavalue":{"value":{"entity-type":"item","numeric-id":261191,"id":"Q261191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$AE757E98-3F37-40C3-BFBE-08FC6F7D0737","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":"Q2234376$1AAD458F-D841-48E5-B6A2-AAA3ED0F28A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f0b1d28e4e1fb8db1fd33dd162c8d3c4d02026e","datavalue":{"value":{"entity-type":"item","numeric-id":1226470,"id":"Q1226470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$E98854BF-6EDB-4C25-8C44-C93F73A44895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fddd616705f63db6088b212426a68fd41cf4fb","datavalue":{"value":{"entity-type":"item","numeric-id":1964140,"id":"Q1964140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$11431E01-E4CB-446C-B6F6-6CD60180EAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff6312e92c29a7aae864a922178c5bbe3c2bb152","datavalue":{"value":{"entity-type":"item","numeric-id":1317235,"id":"Q1317235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$B0EFB013-2AF4-4ADE-A25E-73CAE2F60938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5300812d7044b223ea2c4ad9804392ba1be3f5b","datavalue":{"value":{"entity-type":"item","numeric-id":5743327,"id":"Q5743327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$E0ADC99D-E21C-466D-A0D2-736D6D1C98A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc97c1afac8a388a88c83b88337a449b2306048a","datavalue":{"value":{"entity-type":"item","numeric-id":3377515,"id":"Q3377515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$60DF42E5-1F13-4E47-81A0-EC68159445A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eacc9be7185795775bfd485ab3a99ee77a7cee9","datavalue":{"value":{"entity-type":"item","numeric-id":1037839,"id":"Q1037839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$0CD1BCFA-10B1-4FE5-A741-41EA7CFD1128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ed2ce67075a87cdb4040d4b3440a4f78bd3b15","datavalue":{"value":{"entity-type":"item","numeric-id":920104,"id":"Q920104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$EB6D33B0-2344-4754-8144-8D364A42E405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996b5c8b9123d59bea8ea239f9ab7f917bd961b8","datavalue":{"value":{"entity-type":"item","numeric-id":5471936,"id":"Q5471936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$AF8FF708-AA0E-4012-A8F2-62348AEBEE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e082449413c37ff7544f23a6d3eb86a55edbc1b","datavalue":{"value":{"entity-type":"item","numeric-id":2583306,"id":"Q2583306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$B3DF0CCE-6593-448E-8203-B75661EC9995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16764f2034e8f4f53335fd7992bd4a9e08d08ba","datavalue":{"value":{"entity-type":"item","numeric-id":4358811,"id":"Q4358811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$D0EAA4A3-1ACA-48FC-8C18-31332C8603E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e239830de26ac38d6cfef112eff4bcf48aa53539","datavalue":{"value":{"entity-type":"item","numeric-id":633235,"id":"Q633235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$4D7C826D-7D6E-47D2-8620-734D4FB4EB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e0f0debbb271d8fb865dff136f0c3b741f4a63","datavalue":{"value":{"entity-type":"item","numeric-id":2883234,"id":"Q2883234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$E435537B-9DE8-4156-B3A5-B76197EC1D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7124a0a1c046a3103f8df503781fd76026bf499","datavalue":{"value":{"entity-type":"item","numeric-id":1179303,"id":"Q1179303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$1ADC7945-BA34-412A-87E2-B62CB2A26758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd7b17e751dff7621c3d68fcd87836f33626fba7","datavalue":{"value":{"entity-type":"item","numeric-id":5583117,"id":"Q5583117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$C976FE09-D2A4-4B3E-92B8-811EDA5F9DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c451ebd49df7a4cce39c10d200808e69ab4811a8","datavalue":{"value":{"entity-type":"item","numeric-id":5393666,"id":"Q5393666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$87588BD7-D818-4B56-B7A6-43BAF16606CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cd4c2b61db97d33803c0de04ef6f31dd5204c3","datavalue":{"value":{"entity-type":"item","numeric-id":4083782,"id":"Q4083782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234376$E3065175-CF9F-4A94-9044-19D0D0CA4C35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb464011b1cfa8c299ebe3af8b0e340ffbf18ada","datavalue":{"value":"W3207781564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234376$505751DC-89E4-4F65-B073-EDD14762B7CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fb2984f75ed605247632aea35da8fa19952856","datavalue":{"value":{"entity-type":"item","numeric-id":1305521,"id":"Q1305521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc96931b034b4f46a67a905f51d14e53868772fe","datavalue":{"value":{"amount":"+0.7881470322608948","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":"Q2234376$9F986BA6-61A0-4E4A-9E0A-5574B829BE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb3829fbd689c6a0951d340d8319eeecac131c46","datavalue":{"value":{"entity-type":"item","numeric-id":5289272,"id":"Q5289272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3003dd04ed586a575ede4d93d452e605dd9d21a2","datavalue":{"value":{"amount":"+0.7837926745414734","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":"Q2234376$FFE0CA42-0BA4-41EC-9906-BD98C1E9DC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03494963886e302d1fcaa334ebac462b48d39950","datavalue":{"value":{"entity-type":"item","numeric-id":444413,"id":"Q444413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6fa3dd50810d82f2fd18d2958f25d072593779","datavalue":{"value":{"amount":"+0.7833000421524048","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":"Q2234376$9613EA32-60EC-4574-A681-63916A4647B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29dcbc8e602ba4ec792a041a502b82b160230714","datavalue":{"value":{"entity-type":"item","numeric-id":4990344,"id":"Q4990344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f1534be41114f9be3886e4e385e733382068e66","datavalue":{"value":{"amount":"+0.782616376876831","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":"Q2234376$D01A09E4-AD6C-4BCF-BEC1-2240F4D294E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa102f55c9b8881acb35d5f6dd7ee829682151c8","datavalue":{"value":{"entity-type":"item","numeric-id":1105690,"id":"Q1105690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c3380ff94492ef54d83cbcb5eeda6291cef553","datavalue":{"value":{"amount":"+0.7808873653411865","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":"Q2234376$83CDAEB7-859E-4DBB-A1AC-E2CD73957C9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2234376","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2234376"}}}}}