{"entities":{"Q1319328":{"pageid":1330078,"ns":120,"title":"Item:Q1319328","lastrevid":70131750,"modified":"2026-04-13T12:39:27Z","type":"item","id":"Q1319328","labels":{"en":{"language":"en","value":"Lower bound for the norm of a vertex-transitive graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 549770"}},"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":"Q1319328$9E523BC3-E8B1-49A1-82F9-FC1327DE7E02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7ebe63f324bf5980a670cf130957cd0b44da5a8","datavalue":{"value":{"text":"Lower bound for the norm of a vertex-transitive graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1319328$AC686139-D46B-403A-B2BA-7068B88DC614","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fbf6798d555c4995191c5d1d4c3f89b66dfcd32","datavalue":{"value":"0798.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319328$6F51C985-21A0-4CEF-9839-15FCBC1B4C8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0458869f35781cbeaa57d7a2e797d1d44cacd8d","datavalue":{"value":"10.1007/BF03025720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319328$E19FADFB-EF70-4DD9-B591-EBC86F8E0EE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92ca584ff72be6c2df02c4faa292833c944f9bf","datavalue":{"value":{"entity-type":"item","numeric-id":173464,"id":"Q173464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319328$9A883BB3-57A7-4464-AC3A-055E67D3EFFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dfa5bc95e1fdba4c3d3197123373583ef39a5b9e","datavalue":{"value":{"entity-type":"item","numeric-id":163114,"id":"Q163114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319328$0710CF50-A059-4787-BD55-5B7886CC7A35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b8852e0ec22116036465270ad59cf85494d0934","datavalue":{"value":{"time":"+1994-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1319328$E6790ED0-25B7-4F42-BB0D-5289C8AB9723","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad257afef83c65619175d28b8b9df92a25b8b1d6","datavalue":{"value":"https://eudml.org/doc/174528","type":"string"},"datatype":"url"},"type":"statement","id":"Q1319328$E7FCDB2F-C024-432F-91D5-7F48574C59C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"078fc71aad93df10477b18764603f1d6e7da7641","datavalue":{"value":"Let \\(G= (V,E)\\) be an infinite \\(d\\)-regular graph. The adjacency matrix of \\(G\\) defines a linear operator \\(A\\) on \\(\\ell^ 2(V)\\) with norm \\(\\rho(G)= \\| A\\|\\leq d\\). This paper extends some results (nicely exposed in Sections 4.30-4.32 of \\textit{A. L. T. Paterson} [Amenability, Mathematical Surveys and Monographs 29 (1988; Zbl 0648.43001)]) about norms of Cayley graphs to the more general case of vertex-transitive graphs. In particular, a computable function \\(F(k,d)> 2(d- 1)^{1/2}\\) is given such that every infinite vertex-transitive graph \\(G\\) of valency \\(d\\) and with a cycle of length \\(k\\) has norm \\(\\rho(G)\\) bounded below by \\(F(k,d)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319328$76E5229D-FAB3-47BB-8CA4-D98BCA096316","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319328$C53BE80A-6852-4A6B-A1A1-10CE989E62B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f993af4de7a9d1f7af787def3aa67ab2ecee897","datavalue":{"value":"47A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319328$07F83802-6E3C-41D9-98ED-9E039789E10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319328$E91EF945-BEA5-4F80-BAE8-4B20F2CB1200","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69a12012bca0546b305ab57a268250b3f685c773","datavalue":{"value":"549770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319328$552258DC-36A7-4EB5-A83C-4FD61A0E0828","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319328$AB51A174-10CD-4BD4-AACF-552DAD75676C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7146c2819fbeedb702f7b725ef135774812891af","datavalue":{"value":"infinite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319328$91A56F83-10C9-4FBB-8D5B-B62ECB3A47FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dd7840d81d06895892f9f119002abc0723a42b5","datavalue":{"value":"adjacency operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319328$FD505336-8D31-4B01-A1CF-5B956A351A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319328$C9466465-A3C1-47A8-A3A4-29C7CB680B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef2cb2d75fd494c993e5db62fc2c0be9c8d5a0e8","datavalue":{"value":"linear operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319328$ECECB31F-7CA5-4BEA-AF2E-6AF8EBFCDD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319328$D92113D4-6C58-4D1F-A100-D5ADD867AF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a77d68c909d7f46d16b5b1671423ea6800ac82","datavalue":{"value":"vertex-transitive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319328$A4CD1436-0959-42D8-96B6-809C192B6070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9a6b0289ca53c896053a4eee96a3a98396a7ae6","datavalue":{"value":"valency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319328$D6E182F2-B0F7-434E-80BC-1BEB79EC3044","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"abf255b967b94e917e05e1834cde56652b9b0e09","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319328$0AE192E5-0EDE-4830-B613-92D819C682A7","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":"Q1319328$7AF50240-29A6-48EB-B68D-26E846A0B8FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b54887408b03bece9754fa0017853e99c9cdec","datavalue":{"value":{"entity-type":"item","numeric-id":4067285,"id":"Q4067285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319328$6321918C-FDAB-4E37-BB2A-8CAC6F1D28C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038b744b56bcfd10d68f981134e4f5cff73802bd","datavalue":{"value":{"entity-type":"item","numeric-id":1171646,"id":"Q1171646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319328$BBBD6764-6D88-49A2-8228-30EC58B25550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32bc49bb1412faf1d4d3e2aac0c1dfed12aeffe7","datavalue":{"value":{"entity-type":"item","numeric-id":3930365,"id":"Q3930365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319328$2D28AB29-8234-48C6-9303-BDE645F1C3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e84714604636b186f24baa595f55f132e486f3","datavalue":{"value":{"entity-type":"item","numeric-id":3268546,"id":"Q3268546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319328$30235A13-8726-4D98-BCFE-5DF38D156612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4231deb10457161acb5e8b4ff5e5ab2bd67a15b1","datavalue":{"value":{"entity-type":"item","numeric-id":4045253,"id":"Q4045253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319328$B981B844-D122-4432-8E34-658274E77565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f914fb725f918d825f6b819567a47f074aadb51c","datavalue":{"value":{"entity-type":"item","numeric-id":4022105,"id":"Q4022105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319328$32A69B8B-1F4D-46AA-A1B0-08C92D6BA5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c84a8fcca9060985df92d3925839635e006eb10","datavalue":{"value":{"entity-type":"item","numeric-id":3788044,"id":"Q3788044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319328$CA4FA0D4-9DAF-4081-BC2C-A0D0B7503875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db175a034e20766f951a8f3edc1f861978fbd0a","datavalue":{"value":{"entity-type":"item","numeric-id":4040376,"id":"Q4040376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319328$AAEF8339-D7AF-488D-BB83-09D6C7814D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f14bb48bea2fd624f96c19972a783819d92f29","datavalue":{"value":{"entity-type":"item","numeric-id":908466,"id":"Q908466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319328$BF21AE85-CA82-4285-9807-754C42BA8C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde5689b99a6a59f0638867cf44fe1757b1a6032","datavalue":{"value":{"entity-type":"item","numeric-id":1106430,"id":"Q1106430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319328$07FFE902-B475-4216-90EE-9F0BFCD8CD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccedce0277513384e9968f811ad5f27ef89fdba0","datavalue":{"value":{"entity-type":"item","numeric-id":2639301,"id":"Q2639301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319328$515A8C90-A1D4-4CC3-8DEC-DDA90C55D4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147f517734ef7f29780c03706c2901fbfa7ba197","datavalue":{"value":{"entity-type":"item","numeric-id":3763305,"id":"Q3763305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319328$E41473D9-0162-4311-89E4-C8E52DDBF710","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b390eb0e2ed2ea15f4b7bd9875a9d2286ca9376f","datavalue":{"value":"W2002646003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319328$18A3125B-4F94-44E4-B325-CDA83E977CD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a11dcae6a5662498b6e8e97f09e141229ab167","datavalue":{"value":{"entity-type":"item","numeric-id":6101140,"id":"Q6101140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73cd7982a28092bf0c45ee174f6bfe79e716c1c8","datavalue":{"value":{"amount":"+0.7867545485496521","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":"Q1319328$42A72425-2834-4E68-8409-BB686B630681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73850eb0d616f603cf5cc9954385da258a0b7d8f","datavalue":{"value":{"entity-type":"item","numeric-id":4988370,"id":"Q4988370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4dc5f062140e9749ed6230ece9d1d289338713","datavalue":{"value":{"amount":"+0.7437108755111694","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":"Q1319328$46CBD161-7DEF-4807-8E55-28B645B63BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3b6e0ea59339bd4cdeab08d7b6f4ea8089e978","datavalue":{"value":{"entity-type":"item","numeric-id":3155219,"id":"Q3155219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8abe23d1cdf326923e679cc45f770eddd3e0456a","datavalue":{"value":{"amount":"+0.7339463829994202","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":"Q1319328$A4AA6A27-FBBD-447C-9A54-06FB5014BC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3607ef94e995e866f64f50086852f1aa0b066c","datavalue":{"value":{"entity-type":"item","numeric-id":1194481,"id":"Q1194481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb21fe581aee8af94d0454bb5a1b1a37393b46d","datavalue":{"value":{"amount":"+0.7320204973220825","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":"Q1319328$2AA26CFC-5FC1-497F-8AB2-9645577BE56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ebb2b23a175cdac2f99b70d51eec9c2a7733cc","datavalue":{"value":{"entity-type":"item","numeric-id":908466,"id":"Q908466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b477f91d2ca7ce6f37856fbad0a9fb08660f907","datavalue":{"value":{"amount":"+0.7304924726486206","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":"Q1319328$3109F3F3-C016-4D09-8564-0C6F05335A3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bound for the norm of a vertex-transitive graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bound_for_the_norm_of_a_vertex-transitive_graph"}}}}}