{"entities":{"Q677814":{"pageid":679663,"ns":120,"title":"Item:Q677814","lastrevid":46727025,"modified":"2025-12-25T11:45:55Z","type":"item","id":"Q677814","labels":{"en":{"language":"en","value":"Compact graphs and equitable partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 999975"}},"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":"Q677814$2D0F4D5F-3A54-416E-BB6C-72C00E424A1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e02cf6f6ca96460277b00bbb21dc95b36e561ba2","datavalue":{"value":{"text":"Compact graphs and equitable partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q677814$DF5821D7-3823-4F5A-8F3E-1E283C815963","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fc961508bf58fbaa16452fcd5c0cab1543c64a2","datavalue":{"value":"0872.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677814$51FDEC46-5BAA-417E-8008-0E2715DB40FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06cbc87e8266a379ef9cb28140106f54646d6761","datavalue":{"value":"10.1016/S0024-3795(97)83595-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677814$B7E5C1B6-86C5-49B5-8125-71E097EDA554","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":"Q677814$DE04E710-0F3C-4A18-A0CA-ACFDBC87D32F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fdaf5d845476ec8fc4b1700c0b70a77df4d3598","datavalue":{"value":{"time":"+1997-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q677814$660B2B6D-4B7D-4C78-9CAD-F226080598CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a14a8dbf6222b38c7ce7ef74e17953c464b0b3a","datavalue":{"value":"Let \\(\\Gamma\\) and \\(S(A)\\) be the sets of permutation and doubly-stochastic matrices, respectively, which commute with the adjacency matrix \\(A\\) of a graph \\(G\\). A graph \\(G\\) is called compact if every matrix from \\(S(A)\\) is a convex combination of matrices from \\(\\Gamma\\). Graphs for which \\(S(A)= \\{I\\}\\) are characterized. It is proved that in compact regular graphs \\(G\\) any two vertices can be interchanged by an automorphism of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q677814$540FE281-9FF2-4ABC-8F18-EC70FCDFF8E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677814$FFE881C9-D8C4-4E12-B9A0-92B088470191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677814$FE1B3927-7033-4A8E-BD1A-8F6130084173","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"342e233abfd9918521bc167e0307b1e6a5ecc5bb","datavalue":{"value":"999975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677814$A5F0788B-3858-4075-B5DC-E53E37815351","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc524bdf6b3655408d4770b6d72a5b3b4a7b2c0","datavalue":{"value":"doubly-stochastic matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q677814$B0E9D781-A6D4-49AF-8C1A-4279921A9C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q677814$8FD29DEE-17DB-4136-B72C-AA3263956C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349e9d962fc3571cdf5235a1bc693f715cc0e6d3","datavalue":{"value":"compact regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q677814$1D39761E-AD5D-4EA1-9ACA-BCBC0BC8567A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q677814$640B7267-19AF-4915-93DC-D12CC4130E2F","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":"Q677814$A13F10BE-46A8-4E36-BE70-7220B000D215","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3577c3d7f986f4c743a6ff2b0869a6edb9e5611","datavalue":{"value":{"entity-type":"item","numeric-id":1299997,"id":"Q1299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677814$9C09287E-2050-45CB-91D9-95523E7E82F5","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":"Q677814$0682CC20-EDEC-43B3-8228-D2250511F614","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677814$FF54D1B8-8660-4A22-AF47-F0F9BBDAAD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d4712586fc706e9f2c1995dc7a01f19751ecda","datavalue":{"value":{"entity-type":"item","numeric-id":1110617,"id":"Q1110617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677814$1DCEA108-5F6E-4207-8901-7457892598EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566ff1f2a128f5300661cecc6ae5d1c56f4f2a1f","datavalue":{"value":{"entity-type":"item","numeric-id":5597464,"id":"Q5597464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677814$EC1EFD32-20D2-4559-A5F3-2127B7FFAD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006230df0c57425e9d928c72c903e28bf6323bb7","datavalue":{"value":{"entity-type":"item","numeric-id":1346738,"id":"Q1346738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677814$729AEAB9-ECEC-4606-8963-15CD4893A3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dedf3340ab8f583ddc4e4f216fb42d0c8a726b85","datavalue":{"value":{"entity-type":"item","numeric-id":1148333,"id":"Q1148333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677814$EA822334-A4C0-413E-A123-55E6F45A7F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965e4b6f190956136aaa39145ea19bc1046b96d","datavalue":{"value":{"entity-type":"item","numeric-id":3943153,"id":"Q3943153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677814$28DC6C8C-FF0D-4149-8A5D-CC60F1E23957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80430fcf2695dcdcfb49b722e4deca1e5a5bc6a3","datavalue":{"value":{"entity-type":"item","numeric-id":583235,"id":"Q583235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677814$7C85E0F5-436E-469D-813B-3C1D15BBC1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"428fc0655ce4fb9f45f51f46c690421b2b43487d","datavalue":{"value":{"entity-type":"item","numeric-id":1068104,"id":"Q1068104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677814$0039ED32-CA5D-4340-A008-7F1872B8C672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b2eb6395ebbbede99269789e00819cf952f5c3","datavalue":{"value":{"entity-type":"item","numeric-id":1174181,"id":"Q1174181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677814$E9E216E6-476A-4990-BA50-0FDA1CA19FAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16394c2c681ea9ffc47419d9744dd4ed361dcd19","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(97)83595-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q677814$D8EC1924-F45C-4356-8BB5-E367DE4A5DB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b688ba4bc8c68a44620037d7bac19208e4df8e8f","datavalue":{"value":"W2074849196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677814$F408DD26-2B04-4A38-8F5A-FC843F5F047F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e71045d44c111f3067e29d89ef2088caa7f08e5","datavalue":{"value":{"entity-type":"item","numeric-id":2581244,"id":"Q2581244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145e97b887902700778023bb68fcf22f4b308224","datavalue":{"value":{"amount":"+0.9058104753494264","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":"Q677814$9D151F28-87E6-4313-A944-1E9491F38E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5cb21e5c8a3b6b704b48fc2a8ef00b501b2060b","datavalue":{"value":{"entity-type":"item","numeric-id":1174181,"id":"Q1174181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c3dcd92ae442e31cc7ca2e5c25adc851d4ebe1","datavalue":{"value":{"amount":"+0.8697940111160278","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":"Q677814$8B500A26-86FB-46CE-92D1-F577CE500FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09690421d84b59da9beb94f2c1c6a17f922b994","datavalue":{"value":{"entity-type":"item","numeric-id":2987544,"id":"Q2987544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8952b13133d72c018549b3189243b0ee82f1666","datavalue":{"value":{"amount":"+0.8095164895057678","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":"Q677814$6EBBBE18-EA65-412B-9E05-0C7360B14DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62b3f54ebdbba403095e5a5a550422c74cdaa507","datavalue":{"value":{"entity-type":"item","numeric-id":1292833,"id":"Q1292833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e1e772aec335ccdf6fd11d91588d69c9a3ea6ae","datavalue":{"value":{"amount":"+0.8015882968902588","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":"Q677814$41A2A562-FF62-4839-951F-57815BDB788D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8468d6291f70373d67bbcefddf1066ed7a4563","datavalue":{"value":{"entity-type":"item","numeric-id":2993693,"id":"Q2993693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65acfc5eba895a7623a3c2013623f3654cf4e4c8","datavalue":{"value":{"amount":"+0.7993369102478027","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":"Q677814$F049C9A2-7C09-48D0-8E1E-4C9A024B766D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:677814","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:677814"}}}}}