{"entities":{"Q625386":{"pageid":627233,"ns":120,"title":"Item:Q625386","lastrevid":57081402,"modified":"2026-03-26T12:54:00Z","type":"item","id":"Q625386","labels":{"en":{"language":"en","value":"Periodic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852473"}},"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":"Q625386$DFACAF9A-EB46-470C-8FBF-F7C2139E7AAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cac1d27e9a040e1aee41b63eda399028c7f64dcd","datavalue":{"value":{"text":"Periodic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q625386$FFBF6B0F-28B4-4A2F-ACA6-AC4E2DB08CB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d07c15a55a3278fe9feebd621835b55cb0832d2","datavalue":{"value":"1213.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625386$FE7B5697-7FDF-42A2-A143-2AA2073E1951","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":"Q625386$14FC4184-F5E9-46A1-A672-FEE68F0DA363","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94e6b8b6646efe001edd9b80358ba7f0d8e6d8ae","datavalue":{"value":{"time":"+2011-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":"Q625386$20F6E61D-AB22-4179-858B-DEABA0DC3F18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"878fc18d25680b4905b3940ba79564c5634e3da1","datavalue":{"value":"https://arxiv.org/abs/0806.2074","type":"string"},"datatype":"url"},"type":"statement","id":"Q625386$CA4EB244-A187-45B2-AFA7-9A3FEDCBBC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"450b25d752404c85d04cf76e32f0fff938c58873","datavalue":{"value":"https://eudml.org/doc/232665","type":"string"},"datatype":"url"},"type":"statement","id":"Q625386$55FB99C9-1E7E-4359-AB8B-D183844450D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d946013167b165f4fa5526c546ea7d9503cc763d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p23.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q625386$26A64DAD-3D7E-47E0-9F7F-FFC8960E832D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6928677a3940c3b60a34738cfaa1136d40e3069f","datavalue":{"value":"Summary: Let \\(X\\) be a graph on \\(n\\) vertices with adjacency matrix \\(A\\) and let \\(H(t)\\) denote the matrix-valued function \\(\\exp(iAt)\\). If \\(u\\) and \\(v\\) are distinct vertices in \\(X\\), we say perfect state transfer from \\(u\\) to \\(v\\) occurs if there is a time \\(\\tau\\) such that \\(|H(\\tau)_{u,v}|= 1\\). If \\(u\\in V(X)\\) and there is a time \\(\\sigma\\) such that \\(|H(\\sigma)_{u,u}|= 1\\), we say \\(X\\) is periodic at \\(u\\) with period \\(\\sigma\\). It is not difficult to show that if the ratio of distinct nonzero eigenvalues of \\(X\\) is always rational, then \\(X\\) is periodic. We show that the converse holds, from which it follows that a regular graph is periodic if and only if its eigenvalues are distinct. For a class of graphs \\(X\\) including all vertex-transitive graphs we prove that, if perfect state transfer occurs at time \\(\\tau\\), then \\(H(\\tau)\\) is a scalar multiple of a permutation matrix of order two with no fixed points. Using certain Hadamard matrices, we construct a new infinite family of graphs on which perfect state transfer occurs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q625386$F122C736-5E86-474C-B7D8-040E3F0C7363","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625386$A8F51E7E-37DA-4E09-B0AD-A2982FC11ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625386$2CBEB939-09E7-4628-B226-91AAC60FA512","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fb810f77a71b50746c0f672796db03ade19258c","datavalue":{"value":"5852473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625386$1811FB6E-AEA4-45C4-B60F-7FDD3E68EECB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6519129f4c80a4bd253ead072640f1b27c60f76e","datavalue":{"value":{"entity-type":"item","numeric-id":750451,"id":"Q750451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625386$0887E692-9397-446A-B2A9-C6C467CC1FA9","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":"Q625386$41A756DB-A64C-4777-A769-BB92F43F76E0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"39ce9dfcc5d7590864a578b399b7a5009f2060ad","datavalue":{"value":"bafkreiejzohgg5magvcmknqluylws454prruzh6lmumbg4w2pqzwp62wta","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625386$45856F81-C7BA-4B25-BEAE-862C9BAFBA69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58cf10ca20cedc8317f94bade1dec35f8657a2d","datavalue":{"value":{"entity-type":"item","numeric-id":640442,"id":"Q640442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ab2b0daca49686e482ef8cb0edb94caaec7c8db","datavalue":{"value":{"amount":"+0.9027164578437804","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":"Q625386$C1CECE6C-59D8-4E64-A60B-64D55CEF6183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0affc9508a738b99ee8b05990ba859f6a617ceee","datavalue":{"value":{"entity-type":"item","numeric-id":3166912,"id":"Q3166912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b554fa4ab3a3b270430e1274538ea90b7f3703c9","datavalue":{"value":{"amount":"+0.8624497652053833","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":"Q625386$9A3C4279-C977-4402-8010-2D7C8A1B3F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba918713a48f0e4a02f349c55cb23e8d2524785f","datavalue":{"value":{"entity-type":"item","numeric-id":327671,"id":"Q327671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af59edcc3c15c814e20c8327fba2b17422fbf585","datavalue":{"value":{"amount":"+0.8486464023590088","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":"Q625386$2F8DEF14-3267-49D8-9944-EF4BF2DF313E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f26f71a45b0684e9060273a5348eb0d9c00824b","datavalue":{"value":{"entity-type":"item","numeric-id":4603754,"id":"Q4603754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4ae71128479e92abc0e0cab2f1d915a4f9bac4","datavalue":{"value":{"amount":"+0.8434892296791077","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":"Q625386$1264EE8E-236A-4D9F-958A-D64EFBB3ADB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36682225ba9e90dd038c65c6d88c887d96793f0f","datavalue":{"value":{"entity-type":"item","numeric-id":658029,"id":"Q658029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4418410f8eab93a1412691852ed0b5b66ad8d29","datavalue":{"value":{"amount":"+0.820379376411438","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":"Q625386$3EF34272-64BC-4EBD-A438-902230734499","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625386$3D9CD58F-B309-4008-B508-63DE437A2CB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:625386","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:625386"}}}}}