{"entities":{"Q1028824":{"pageid":1030672,"ns":120,"title":"Item:Q1028824","lastrevid":69640881,"modified":"2026-04-13T08:23:49Z","type":"item","id":"Q1028824","labels":{"en":{"language":"en","value":"On \\(k\\)-walk-regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576428"}},"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":"Q1028824$88A2CDF1-02A4-4452-8C40-67E36331A6EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5de39a45bc5dd4a46a6bb17f394195b6ef353b4","datavalue":{"value":{"text":"On \\(k\\)-walk-regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028824$2AEF52A8-8F92-4444-A3D9-B747A22C1866","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0894b128045fe871d5bed210307b457d48c07cee","datavalue":{"value":"1226.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028824$ED89BB8B-CF79-499E-8141-7EA53B597481","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc6054e2c5b1692217a93d7c6c5507a2ccc85ef","datavalue":{"value":{"entity-type":"item","numeric-id":272340,"id":"Q272340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028824$1129D348-09A6-45BE-814C-1363A5EAB08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"951f779edfeeb44d21ad05a9a272feff33099239","datavalue":{"value":{"entity-type":"item","numeric-id":225657,"id":"Q225657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028824$A2459D77-C343-479D-A8E1-4A584FAF0F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2dac70e7fd6838939b1fefd966b6449d9695eb6","datavalue":{"value":{"entity-type":"item","numeric-id":396830,"id":"Q396830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028824$2339D597-9B7C-4E8F-86A6-5ED8B7178064","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028824$83DD9D76-D2E6-4F59-B343-3B702CE81584","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b7fce5b7b399ac4add92aeecf381b606c94d340","datavalue":{"value":{"time":"+2009-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028824$01845DA7-4702-44D0-A0A3-5234E043FBCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4e5437349436fcefe75823e8d64fba11aff5ab7","datavalue":{"value":"https://eudml.org/doc/117510","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028824$2E5715B5-04AF-404F-B256-5B345328A44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebd8ce10b5a61ffe4dd2ba0b0e40d4f0461615e5","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r47.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028824$E01844A0-83CE-4CFB-BF67-033C14B6253A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d4eadd3c7159d8283b4495e2c553827a5410053c","datavalue":{"value":"Summary: Considering a connected graph \\(G\\) with diameter \\(D\\), we say that it is \\(k\\)-walk-regular, for a given integer \\(k\\) (\\(0\\leq k \\leq D\\)), if the number of walks of length \\(\\ell\\) between any pair of vertices only depends on the distance between them, provided that this distance does not exceed \\(k\\). Thus, for \\(k=0\\), this definition coincides with that of walk-regular graph, where the number of cycles of length \\(\\ell\\) rooted at a given vertex is a constant through all the graph. In the other extreme, for \\(k=D\\), we get one of the possible definitions for a graph to be distance-regular. In this paper we show some algebraic characterizations of \\(k\\)-walk-regularity, which are based on the so-called local spectrum and predistance polynomials of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028824$6EFF56C2-DAD9-4C74-9228-4D93E0A65EF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028824$5907A6AA-819F-415F-9CC5-2A2F0DDB3559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028824$837F6293-2CDA-48B6-97AD-72051CBA3489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028824$0CB1D814-FA53-4B6E-828C-CE311FF943F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028824$2CF9578B-2236-4047-ADF6-7DFAE056DE78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28e72b6d4af0b69c1d5b864716b5f0c36f37d83e","datavalue":{"value":"5576428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028824$718CCF7B-9630-43A7-A55D-303EAD77A6EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"535dff9a7a202f94d4655469b7984cd866aa3b87","datavalue":{"value":"algebraic characterizations of \\(k\\)-walk-regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028824$F817339D-0E9A-4319-91BA-80E088856CAF","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":"Q1028824$E9C0FC6C-9CFB-48C6-8798-1814C310CE87","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1b709b323669ed66330d83a8710fa291264d6bc2","datavalue":{"value":"bafkreifmtm4y5bbwxhqpgm6v53uqscfasyffquozas5lb3t5yjmddnbt5y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028824$833FA64D-9BDF-4D82-8234-7A094DC75826","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd88cd6e1c6771b28691e0a63e7a2dc8e1dd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":3503490,"id":"Q3503490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f38ed300c38c55ab5240356503a250e8e1151a52","datavalue":{"value":{"amount":"+0.9494931101799012","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":"Q1028824$099786C8-ED91-49CF-A3B1-41CEA2D457AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d68bc53a5b2f3829d33c7fc55ced4674db2fc51","datavalue":{"value":{"entity-type":"item","numeric-id":603112,"id":"Q603112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b9d89b6d99584d2048fba6de045375b90cc868f","datavalue":{"value":{"amount":"+0.8597504496574402","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":"Q1028824$5018B2B4-B4D4-4937-831B-3690FE28DCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09fa2a6b9575e36eccb18bd29fbef417be1359e6","datavalue":{"value":{"entity-type":"item","numeric-id":5450589,"id":"Q5450589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac619ac9ec2ca6a978a9c76f8b4f79a6d4059ea8","datavalue":{"value":{"amount":"+0.8560051918029785","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":"Q1028824$0EC53BD0-996B-471A-B737-383942DDEFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d2ead9ca6b5fcd08ad073790fef694a9abf9937","datavalue":{"value":{"entity-type":"item","numeric-id":2885887,"id":"Q2885887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c884691cdc54d712d0d9e16253459a21a7a19826","datavalue":{"value":{"amount":"+0.8406911492347717","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":"Q1028824$EBB76537-7C0A-4D23-9222-E9A4421100BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68c68451081458341c18d36fe39b1c4c152b856","datavalue":{"value":{"entity-type":"item","numeric-id":2851520,"id":"Q2851520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ea4f56bdc977f7392105341dff44b8ac71f48b","datavalue":{"value":{"amount":"+0.7958951592445374","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":"Q1028824$253696C6-A361-48A7-A35F-9C301EDC66F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(k\\)-walk-regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(k%5C)-walk-regular_graphs"}}}}}