{"entities":{"Q727178":{"pageid":729027,"ns":120,"title":"Item:Q727178","lastrevid":57153966,"modified":"2026-03-26T19:58:37Z","type":"item","id":"Q727178","labels":{"en":{"language":"en","value":"The Smith and critical groups of the square rook's graph and its complement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6661361"}},"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":"Q727178$05914B9B-8009-430D-BE14-34080035321F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d577bea7ea08e04fff0d9b07449f0ca783c8489","datavalue":{"value":{"text":"The Smith and critical groups of the square rook's graph and its complement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q727178$F8212CB0-1FEC-412B-A20F-3CA08AA9000D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"480c9ba9a133e18f1f9de36fb8fdd24cc4a55899","datavalue":{"value":"1351.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727178$80ECD830-1E2C-4E7B-BCC0-7AD1916EA60D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e2cc0b7a563ee8ed49c181643ed9c9db1bdedad","datavalue":{"value":{"entity-type":"item","numeric-id":512608,"id":"Q512608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727178$8843D3D6-84A5-4E0C-A7E9-760997594CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"157ef24f32bf3ebc4e49dbed8aa0741df1620ded","datavalue":{"value":{"entity-type":"item","numeric-id":501014,"id":"Q501014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727178$D4D24E68-A23D-4837-A604-9662258C0920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7b4262592bdd594f228800cae1fb35c2b9abfd2","datavalue":{"value":{"entity-type":"item","numeric-id":727177,"id":"Q727177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727178$D7514217-44FC-4689-8D9C-29F1DED637DD","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":"Q727178$43D0B4DB-811D-460C-AC4C-3E63B1E1D3F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a5fb6149ff482096cebaf0b894e1861dc804b1","datavalue":{"value":{"time":"+2016-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q727178$86F12CAE-5163-466C-94E4-9E5EEDA97A1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13757ee2508c302744c060ebce9389ea28117056","datavalue":{"value":"https://arxiv.org/abs/1507.06583","type":"string"},"datatype":"url"},"type":"statement","id":"Q727178$D27C2702-8D86-414B-B790-B610C12CD948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"099b3b7e5f8fb6d373dafcfeb7e61926fa565736","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p9","type":"string"},"datatype":"url"},"type":"statement","id":"Q727178$A3195D79-12D8-439B-8DAB-51E1269B1D0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"23e99f4bac51d5ac7ed27c28efe50188687a4bf0","datavalue":{"value":"Summary: Let \\(R_{n}\\) denote the graph with vertex set consisting of the squares of an \\(n \\times n\\) grid, with two squares of the grid adjacent when they lie in the same row or column. This is the square rook's graph, and can also be thought of as the Cartesian product of two complete graphs of order \\(n\\), or the line graph of the complete bipartite graph \\(K_{n,n}\\). In this paper we compute the Smith group and critical group of the graph \\(R_{n}\\) and its complement. This is equivalent to determining the Smith normal form of both the adjacency and Laplacian matrix of each of these graphs. In doing so we verify a 1986 conjecture of Rushanan.","type":"string"},"datatype":"string"},"type":"statement","id":"Q727178$D78B2585-CBCE-4C92-B9A5-97C6D9CDF72F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727178$6E26B80A-C88C-46AF-9F45-30E883FAC80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727178$F802DE6C-445F-4458-85DB-AF6C09C791CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0922336b7698a6b836ba2511b74bf16f7915a69f","datavalue":{"value":"6661361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727178$AB6C5DED-EC61-491B-899A-57E1B776F08B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d10107872e3f510267bcb2f96f4ca09d0225face","datavalue":{"value":"invariant factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q727178$A0BDC4F9-56A8-4DD5-A683-6F294DB90898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e94fa62f98abf52288f9e9f5f3030960bafafd7","datavalue":{"value":"elementary divisors","type":"string"},"datatype":"string"},"type":"statement","id":"Q727178$B986A2E3-0A0A-4E23-8573-8E7DFD7EE129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac114b5d8a78098b8aa8fc44237f76764506d509","datavalue":{"value":"Smith normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q727178$131D5483-CCEF-4D48-A606-B5B4387CF395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b848c0f77934958a61fa551f369852e43c58335","datavalue":{"value":"Smith group","type":"string"},"datatype":"string"},"type":"statement","id":"Q727178$B6669C6F-7AE3-436B-B00D-209CDA2EF403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17385d8e826050e83981db16daa3636a5140fc25","datavalue":{"value":"critical group","type":"string"},"datatype":"string"},"type":"statement","id":"Q727178$22F671B2-6A41-4E55-8EE9-AFE1670DCB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3678eb4afff87f1f5cbc6c46c7d8423f58c8f778","datavalue":{"value":"Jacobian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q727178$1BF01218-5AF9-46AD-969A-200EFD1BEDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"478a19cf63ef5ef047923831e334dfe15534ae25","datavalue":{"value":"sandpile group","type":"string"},"datatype":"string"},"type":"statement","id":"Q727178$99C133AB-213D-44FE-AE37-E90F1663879A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q727178$7CEE4BD5-1992-4892-B2DF-B7B7E00ED865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ede3a47d3a11fccce93579dad1b64259f6783d5","datavalue":{"value":"Cartesian product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q727178$F9862A7A-22B9-4DA9-B0CE-965DA2783A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07eec98772a8c24fb556e9a027cbd0c75ec516b","datavalue":{"value":"Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q727178$E1CBEEDC-4B7B-4C70-B3D9-A884C969B3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c5f07ee5c20b9501c503f42ec3dda828e6ac9b","datavalue":{"value":"chip-firing","type":"string"},"datatype":"string"},"type":"statement","id":"Q727178$20FE96FD-5083-4A6F-A744-B2516AE829CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q727178$39AE6737-8035-40E7-9912-044099EB647B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09ec6ce662730da11368b006f5fcbe57ed0d6f3b","datavalue":{"value":"rook's graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q727178$9E8E8061-AAD6-4879-BE0B-B58CEE2012E0","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":"Q727178$19F27CF5-C97D-4CC0-982D-991EDCDF9BC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ad30227685fe185c3616969b54ef9a5b19616d","datavalue":{"value":{"entity-type":"item","numeric-id":959884,"id":"Q959884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727178$751AD9D2-B58D-4E05-A246-77EFB430E3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316a11fb0246c8cafaedb32b874f9f919a9b3b18","datavalue":{"value":{"entity-type":"item","numeric-id":1283502,"id":"Q1283502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727178$148B0432-0155-413A-9EA6-957D7804C03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b1f5bb9b2b34829bd2ea0d9e032b7aee52b216","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727178$42845D26-9894-471F-800E-369E986C0781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0ac2e249fa1445ed2b545a6ca0aef4baaf2417","datavalue":{"value":{"entity-type":"item","numeric-id":685993,"id":"Q685993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727178$561F1072-E4AE-44ED-9F0F-54543FFD1158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e858b7d35f22b62f6047c2bcb4fccf751078b93f","datavalue":{"value":{"entity-type":"item","numeric-id":1182864,"id":"Q1182864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727178$8AD2932E-5021-410A-A73B-C84B252E88B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f7fbeb466bb3f1580ac2710ae8bb5538076c15e","datavalue":{"value":{"entity-type":"item","numeric-id":958689,"id":"Q958689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727178$03F1340E-9662-4C33-AAF4-8577436B26A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"585c3a244b87d56a7394e56677f1ba90c2a6c6d9","datavalue":{"value":{"entity-type":"item","numeric-id":5512794,"id":"Q5512794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727178$E284E170-CF93-4E4C-9921-9784B0DF1048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6a64211ea0df992f80b4094fd478ba4a466d0d","datavalue":{"value":{"entity-type":"item","numeric-id":3259358,"id":"Q3259358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727178$81B48B66-8E9C-43CB-BB64-401645C6ED39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ced50c21b0ac9e129e2a94575cc2340ada9930","datavalue":{"value":{"entity-type":"item","numeric-id":2438533,"id":"Q2438533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727178$7C2EFBCA-A8C6-4B49-B8C8-1F73DE3F0CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ef8bc849c5132d2a91c861867b4239e0e6597e","datavalue":{"value":{"entity-type":"item","numeric-id":1814091,"id":"Q1814091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727178$A6C82C2E-162B-4E87-8650-EFB6C476F8D5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ac1f636d362f4cb2fb2622e0106340b99efaafa9","datavalue":{"value":"bafkreid625mts7humdrjiw73m7iboamivmtvtyxd44etjj2wq7xwo77bfm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727178$B85ADBF3-311E-4FBC-8511-2DA3B74FA28A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1797c80877ac38d2815d6cd990b317f443c3df6","datavalue":{"value":{"entity-type":"item","numeric-id":2354052,"id":"Q2354052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4493e189b44e343d1bf63ff456c19a6c50872f68","datavalue":{"value":{"amount":"+0.7249953150749207","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":"Q727178$147C0E7A-EA13-44AF-A463-E16CC41EFEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f66cd602a0754207e2abff3e93d967a8b632cf6","datavalue":{"value":{"entity-type":"item","numeric-id":2364643,"id":"Q2364643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d08f396db67aeee1dbd1e1385d2334c5ee5ece","datavalue":{"value":{"amount":"+0.7212061285972595","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":"Q727178$52AC8195-EDC2-4CBA-9400-D0D7AB8AE8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83bab6c2be3c959be3e0ec46fc4889e860561c87","datavalue":{"value":{"entity-type":"item","numeric-id":1743138,"id":"Q1743138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8afa8a03745dfefdccfcc96e8ff8c1eb314846","datavalue":{"value":{"amount":"+0.720947265625","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":"Q727178$0DF77667-8B0A-4FB5-9EE5-0F846A7B1776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e0235930d29f4eb64f3a17976ed1d78b9aaa643","datavalue":{"value":{"entity-type":"item","numeric-id":2438469,"id":"Q2438469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61723fde38b7289d8bc48dbee423ab866595b6f2","datavalue":{"value":{"amount":"+0.7181088924407959","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":"Q727178$07F756B5-BD9A-428D-BA14-58F28AF824FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5ba881fb4310fae739117968473ca61c87763d","datavalue":{"value":{"entity-type":"item","numeric-id":1399935,"id":"Q1399935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc97196918eb878f2b38618427c498da4521f8be","datavalue":{"value":{"amount":"+0.7133162021636963","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":"Q727178$A3813061-BA10-499B-90EE-1D116501A5BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:727178","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:727178"}}}}}