{"entities":{"Q4943288":{"pageid":6972870,"ns":120,"title":"Item:Q4943288","lastrevid":108562163,"modified":"2026-11-07T00:01:36Z","type":"item","id":"Q4943288","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1416067"}},"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":"Q4943288$2072F599-3F73-4606-90D4-30DDEE97213A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99960269189a5f75cd1a4b355a8f22129c24aeb4","datavalue":{"value":"0946.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943288$A20C3F30-BE83-474F-ACD7-973A3487E192","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e0eea26932cf5a9736ee9af90536029fdc46449","datavalue":{"value":{"entity-type":"item","numeric-id":2799542,"id":"Q2799542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943288$58FC120D-FF74-4466-8DDF-68FF8522B92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ae81cb2d5ebdd030824f9f4960520397481da4a","datavalue":{"value":{"entity-type":"item","numeric-id":1200278,"id":"Q1200278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943288$E267F791-49B9-41A3-8FA5-00BC853111E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65e0dd530707635dce7b76306e038f0af97a9237","datavalue":{"value":{"entity-type":"item","numeric-id":1051002,"id":"Q1051002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943288$4F779494-43B6-4906-87A2-6AA67ECD544A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8c148b8f8d178b1d1d3b1ad06262c47c2c44eba","datavalue":{"value":{"time":"+2000-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943288$35D9030E-0D4A-4BB8-A125-971FFCD252A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943288$7F9FC049-C6E5-4A07-ABAC-902AA82CA6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943288$41DE4D67-B728-4A16-A21C-27A7E7F56468","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"775b4fbb4ee2008d3d861dd6fbc5dd4da3b845a5","datavalue":{"value":"1416067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943288$64FD719E-A46F-4141-90B4-C649D5868407","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0b2daaf7ac864516e7b1b0451bfe3e1040a3880","datavalue":{"value":"direct product","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943288$DF332C05-82A0-44FF-B58B-2149B65F7BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943288$AC8CC346-E1AD-4771-9F19-E7FF19517A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0d53261fae9eab713cfef9c49e81b6bbbaa78eb","datavalue":{"value":"regular bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943288$9210E4D7-E23F-411E-9206-EDE52FBF7F94","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":"Q4943288$A50230D4-EACB-4B1E-8BCC-9E83191B0544","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8f00df1cc446f6e8b23912473eeeeca9cb13ed","datavalue":{"value":{"entity-type":"item","numeric-id":5249230,"id":"Q5249230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3442bf8096cef9118ac00e442697f1d1bc7378","datavalue":{"value":{"amount":"+0.7821526527404785","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":"Q4943288$A5872DDA-8C61-4484-8904-2B88268E83C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63754dc91ad877106a9887f1b770be24e0bba609","datavalue":{"value":{"entity-type":"item","numeric-id":3508841,"id":"Q3508841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d8ef2e6cd60587c287e8c083470f664c89d500c","datavalue":{"value":{"amount":"+0.7664654850959778","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":"Q4943288$7527C7F8-C2A0-4460-8FBC-BB6F491744F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71932d24c86523f49029ba5fb43b1f11e9a772c3","datavalue":{"value":{"entity-type":"item","numeric-id":1024310,"id":"Q1024310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f01c3bb1f4a4453442bb2c363a546a5ca0fe31a","datavalue":{"value":{"amount":"+0.7538583278656006","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":"Q4943288$1899DEEA-2780-49D6-926A-20714CE22608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a37f151ace7688b643f5b665ce70097ae0c814c","datavalue":{"value":{"entity-type":"item","numeric-id":3058544,"id":"Q3058544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66f6027b80973ef692c8ad68b0dbb0f40506545","datavalue":{"value":{"amount":"+0.7376964092254639","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":"Q4943288$E54DEFB2-11C2-4314-BC69-9FF9D261C3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c6f98fce65d5902ed81074734a76985dabb227","datavalue":{"value":{"entity-type":"item","numeric-id":4027306,"id":"Q4027306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4503d43a3186ee0c06517d80da8d7fec3f0cdde","datavalue":{"value":{"amount":"+0.7357444167137146","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":"Q4943288$2CB09FE8-CB41-44C2-B325-18953C8AB1DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf3c827312e9bb58d4195a2db9c6b23476ba40cb","datavalue":{"value":"A balanced bipartite graph may have an automorphism that maps the vertices of one part to the vertices of the other. Such graphs have a symmetric bipartite adjacency matrix. It is known that the tensor or direct product \\(G\\otimes H\\) of two graphs \\(G\\) and \\(H\\) is the graph with the vertex set \\(V(G)\\otimes V(H)\\) and the edge set consisting of those pairs of vertices \\((g,h)\\), \\((g',h')\\) where \\(g\\) is adjacent to \\(g'\\) and \\(h\\) is adjacent to \\(h'\\). For example, the product \\(K_2\\otimes G\\) is a balanced bipartite graph for any graph \\(G\\) and where \\(K_2\\) is a complete graph on two vertices. \\(K_2\\otimes G\\) need not be regular. In the present paper the authors prove that a class of balanced bipartite graphs may be represented by such a product. They establish the following result (Theorem 1): The following conditions on a bipartite graph \\(H\\) are equivalent: (1) \\(H\\) has a symmetric bipartite adjacency matrix with constant row-sums. (2) \\(H\\) may be written as \\(K_2\\otimes G\\) for some regular graph \\(G\\) (where \\(G\\) may have loops). (3) \\(H\\) is regular and has an involution that maps vertices in one part of \\(H\\) to vertices in the other part. A weaker result for non-regular balanced bipartite graphs is given by Corollary 2. The authors show by an construction that there exist regular bipartite graphs for all even \\(n\\geq 6\\) and degree three for which the three conditions of Theorem 1 are false; the smallest counterexample is presented by a figure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943288$B5D2E27D-E43E-42D2-8E4A-A380468DE81F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943288","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943288"}}}}}