{"entities":{"Q1111573":{"pageid":1122322,"ns":120,"title":"Item:Q1111573","lastrevid":42880633,"modified":"2025-07-15T16:24:36Z","type":"item","id":"Q1111573","labels":{"en":{"language":"en","value":"Isoperimetric inequalities, growth, and the spectrum of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4075119"}},"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":"Q1111573$5888CC27-4894-4F19-9ACD-7A4F378AE1EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9043fc5598cef64dc73ddcb9bca63fd3a291bc95","datavalue":{"value":{"text":"Isoperimetric inequalities, growth, and the spectrum of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1111573$9BD1DF60-6835-4FB5-B0DF-5B1DAB4E4915","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"caf1c5cdba7354bfc22a878a78d9f0639b781134","datavalue":{"value":"0658.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111573$1B694933-4B2D-41CB-A348-B3EBDB123291","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d055e0e8279167f0345564482eccd11a8090b215","datavalue":{"value":"10.1016/0024-3795(88)90224-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111573$C4C403A6-531E-4422-8AD4-08AC6F65F3A8","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":"Q1111573$8A9A13AE-3BFA-44E5-AE41-88CA8DB7EAFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1111573$25C2AAB2-9C72-4DB2-9A9C-EFFB235AA2CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76dcce8d9132391f59eaedcdd8ef841993f01c79","datavalue":{"value":"This article concerns two relatively new graph invariants for an infinite graph G with bounded vertex degrees. The isoperimetric number i(G), is the infimum of \\(| \\partial X| /| X|\\) over all finite sets of vertices X, where \\(\\partial X\\) is the set of edges with just one end in X. If we define \\(b(x,n)=| \\{u:\\quad dist(u,x)\\leq n\\}\\) for each vertex x, then the exponential growth number of x is \\(\\epsilon (x)=\\limsup [b(x,n)]^{1/n},\\) and the growth number of G is \\(\\epsilon (G)=\\sup \\{\\epsilon (x)\\}.\\) (If G is connected, the exponential growth number is the same for all vertices.)    The author relates these two invariants to the spectral radius of the adjacency matrix (operator), to upper and lower degree bounds, and to each other. Similar relations are given for the transition isoperimetric number, the infimum of \\(| \\partial X| /S(X),\\) X as above, and S(X) the sum of degrees of vertices in X. In some cases, further bounds are given for isoperimetric numbers (suitably defined) of finite graphs. Here, the second largest eigenvalue of the adjacency matrix and the second smallest of the Laplacian matrix enter.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111573$5B267711-383A-4C77-BA3E-AF915463A5E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111573$2FC5C063-A038-4974-89AE-18F9566D65D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111573$0CBB9616-A915-4931-A02B-F53D34265B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e0164aba1fec864369327d29b13e10fbe899714","datavalue":{"value":"58E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111573$F9C6BB4C-78EA-4A16-A8ED-F6735CF974EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d6a7471ac842c96b1e807030d54f2b00fefcc96","datavalue":{"value":"4075119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111573$09385ECC-C03B-4791-B1E9-126124A4418F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"812c062dfe6a4b116e1217d30c74249a0c6ddd71","datavalue":{"value":"isoperimetric inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111573$3F1D15B0-A9F4-4D84-A3D0-5631B1ECB417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bfa7ad7cc229e2d9ec43c2e311ac196f27a13cb","datavalue":{"value":"isoperimetric number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111573$BE085D1C-B636-4823-A3CF-BEEDE060FE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c32646138479eadeaeabd7af8e101f515ee19c57","datavalue":{"value":"exponential growth number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111573$815D8B6E-F15B-49E8-A7EA-087F40314B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111573$7439CC0C-0A6F-4C63-A986-B2897FFAD507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111573$BC77473B-7677-493D-B7D3-CEFEC15286CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111573$C81B4C33-18ED-4DB9-8DE8-0E10BEE7566D","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":"Q1111573$ED67892B-6F79-42FC-B1CA-E62597C97FA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99cc8e2751dcd9e7718523c64db846a5b58b7af2","datavalue":{"value":"https://doi.org/10.1016/0024-3795(88)90224-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1111573$704971A7-D5E0-41CF-924A-6E6BD4E2BF13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9856f2a2a1e45d942682a5c427936803b0724f7e","datavalue":{"value":"W2048413114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111573$112B5842-F891-4A6D-B89B-A2DE3C82D00F","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":"Q1111573$AC67C67A-8AD8-44A8-B061-1FBB6B9FC92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d60a5d3a0f978a279694c358f0385ac256a903","datavalue":{"value":{"entity-type":"item","numeric-id":3824448,"id":"Q3824448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111573$37CCC4AC-C040-4EAD-8EBB-29F5402DE38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e07a86ac8a4147f4de4bb1b8e5c31b34b9184f5","datavalue":{"value":{"entity-type":"item","numeric-id":5614192,"id":"Q5614192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111573$E370C8A8-C534-4CAA-9C06-DD8105C98B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"383ffa39d4f987a6ae84cd3709e108f8363810f0","datavalue":{"value":{"entity-type":"item","numeric-id":4751110,"id":"Q4751110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111573$329E69FD-ACBE-4704-ACA9-C480E8ADE491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0090329eb5aa5e361e40c6484b03f0b00c416ea","datavalue":{"value":{"entity-type":"item","numeric-id":3755461,"id":"Q3755461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111573$305CB0B0-02CA-4CF0-B086-00A2E597AC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f50d2e65d32d4f0902a2744e7e21bd1e1ab8a67","datavalue":{"value":{"entity-type":"item","numeric-id":1099885,"id":"Q1099885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111573$86092B7E-E0AB-4540-97D2-C0353BBE87D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43567c92730de5640c3bbe026213bf9549b30da","datavalue":{"value":{"entity-type":"item","numeric-id":1084401,"id":"Q1084401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111573$B8AA9AA7-3E72-424F-BE6A-3BC78F9AA9B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313e001b8a1e3d84fc0442bf013f767fd5e0da07","datavalue":{"value":{"entity-type":"item","numeric-id":974467,"id":"Q974467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448befcf0373713cd2ae21eee5db1a6c623783fd","datavalue":{"value":{"amount":"+0.94125396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111573$E6523DDB-CF18-4766-84E0-6C9C21CB74A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c2c5211cbd8e614ec18741b4f4cfb4bd311679","datavalue":{"value":{"entity-type":"item","numeric-id":1362805,"id":"Q1362805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b2069f749d9806ea5fcbdf6ae43d17df63af4a","datavalue":{"value":{"amount":"+0.93291247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111573$1FC71F77-5454-42A6-B69A-CDEF274FA4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016a9f506332138f952c264f6c5796df88490488","datavalue":{"value":{"entity-type":"item","numeric-id":3082945,"id":"Q3082945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30993ac2dd0518c138247f8d100e9fe2574896f5","datavalue":{"value":{"amount":"+0.93008244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111573$46906095-8995-4AAF-BEBA-FB3484CE5E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02df9b6a8bc1d02cb7719aacda4a6beb8e0d3d87","datavalue":{"value":{"entity-type":"item","numeric-id":3103284,"id":"Q3103284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d6c030ae9e223c87a33bcf86ecd5be5f1d76347","datavalue":{"value":{"amount":"+0.92665803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111573$B482324A-862F-475A-AF31-AF8DA198ED05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"388c7789d5f0d3369e167e5309d499cb0521e1df","datavalue":{"value":{"entity-type":"item","numeric-id":1922260,"id":"Q1922260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f8cdbfa935b79fa6c7af88d7bee8d644d39caf","datavalue":{"value":{"amount":"+0.91411066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111573$85001E65-28F4-498B-857A-4A8B6E765714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce08ba31797ecf67685679b5bdf5cbbf5441e8ff","datavalue":{"value":{"entity-type":"item","numeric-id":2875190,"id":"Q2875190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1071a8bad6136c17b1923ba4b27920fd942f4a1f","datavalue":{"value":{"amount":"+0.91282964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111573$B9446773-A757-422F-AF2A-0F7318982057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0587edf62d70cf40cd96ee6be3915fc23790271e","datavalue":{"value":{"entity-type":"item","numeric-id":283719,"id":"Q283719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372ca88bf434d2e814747fe35f2f70a3ef8782ec","datavalue":{"value":{"amount":"+0.9128126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111573$87EFE6EA-6A6B-4CE2-BDFA-D87376EEBCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ed9f81e6f2cde9ad04890f5a0ebf83e5fa8f5d","datavalue":{"value":{"entity-type":"item","numeric-id":4022065,"id":"Q4022065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a73179ee62b044aeb58ffeff059c215ef2a37a","datavalue":{"value":{"amount":"+0.9121347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111573$6563AAB4-0790-4D79-8D09-CAAEBB1C731D","rank":"normal"},{"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":"bb847dc481ccf860c3ea60a47485f6ee243c309f","datavalue":{"value":{"amount":"+0.9079838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111573$5DDCF2A0-C15E-4E95-92DD-F1328E84E902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c54ea37f9c401ba6f3577815039c58e7cf19a062","datavalue":{"value":{"entity-type":"item","numeric-id":5951965,"id":"Q5951965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b27c7a4181631676d0604856b6af0ac2febe815","datavalue":{"value":{"amount":"+0.90273976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111573$C007507A-B4CF-446D-AC22-D176DEF040D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1111573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1111573"}}}}}