{"entities":{"Q1194290":{"pageid":1205039,"ns":120,"title":"Item:Q1194290","lastrevid":69862770,"modified":"2026-04-13T10:50:42Z","type":"item","id":"Q1194290","labels":{"en":{"language":"en","value":"Unimodular equivalence of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64143"}},"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":"Q1194290$571DD16A-4E2B-48A2-B8B5-7F63630FC5D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"214e2e1c34d83f2df55f815c22abeb3feff1772a","datavalue":{"value":{"text":"Unimodular equivalence of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194290$68D5E529-EF15-4478-A699-0439C6262D2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29e931334dc41ffd638da64c47afc503eb50d1e0","datavalue":{"value":"0763.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194290$96C31D37-4916-4800-B1B3-B7D6F6EE53F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bd7420cf73cad3d6c71037ff1c6742811ebe70f","datavalue":{"value":"10.1016/0024-3795(92)90428-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194290$22B5B6F8-E99F-417D-91CB-26A9E287570B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96d18020d787b4853dfa60670cc8e8bf986c0f5a","datavalue":{"value":{"entity-type":"item","numeric-id":751665,"id":"Q751665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194290$5703C8EE-A21C-4E9F-8689-2217EB72BEC0","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":"Q1194290$420F93E9-DB8C-4278-B424-C1FE665B2E20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1194290$23EF1754-6D12-47B4-81C2-A9EB7432F143","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e930262f7e1a0ee3c385811ff89007e8c7314349","datavalue":{"value":"Let \\(G\\) be a simple graph with \\(n\\) vertices and \\(m\\) edges. Denote by \\(Q\\) the vertex-edge incidence matrix corresponding to some orientation of the edges of \\(G\\). Define \\(L(g)=QQ^ t\\) and \\(K(G)=Q^ tQ\\). Then \\(L(G)\\) is the so-called Laplacian matrix and \\(K(G)\\) its edge version. Viewed as integer matrices, the Smith normal form of \\(L(G)\\) is complicated, but the Smith normal form of \\(K(G)\\), for connected graphs, is always \\(I_{n- 2}\\dot+(n)\\dot+ 0_{m-n+1}\\). An edge version of the matrix-tree theorems is used in the proof. There is an application to digraph flows with constant resultants over abelian groups. Finally, if \\(L(G)\\) and \\(L(H)\\) are congruent, then \\(G\\) and \\(H\\) have the same chromatic polynomial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194290$0BF85909-D4D5-42C9-B302-F01DFCBC193D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194290$27874DC5-3605-470E-B92F-A362A33F5F4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a890fbf7db75ed9ffc235b7afa399d554c6158ca","datavalue":{"value":"64143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194290$965C9DEB-D459-4649-A006-CD36E88464FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194290$624880F5-FD4B-4953-B187-03CE8E609DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac114b5d8a78098b8aa8fc44237f76764506d509","datavalue":{"value":"Smith normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194290$F680737A-83FD-4064-9524-C2DC3E66DD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67bd367d44f698c21099a5d269c9b5971fdab59d","datavalue":{"value":"digraph flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194290$06F3BB28-BEE8-4305-BEC9-B122114B2F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194290$041C7BE6-1597-43F8-90C1-514D72C7E06E","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":"Q1194290$C292A768-2654-48D2-9143-31B811EB427B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9483b0aba54fe0a161e052e86dc3cf9cf4b19573","datavalue":{"value":{"entity-type":"item","numeric-id":3715129,"id":"Q3715129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194290$72638CCC-98F8-425E-9262-EAEAA27B3378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194290$973697C8-6186-406D-9D7C-F0A57051ABEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194290$5021833A-0038-4B09-A080-3B0E7FB79455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4280144b50bc0a0c905ed3e473d03bc2c45f35c","datavalue":{"value":{"entity-type":"item","numeric-id":4712774,"id":"Q4712774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194290$326812D1-FEF0-48B5-B5E7-836489499FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194290$274CF603-1458-4529-8546-6AF5964D8815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a2a2c22b55a5c48ad0002af768e82396f161ba","datavalue":{"value":{"entity-type":"item","numeric-id":4138747,"id":"Q4138747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194290$BE7BB062-CFE8-437A-9CA8-049034C1AA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af8796fc45db0782a16633753c1c54652d3c52f","datavalue":{"value":{"entity-type":"item","numeric-id":3211327,"id":"Q3211327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194290$64DDE8BC-08ED-4BD0-B602-0D6F7949DB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3e841a2718df2f0c15920defa773b7a7538ca33","datavalue":{"value":{"entity-type":"item","numeric-id":5668937,"id":"Q5668937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194290$4DFB545D-5651-4FC1-B607-15D3489CC2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c025ec80459931f899d1946429af83bd4521c24","datavalue":{"value":{"entity-type":"item","numeric-id":5560915,"id":"Q5560915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194290$591EC5EA-9A98-48BC-B4A1-500362B1FB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194290$6412D994-DF42-415A-B713-0419FDBD4A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e07977535c42aa55b839f0b3cac90d545c7b7e","datavalue":{"value":{"entity-type":"item","numeric-id":4713878,"id":"Q4713878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194290$2D8602FF-DF28-445E-8F1F-7F7A3FDFBF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194290$4995A811-C7F5-4954-A2A8-A5F8BB34D234","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49dcb5eafdea5ce5be9f563e92076e37e5012bfa","datavalue":{"value":{"entity-type":"item","numeric-id":1329996,"id":"Q1329996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efbef9d7fd94318c2939b4ca20973342eec49a37","datavalue":{"value":{"amount":"+0.8787767291069031","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":"Q1194290$5E7CCDA3-EC7A-4EEE-A8F0-0A6B9D3F781E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34c27167816d200eb65f9399ed8204792e9f8d5","datavalue":{"value":{"entity-type":"item","numeric-id":958689,"id":"Q958689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba916564610e8bcc9ead69b20f8d3393bb233750","datavalue":{"value":{"amount":"+0.8776571154594421","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":"Q1194290$9EC74F5E-E84E-4CE7-ADDB-A7262830591C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47329b44a05f902bbfb416eb1457c11d7aff2822","datavalue":{"value":{"entity-type":"item","numeric-id":1329994,"id":"Q1329994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846d0aebb597bcf8a20544bc3a55669289b10cfd","datavalue":{"value":{"amount":"+0.8553359508514404","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":"Q1194290$03A2A98D-3BB6-47E9-97A6-66D5EE6E3231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32b7c9831424ce0ae1170001827606e3656ef77a","datavalue":{"value":{"entity-type":"item","numeric-id":921013,"id":"Q921013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b89a27f5f8b43f719bddca2c7fecfe8a8953fa0","datavalue":{"value":{"amount":"+0.8543068170547485","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":"Q1194290$4B3220C2-5476-4072-918C-B2ACC798C224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c6092d503537bd075598e40d856b6f598a3184e","datavalue":{"value":{"entity-type":"item","numeric-id":4281315,"id":"Q4281315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d332d0c3d90d5cc07afa3f3cb5b84f4470e97cd","datavalue":{"value":{"amount":"+0.8362306356430054","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":"Q1194290$82C29D1D-B0E6-468F-B345-144F1ED26388","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unimodular equivalence of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unimodular_equivalence_of_graphs"}}}}}