{"entities":{"Q1182585":{"pageid":1193334,"ns":120,"title":"Item:Q1182585","lastrevid":69819462,"modified":"2026-04-13T09:36:54Z","type":"item","id":"Q1182585","labels":{"en":{"language":"en","value":"On the second eigenvalue of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 31582"}},"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":"Q1182585$2EA2A8B7-9D2B-45E8-A53A-79C98D4D7305","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77cf8bd217bce0806ce0085fed91e350c50868ed","datavalue":{"value":{"text":"On the second eigenvalue of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182585$61EC0B96-5062-4BC6-898C-1ADB2CDBB289","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9b0e7142a6281d1e0f00b96e9464224388ac720","datavalue":{"value":"0771.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182585$0C2FE7C3-04F7-4A4C-9A9C-4CC980866633","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2a24e52aa40ee3582acccd3b0a581ed4f603fdc","datavalue":{"value":"10.1016/0012-365X(91)90112-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182585$A89A0C41-AA2D-472C-9727-42C69C5E2DC7","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":"Q1182585$C46BA499-619C-4B97-9011-9FAE453A529C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182585$67CF6F32-5163-4703-9C88-F4CFCC556B12","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f2423528331e432a13a48c77a9f75a5cd9acf90","datavalue":{"value":"Let \\(G\\) be a regular graph of valency \\(d\\) containing two edges at distance \\(2k+2\\). The author shows that the second largest eigenvalue of the adjacency matrix of \\(G\\) is at least  \\[ 2\\sqrt{d-1}-{2\\sqrt{d-1}-1\\over k+1}. \\]  This implies an earlier bound of Alon and Boppana (stated without proof in: \\textit{N. Alon} [Eigenvalues and expanders, Combinatorica 6, No. 2, 83-96 (1986; Zbl 0661.05053)]). The proof is short and direct.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182585$DE0519C8-29EC-40FE-AA3F-ECA0BFC93DDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182585$9ABB0378-65C5-4FD4-9D99-4FD5A12B6E26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf1aaaf5129cac3fef6e8324f72ca9f0a838897e","datavalue":{"value":"31582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182585$17A43B2B-B17E-4602-9A67-B436FD9D81C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182585$37932FB0-7795-4704-8EF0-C66ED8C9E038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7dca60f5a0b341f5784994aafbcf17f758a4762","datavalue":{"value":"second largest eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182585$23E51C1A-9078-4C25-AC0B-0C8547F39B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182585$989625CF-F81C-4E72-AF0E-034994BD7F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6906d309434fd0c76118d23a6a15594e9c5ca39","datavalue":{"value":"bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182585$25D2D536-5A3E-499F-9D4E-F1ADD7C7B269","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182585$6A283917-A483-4897-9CCC-4AFE64660630","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":"Q1182585$3DBA39E3-4501-429F-9978-B70FD47826F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182585$F5FCF506-2365-4356-90A3-3EDA26F5A937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182585$0B4B9533-EF8F-44D8-8A54-62A35D6E5DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182585$A23C85E3-6DDA-4150-9963-9578FB10B61B","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":"Q1182585$BD0316F4-13C8-472C-BEC8-3BEFAA9CFDAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca20397adff569e7883059dd776ad8a94c04dcc","datavalue":{"value":{"entity-type":"item","numeric-id":1883695,"id":"Q1883695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e9fa342459c26ba0589840958da012d26397a4a","datavalue":{"value":{"amount":"+0.8587260246276855","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":"Q1182585$2086A166-D462-4246-A26A-3A96EBB20288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d55b972b35be83311f63c4df8d6500206dedca2c","datavalue":{"value":{"entity-type":"item","numeric-id":3581308,"id":"Q3581308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25dbd1440c6fed09089addeb054b895a07d4bde8","datavalue":{"value":{"amount":"+0.8559672832489014","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":"Q1182585$6740A7CB-998D-4BE1-89F4-044D91FFC6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11783d90539443850fddb3e36e610c36878fc77","datavalue":{"value":{"entity-type":"item","numeric-id":2228095,"id":"Q2228095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3225b13013d1b8381c57a171d3a09dc793d0e0","datavalue":{"value":{"amount":"+0.8514880537986755","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":"Q1182585$18D656AD-1EC1-4115-AA48-82AF44FA86C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4289a63ed853820e65632cb9295612e9296bac46","datavalue":{"value":{"entity-type":"item","numeric-id":2818201,"id":"Q2818201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95fffe2632c983c0569829e4efbbe996e1753a1","datavalue":{"value":{"amount":"+0.8486745357513428","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":"Q1182585$51E24E9C-E1FF-4D30-92D6-1546D9E4D989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8c3303a21ac4bd9b2acd3117a4ba3e1bf636b1","datavalue":{"value":{"entity-type":"item","numeric-id":5403625,"id":"Q5403625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559ad032314ca47d49e708593fd6403d0a62bac6","datavalue":{"value":{"amount":"+0.8426432013511658","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":"Q1182585$3508504A-CAFB-4509-A373-E43BDF18165A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the second eigenvalue of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_second_eigenvalue_of_a_graph"}}}}}