{"entities":{"Q1963932":{"pageid":1974674,"ns":120,"title":"Item:Q1963932","lastrevid":82109324,"modified":"2026-05-06T20:07:30Z","type":"item","id":"Q1963932","labels":{"en":{"language":"en","value":"Spectra and elementary cycles of the digraphs with unique paths of fixed length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1398466"}},"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":"Q1963932$B9E68F14-AC68-4CAA-8306-9AB7EC7CDF31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e9c41958cd40ee0804a0cd8b9dfba696a34fad3","datavalue":{"value":{"text":"Spectra and elementary cycles of the digraphs with unique paths of fixed length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1963932$71B20BBE-24CA-4761-AD23-F33B084D62D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ccc003853b3cf9467f366a85636f24aa29ff1cc","datavalue":{"value":"0956.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963932$24494404-256A-4110-9D81-D2FA8BBA4308","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8191f38ddf830bd9188a94396988140a1d6e416","datavalue":{"value":"10.1016/S0024-3795(99)00028-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963932$A1ED7F06-E273-4E0A-8A14-D8833E407151","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4da0ece172977e42c087f9921d285313bc8a74e","datavalue":{"value":{"entity-type":"item","numeric-id":233542,"id":"Q233542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963932$F19C2B5B-7228-441D-99DD-DEBB882C1D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e42402e9f3e53d18b84671769158b612cd413a6","datavalue":{"value":{"entity-type":"item","numeric-id":230308,"id":"Q230308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963932$4DE4CABD-FF56-4819-B51B-68D167F1F681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23fdad5ee2f00ba2e73487ec5dae7d809ca7e97a","datavalue":{"value":{"entity-type":"item","numeric-id":307400,"id":"Q307400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963932$08878D72-4D2E-4807-A675-50B16CEEA23D","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":"Q1963932$6A3FAA30-E770-4B78-BD74-0684F00D89BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbcd529614e98de92dc1c2b75fea5ddbf291fcf3","datavalue":{"value":{"time":"+2000-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1963932$A01B299B-58C3-4371-B5E6-DA1D5396315A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"40a28561d8480eef6144c8d33a277c7e1dccda74","datavalue":{"value":"A digraph \\(G\\), whose adjacency matrix \\(A\\) satisfies \\(A^k= J_n- I_n\\), where \\(J_n\\) is the \\(n\\times n\\) matrix of all ones, is called a digraph with unique paths of fixed length \\(k\\), shortly UPFL-\\(k\\) digraph. The authors prove that the UPFL-\\(k\\) digraphs of the ame order are cospectral and have the same number of elementary cycles of length \\(l\\) for each \\(l\\leq k\\). This result is a serious generalization of a previous result. The authors also give interesting computational approaches useful in this area.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963932$25F0973F-2C8F-440B-9126-566A2C57C760","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963932$1E391478-680B-4652-8395-D80A2F96AD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963932$D42C9FE5-9265-4764-A5BB-B1057E250FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963932$F5660CAC-EAFA-46DE-9FE3-4010F748FB80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a02a74a4bdf1db6e45aea566c71182279081f91c","datavalue":{"value":"1398466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963932$459CB719-9832-4F25-81EA-19CAB4C87F17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef4fb6209743a386ca52200ab2232f94b76c3c29","datavalue":{"value":"spectra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963932$EF94952B-4E16-4999-90E1-A10C52A463D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963932$1F2C5F77-9D57-49D1-AE72-8B78E3CFAAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963932$4813C978-223A-4B82-A2E5-5682F5C1C290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b11e14743b7e28e900c9a697842dafd8dd692437","datavalue":{"value":"unique paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963932$4055ADB1-3A43-49D4-AF22-2A4568F9674A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2b5b631cd1fe782efd5781d35fcdd0b64aae69e","datavalue":{"value":"elementary cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963932$16385112-3063-4620-863B-1660C9DFBA6B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963932$DB484276-450F-47BE-B53D-F4880497915D","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":"Q1963932$59A32228-03BE-4C34-B2DA-2F1DAB7F3673","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"912fbbcdb1f3d278a918b4362df22a5a0551841d","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(99)00028-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1963932$B6FA3A9C-2468-44D6-B258-CFC1DE44C0AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2540a6342a088684a33df9a88f65d2bb62ca7863","datavalue":{"value":"W2159787906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963932$F46F0ADD-2B0C-4880-B1C5-457D71BEC3CD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7a4046fa110fcd26fbe8671965a5ec092a93a4a4","datavalue":{"value":"Q126470156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963932$38299706-0DF9-4724-BF0D-B93BE8D49E65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16f4e6a731b6bcbbf4902c24c47a49bc0932dd5a","datavalue":{"value":{"entity-type":"item","numeric-id":3609907,"id":"Q3609907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44593de81a348d1bf9e947447febfe9d68991228","datavalue":{"value":{"amount":"+0.7980229258537292","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":"Q1963932$C43BBA30-4C07-44F1-9839-C2B826BD54BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1679db90a3bad03746e8195f28c344856f5610","datavalue":{"value":{"entity-type":"item","numeric-id":5948984,"id":"Q5948984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e420b0bf80df2453573ae1df9071fde8b5c6b1","datavalue":{"value":{"amount":"+0.7635248303413391","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":"Q1963932$159D6C99-BDC8-46B4-B809-676643E1BDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9373354aa7b797eaba21a7eb2e509f3e66d15f45","datavalue":{"value":{"entity-type":"item","numeric-id":3841602,"id":"Q3841602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3863f9c67fadf1635fa49b4d8460d41daf68bc8","datavalue":{"value":{"amount":"+0.7599018216133118","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":"Q1963932$675C279D-4FBC-485C-A92F-A68B6B202468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a4ab694a27b4ea77bf6b53f3d0bab3832197a5","datavalue":{"value":{"entity-type":"item","numeric-id":4443097,"id":"Q4443097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3863f9c67fadf1635fa49b4d8460d41daf68bc8","datavalue":{"value":{"amount":"+0.7599018216133118","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":"Q1963932$E96ED8A2-E640-437B-99D5-221D18503F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d808423c61fef71b342c9af4f82fa8e3e8b75c1","datavalue":{"value":{"entity-type":"item","numeric-id":1123205,"id":"Q1123205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e86109d31c304b7fa887be492bc830a939e5905b","datavalue":{"value":{"amount":"+0.7515533566474915","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":"Q1963932$5D256ADB-A3A7-42DC-B7AD-F30DF226A6FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spectra and elementary cycles of the digraphs with unique paths of fixed length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spectra_and_elementary_cycles_of_the_digraphs_with_unique_paths_of_fixed_length"}}}}}