{"entities":{"Q1125944":{"pageid":1136693,"ns":120,"title":"Item:Q1125944","lastrevid":66474474,"modified":"2026-04-12T10:18:37Z","type":"item","id":"Q1125944","labels":{"en":{"language":"en","value":"Locally pseudo-distance-regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 954822"}},"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":"Q1125944$10D9F758-FF46-480C-A940-41C3B052EA84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"923d747ff790ba72aa2f42cdb1257732953c12a3","datavalue":{"value":{"text":"Locally pseudo-distance-regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1125944$129C0449-8E54-4448-BE80-7BB79BCD39BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a77699fbd755a7d4fec8893e70ef3abf38dcb1d","datavalue":{"value":"0861.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125944$9039FA9D-144A-407D-9573-E8DE37B915E0","rank":"normal"}],"P16":[{"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":"Q1125944$4059D749-03F3-4DDA-92DB-771166F80318","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":"Q1125944$A5158EE2-63A5-4808-B323-8E3A9679E990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"913684ee99fbf68bbdcb1088c47b50d20649add3","datavalue":{"value":{"entity-type":"item","numeric-id":231871,"id":"Q231871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125944$1D1CAB80-54AB-4003-BB4D-608E5B7B9B03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125944$FAB34321-5D5A-46AA-9731-41E3AA2E2379","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d49c30924372f1021c513a4e40eb72fe98cfd7d","datavalue":{"value":{"time":"+1997-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1125944$A7BC58D6-80E7-4B8A-A6D9-BFC545D5E5B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b4f9816e3bfd1c1d6118b1472a6c8d732f7d5458","datavalue":{"value":"The concept of local pseudo-distance-regularity, introduced in this paper, can be thought of as a natural generalization of distance-regularity for non-regular graphs. Intuitively speaking, such a concept is related to the regularity of graph \\(\\Gamma\\) when it is seen from a given vertex. The price to be paid for speaking about a kind of distance-regularity in the non-regular case seems to be locality. Thus, we find out that there are no genuine ``global'' pseudo-distance-regular graphs: when pseudo-distance-regularity is shared by all the vertices, the graph turns out to be distance-regular. Our main result is a characterization of locally pseudo-distance-regular graphs, in terms of the existence of the highest-degree member of a sequence of orthogonal polynomials. As a particular case, we obtain the following new characterization of distance-regular graphs: A graph \\(\\Gamma\\), with adjacency matrix \\({\\mathbf A}\\), is distance-regular if and only if \\(\\Gamma\\) has spectrally maximum diameter \\(D\\), all its vertices have eccentricity \\(D\\), and the distance matrix \\({\\mathbf A}_D\\) is a polynomial of degree \\(D\\) in \\({\\mathbf A}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125944$B61E7B81-EECD-4BF7-BA90-C59C51116D98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125944$F600BF51-B256-4494-8A1B-6BD018EFA976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a85a3721471aca4c8c2fe58969bd581df2f6705","datavalue":{"value":"05E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125944$72D3218A-1700-417B-961E-B046E0B54A95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76d0191017b50b3db67b1225321b78ae3d4c2954","datavalue":{"value":"954822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125944$B6CE9023-091E-4D8D-BDBE-098D8B229F2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a97a31101e01ade74bbd95b6ce99e9c48241f79","datavalue":{"value":"local pseudo-distance-regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125944$CB8332F8-C350-4458-992B-4F955B660996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a96b4c45f8c824d4b88a4a2aedc53f88e2560da2","datavalue":{"value":"pseudo-distance-regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125944$C3450EFC-5EE4-4912-A939-C7ADD7A1D00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a41e1dbcad6d9f1bee6da7b1ba4d857ebc56471","datavalue":{"value":"orthogonal polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125944$A7FC0AD6-5167-4888-B996-CE8580B59C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9cc71a9029a84a834047d000032969b5b28b3d","datavalue":{"value":"distance-regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125944$924DF506-95DD-4C26-B929-880EDEB1068E","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":"Q1125944$0A79E456-A63E-462D-B68A-17B21015CB38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa7686e49a5a0063ade4b3ad4bdaa824599dd9c5","datavalue":{"value":"https://doi.org/10.1006/jctb.1996.0063","type":"string"},"datatype":"url"},"type":"statement","id":"Q1125944$FCC5261C-54E4-4CE9-93A5-F36352C7587F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d20c50b4ed6e02443869e4ab29c5a6c95c4a5495","datavalue":{"value":"W2045020235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125944$6D0ECB57-A3DB-4815-8004-8592CE1DFF08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e942bb47b670f1e0178939e406602d5f40175499","datavalue":{"value":"10.1006/JCTB.1996.0063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125944$9AA810A6-0AF2-455F-B635-86F5646D547F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d006e24986cf9e3193721100adc94ae3ec18b10d","datavalue":{"value":{"entity-type":"item","numeric-id":1366602,"id":"Q1366602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132077a9979cb0e013606586953d0734b587bd14","datavalue":{"value":{"amount":"+0.9090835452079772","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":"Q1125944$CA0BF177-8333-4A5F-AB63-E619C41D0F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6293ccb65b2a69693806d1da0c07875995f53d88","datavalue":{"value":{"entity-type":"item","numeric-id":5929764,"id":"Q5929764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5ae174aebc6722b9dec172bf5604031358292f","datavalue":{"value":{"amount":"+0.846149742603302","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":"Q1125944$9BA2BA74-AC58-45E2-951C-9BA8C2A1799A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0146c120ad2509764b3c4fb8bd70bdc4b3fe781","datavalue":{"value":{"entity-type":"item","numeric-id":5953716,"id":"Q5953716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ac4bbcf2a22891adb5d91aed6ca483960d78b8","datavalue":{"value":{"amount":"+0.8413069248199463","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":"Q1125944$59971ECF-5CFE-4A48-8F55-5DB7739E570E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b91264c5ddf614046947ebc6bbf613ed14b7b80","datavalue":{"value":{"entity-type":"item","numeric-id":454837,"id":"Q454837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdda8a369daedfd752f401f1a525f9ea61cd1aaf","datavalue":{"value":{"amount":"+0.8397621512413025","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":"Q1125944$25F3A343-7C06-4CB9-B33B-6A831532023D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locally pseudo-distance-regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Locally_pseudo-distance-regular_graphs"}}}}}