{"entities":{"Q852649":{"pageid":854497,"ns":120,"title":"Item:Q852649","lastrevid":57185181,"modified":"2026-03-27T10:06:40Z","type":"item","id":"Q852649","labels":{"en":{"language":"en","value":"Walks and the spectral radius of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5072866"}},"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":"Q852649$0210F194-D8AF-4F1E-9379-133A2D22FC7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b31e2c74847045a3fcdf43dae73733f1cd42dd9","datavalue":{"value":{"text":"Walks and the spectral radius of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q852649$621C6C76-10AB-461D-A255-3FB105EF9A8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"414350fbfda55e6e7b9662b7c88f3f4c5e34f6f2","datavalue":{"value":"1106.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852649$DFD75C3F-64CB-491B-A8D4-0215611D5A46","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":"Q852649$F3CE499F-31C0-421F-BD6F-328D09FAE538","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":"Q852649$CBF9DE8F-F8C3-489D-8F47-7970765E1F6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q852649$9B233F8C-5800-4FD3-AD18-8A4E80163229","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cb14d726f9ac63030f2f052ed7bb09330e25f47","datavalue":{"value":"https://arxiv.org/abs/math/0506259","type":"string"},"datatype":"url"},"type":"statement","id":"Q852649$DA4E171D-0E1F-4B01-95A7-CEB4F53925FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8982bfcd8a11e70ca31167fee21c7dfb7805dc7c","datavalue":{"value":"The author provides lower and upper bounds on the spectral radius of a graph \\(G\\) in terms of walks and characterizes pseudo-regular and semiregular graphs in terms of their eigenvectors.   Given a graph \\(G\\), with vertex set \\(\\{1,2, \\dots, n\\}\\), a \\(k\\)-walk is a sequence of vertices \\(v_1, \\dots, v_k\\) of \\(G\\) such that \\(v_i\\) is adjacent to \\(v_{i+1}\\) for all \\(i=1,2, \\dots, k-1\\); \\(w_k(G)\\) denotes the number of \\(k\\)-walks in \\(G\\) and \\(w(G)\\) its clique number. The eigenvalues of the adjacency matrix \\(A(G)\\) of \\(G\\) are ordered as \\(\\mu(G)=\\mu_1 \\geq \\cdots \\geq \\mu_n\\). For every graph \\(G\\), the author shows that  \\[  \\mu^r(G) \\geq \\frac{w_{q+r}(G)}{w_q(G)}  \\]  for all \\(r>0\\) and odd \\(q>0\\). If equality holds, then each component of \\(G\\) is pseudo-regular or semiregular. For the case of even \\(q\\) he also obtains lower and upper bounds on \\(\\mu^r(G)\\), \\(r>0\\).   The main result for upper bounds on \\(\\mu(G)\\) establishs that for every graph \\(G\\) and \\(r \\geq 1\\)  \\[  \\mu^r(G) \\leq \\frac{w(G)-1}{w(G)}w_r(G).  \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q852649$EE43865C-37D8-4154-ADD3-19AD040E85D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852649$0A40B43D-96CE-4628-A600-ADF852D9DA1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28c2fb5e0989a799a1ab540b07a0b42687cb344e","datavalue":{"value":"5072866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852649$5AB46A64-2677-46E7-9B77-79A954E4C234","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd6c16490fff04b9d3cb42c07e75f9a754a8d9b2","datavalue":{"value":"number of walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q852649$F35FECFC-BAFB-4E28-BB88-F73F87FC7E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a08be837d1170e82eeda6a235bafb0ff30e772","datavalue":{"value":"semiregular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q852649$D554E98B-9D4A-497A-89FC-CFF1DB6A9989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c11d9d27e44db51727ec0cffcce2d30421fa0c5","datavalue":{"value":"pseudo-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q852649$616C8CA9-9C84-491B-A3CD-1A1EF50E1AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q852649$485E09F5-D5D3-4C83-AF4C-E2253200F5CC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72075667a09eed7ddbdd98a11e049b348a11dc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1116414,"id":"Q1116414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$30F415B4-4865-49C5-817F-75B61BF3C790","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":"Q852649$01C1BE74-3D73-412C-AA8B-06E0DA28E375","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0514a948837e46d1ec030df1b0c7bd968f6a20b1","datavalue":{"value":"W2046226064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852649$44E9E338-176E-494F-8AB5-B1112B3D293F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5aa838d8da66c9435d70ca24286fb4fd3b581b9","datavalue":{"value":{"entity-type":"item","numeric-id":1850564,"id":"Q1850564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$C8E9EBB3-0A4D-49AD-AE8E-C92D17DDE0AE","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":"Q852649$DD707C5D-BD28-40FF-9661-073393EA4552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$31C5FD4F-47E4-4A71-94DD-34EA84EC1D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75db644480007bb48925df62c31e03f7e79b9197","datavalue":{"value":{"entity-type":"item","numeric-id":768643,"id":"Q768643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$298B0E11-8E95-4D45-AC69-9A8A8A4D97E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088485ab3c6b871166ecc91be60a9dcd0858e38f","datavalue":{"value":{"entity-type":"item","numeric-id":3215235,"id":"Q3215235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$7ED1DA56-C8B8-4261-908F-165E5BD1B867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991dd71cfe383b0d891534879bb22459326951e0","datavalue":{"value":{"entity-type":"item","numeric-id":1827705,"id":"Q1827705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$70C8BC48-E72F-414D-82C6-D1E9BF5D4701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31895e78e3ec9e83f2c886e1658862a8df75b82","datavalue":{"value":{"entity-type":"item","numeric-id":790829,"id":"Q790829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$6FC51C69-E939-4998-B3A0-700760DEC692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fce7a468fe770499118d2f9f3ec31a2e5b4beef","datavalue":{"value":{"entity-type":"item","numeric-id":686466,"id":"Q686466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$DC4D7E9A-900A-4E4B-BD7E-6B97D76350DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1de2676787e1d29fff7a65777d0b6d49c3d747","datavalue":{"value":{"entity-type":"item","numeric-id":3470497,"id":"Q3470497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$B897E2CD-B9B2-4186-AB25-176B416C958C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b68d56707b99e4c875f08ad2034c2a0abc8ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":4845785,"id":"Q4845785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$E8CC8D27-F666-4EAF-9696-AC39B59CA7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab819cb8f46849c40d92b7cbbaa3d52bfc23eae","datavalue":{"value":{"entity-type":"item","numeric-id":1899400,"id":"Q1899400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$6FA068AB-01A5-439C-B28D-26438D5547A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c401d435a01e1e9170d4bc559e747dae08bf865","datavalue":{"value":{"entity-type":"item","numeric-id":1907101,"id":"Q1907101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$999D455C-4D3F-4251-B858-FC1CFF096015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba66776781232ccac424dbff84a2999e43cdb675","datavalue":{"value":{"entity-type":"item","numeric-id":2487982,"id":"Q2487982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$55306D88-47E9-433F-B3CD-2A3FC19C9A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$C23BDBF0-9333-4FC4-A9A3-C9570EC7E703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d724b084467baa78df6dc0f1378bcb48593f3d24","datavalue":{"value":{"entity-type":"item","numeric-id":3147278,"id":"Q3147278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$1905611F-E720-4202-8F42-233CC9B9184E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08ba35148426a7763f15c80b7a929ce25323ddeb","datavalue":{"value":{"entity-type":"item","numeric-id":1079582,"id":"Q1079582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$A5E3C109-78E1-4C4E-BBEA-6202A7A316A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826f5740d9e5f32678a62e211911177377fc1bff","datavalue":{"value":{"entity-type":"item","numeric-id":1434383,"id":"Q1434383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852649$AB2C9048-B957-447A-B5CD-9A473BFD63CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7b2d0cf2ee8d2b98b52cd460aefc6429218b7a0","datavalue":{"value":"10.1016/J.LAA.2006.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852649$35E645BD-5E6C-4CC7-8197-57F9A7C874E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f377edc978c68a6d5006a9bc8d1596aeb25a4ff1","datavalue":{"value":{"entity-type":"item","numeric-id":2344661,"id":"Q2344661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa61d54bf47df844083da773c4a9f9d0471ede9a","datavalue":{"value":{"amount":"+0.8137560486793518","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":"Q852649$D94A2D49-24EA-4DF5-98AD-D20282C3D2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e974ccb7d4de86609f810f01d542228dd71f5bf5","datavalue":{"value":{"entity-type":"item","numeric-id":2032249,"id":"Q2032249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d55b212d24de01338471f1aa09428fb14bd7214","datavalue":{"value":{"amount":"+0.809282660484314","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":"Q852649$75D0B127-241F-4F5C-84EC-4772EBCB0A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f3fc46cc9713ccbd63e6f0f5259ae3db9d0ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1431887,"id":"Q1431887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc21957e60dd1033fda77cbdb2db81a6b20d6b9b","datavalue":{"value":{"amount":"+0.7790024876594543","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":"Q852649$D175AAD3-6EEC-46D9-BE3A-517993E30C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc8449bc11ffeb04ec2a6d32ff181042640704c","datavalue":{"value":{"entity-type":"item","numeric-id":5163749,"id":"Q5163749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90cf4eda574281e39b590f32bbba3227bced99d7","datavalue":{"value":{"amount":"+0.7780048847198486","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":"Q852649$71EB418F-AA3F-4594-9549-7F13A85FD3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65a4ba478567b55fbdfeea202a62444d53a8c954","datavalue":{"value":{"entity-type":"item","numeric-id":4640588,"id":"Q4640588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62900bad9968cc248b1191c8cfb3b61f67c29e61","datavalue":{"value":{"amount":"+0.7687857747077942","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":"Q852649$4A92BBBD-6E29-47DF-8E67-A9BAB7C78051","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:852649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:852649"}}}}}