{"entities":{"Q2725190":{"pageid":2735929,"ns":120,"title":"Item:Q2725190","lastrevid":82887836,"modified":"2026-05-06T22:21:09Z","type":"item","id":"Q2725190","labels":{"en":{"language":"en","value":"A note on periodicity of the 2-distance operator"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1618912"}},"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":"Q2725190$F3A29FFC-1CD6-4E3D-B3A0-4F8399DAD6C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99c30143165f76aa909da0c604ad67314cc3f4ab","datavalue":{"value":{"text":"A note on periodicity of the 2-distance operator","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2725190$8496216D-EFEF-4826-B3B4-913D75F8FBC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"082f73e2f11e77d1014a7d65c8a1a9eb607679a4","datavalue":{"value":"0979.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725190$6BB20419-C820-4F12-B42C-682E7FAEF596","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b5ffa420664ace2d557e849a9e78da0c2d9aa32","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725190$17957BD1-D021-4885-B4F1-3F31D1F85527","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63e1d7063ecd638677848b844accef77290c7ea4","datavalue":{"value":{"time":"+2002-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2725190$7A47CAEC-2AFB-4644-B265-F4B9F913D37E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725190$A4229E54-FF88-4017-A1A3-A68143F894D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7042ef9f321a992920672438a840ea765d794bee","datavalue":{"value":"1618912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725190$923548AC-A13F-47F1-9F6A-B09E63BDE84F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"859911494ca5ad7e7b27eb17a9f36ce0cdcb28ca","datavalue":{"value":"2-distance operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725190$8468F867-AF77-4530-94E1-7D89405A59FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725190$69E9512B-006F-4C6F-B29F-71C55E8B6FF2","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":"Q2725190$96EFB235-B2DF-4EBA-802B-F945180CFE27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47bdb6b32de026d278d9d38ccbadb0656915343d","datavalue":{"value":"https://doi.org/10.7151/dmgt.1125","type":"string"},"datatype":"url"},"type":"statement","id":"Q2725190$7BD7A5B2-F6F3-4BD3-B903-E84DEDBA4AEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"452c07b661f0f3b850597809e1571d6321cb4477","datavalue":{"value":"W1987040243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725190$689A96F2-E449-4FE1-B908-B0B8A0AB6CB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab8c336648f8d331c77475d58199b8258658b696","datavalue":{"value":"10.7151/DMGT.1125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725190$378E5869-5A5D-4EC1-B660-06DAD714D763","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3269941f6e79d2eeb0f0e3026f28a5ab20f8d53c","datavalue":{"value":{"entity-type":"item","numeric-id":6768872,"id":"Q6768872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725190$7C1DA3DF-F349-4902-9E6B-6AA8572CBBBC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b854e3de9324a3dad8753d2c17da1398af40b0fb","datavalue":{"value":"Let \\(\\varphi \\) be a graph operator defined on the class \\(C_{f}\\) of all finite undirected graphs. A graph \\(G\\in C_{f}\\) is said to be \\(\\varphi \\)-periodic if there exists a positive integer \\(r\\) such that \\(\\varphi ^{r}(G)\\cong G\\); the minimum \\(r\\) with this property is called the periodicity of \\(G\\) in the operator \\(\\varphi \\). For each integer \\(k\\geq 2\\) the \\(k\\)-distance operator on \\(C_f\\), denoted \\(T_{k}\\), is defined as follows: \\(T_{k}(G)\\) has the same vertex set as \\(G\\) and two distinct vertices are adjacent in \\(T_{k}(G)\\) if and only if their distance in \\(G\\) is \\(k\\). NEWLINENEWLINENEWLINEIn this paper it is shown that for every even positive integer \\(r\\) there exists a graph \\(G\\) whose periodicity in the operator \\(T_{2}\\) is \\(r\\). This solves a problem raised by E. Prisner concerning the existence of periods greater than 2 for \\(T_{2}\\). Also, if \\(G\\) is a graph such that \\(\\text{diam }G= \\text{diam }\\overline{G}=2\\) and \\(\\overline{G}\\not\\cong G\\) then \\(G\\) is \\(T_{2}\\)-periodic with periodicity 2. A class of graphs \\(G\\) such that \\(\\text{diam }G= \\text{diam }\\overline{G}=2\\) is described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725190$AE139A5E-1252-4244-A44E-31D8F69218B5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725190$99E835A3-783B-4093-A1B5-25797519E5EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5b9f27fef28264d3f09c0e283716b7410c1148b","datavalue":{"value":{"entity-type":"item","numeric-id":2981340,"id":"Q2981340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae57a87c3bc967291e93911dcb4112e38ef702c9","datavalue":{"value":{"amount":"+0.8661280274391174","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":"Q2725190$620A6005-BD48-4FCB-A59F-8E6B85F3D0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee38d23ad74fa02a18fe8414f9b398eeae4d671e","datavalue":{"value":{"entity-type":"item","numeric-id":2773040,"id":"Q2773040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1fa6625cf85e17d157417ba02f1538a77d9d3e","datavalue":{"value":{"amount":"+0.7636139988899231","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":"Q2725190$E5A78B09-B9F2-4F47-BF79-EC98A0CEF8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"090d7d51c36dcef80ec5b9d76fb00461238ccfee","datavalue":{"value":{"entity-type":"item","numeric-id":4940785,"id":"Q4940785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91f43a0358e1771175eceb94c1ef873858bed2a","datavalue":{"value":{"amount":"+0.7490664720535278","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":"Q2725190$F81A0B4A-0C84-4D23-B2C0-0645AA9B7791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95468db92d91bcd55aa65c6d13cfd7c56b3547ca","datavalue":{"value":{"entity-type":"item","numeric-id":1911989,"id":"Q1911989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489a030df94719dd8205f25c8d621c2624e1c1ad","datavalue":{"value":{"amount":"+0.7293263077735901","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":"Q2725190$BA789979-AD10-4D4F-A3D6-E876D5FC400D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5a80fe3c75d692071dce2e054cc1aec34bb0dc","datavalue":{"value":{"entity-type":"item","numeric-id":1313351,"id":"Q1313351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489a030df94719dd8205f25c8d621c2624e1c1ad","datavalue":{"value":{"amount":"+0.7293263077735901","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":"Q2725190$A014C8B2-18CF-4797-8670-D4F4CA4D699B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on periodicity of the 2-distance operator","badges":[]}}}}}