{"entities":{"Q878643":{"pageid":880491,"ns":120,"title":"Item:Q878643","lastrevid":42743593,"modified":"2025-07-09T18:45:16Z","type":"item","id":"Q878643","labels":{"en":{"language":"en","value":"On the irregularity of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5146846"}},"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":"Q878643$2AC24E95-6469-47E0-8FA0-047540C793DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f51ca5ceb14748da63a3baa7793636962bc816e","datavalue":{"value":{"text":"On the irregularity of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q878643$08228EA9-B15E-4930-AFF6-0A276460C773","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"105d7207e5372c9b06c0acd21fc2b9931f03a723","datavalue":{"value":"1126.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878643$239B8A4C-EA20-4370-8DDF-904C829C16A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878643$12F02E2B-FEED-4CE5-91FB-34B9ED7709AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878643$0DF0BB31-BCA3-4DF6-A777-76EAF46F830E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878643$97854A0D-9E39-4DB0-BD13-9DCE01FB45D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-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":"Q878643$1ECBBCBA-3BFD-433F-862D-2A031B7CDCF9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9e1dffc0854531b58399ce48d80bee70a877757","datavalue":{"value":"Let \\(G=(V,E)\\) be a finite simple graph. For \\(u\\in V\\), let \\(d(u)\\) denote the valence of \\(u\\). For any edge \\(e=uv\\in E\\), the imbalance of \\(e\\) is \\(| d(u)-d(v)| \\). The irregularity of \\(G\\), denoted \\(\\text{{irr}}(G)\\), is the sum of the imbalances of the edges of \\(G\\). These notions are due to \\textit{M. O. Albertson} [Ars Comb. 46, 219--225 (1997; Zbl 0933.05073)]. This paper provides formal proofs of some of Albertson's unproven claims.  The authors determine first the structure of graphs with maximum irregularity when the cardinalities of the partite sets and the number of edges are given and then when just the cardinalities of the partite sets are given. In particular, it is shown that if both partite sets have cardinality \\(m\\), then \\(\\text{{irr}}(G)\\leq3m^3/27\\), and this bound is best possible. If the partite sets have cardinalities \\(m\\) and \\(n\\), respectively, with \\(m\\geq2n\\), then \\(\\text{{irr}}(G)\\leq\\text{{irr}}(K_{m,n})=mn(m-n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q878643$09A1394C-E22A-41C4-BB1D-7934B7884B32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878643$F8EF8F1A-473D-43C3-8B0B-E96934400024","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"215245b8001e6a0a81bbd017f1d5df9fe1ef7d95","datavalue":{"value":"5146846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878643$2EE5BF9C-1D95-44E1-BB73-65C82AA8520F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d98a8e8a82d5ced11d99fa8f7f4a8fc50c0d4e","datavalue":{"value":"bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q878643$79A8E69D-3155-4282-BD8C-7EE1BE75A1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87d34c9acd9a4f9df96bfaefa649546cd917a319","datavalue":{"value":"edge imbalance","type":"string"},"datatype":"string"},"type":"statement","id":"Q878643$9A30F37B-6E55-4875-9929-BD45042ED313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b4c27b949b63cfd9106d6c65422e7e0b08f7c6d","datavalue":{"value":"graph irregularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q878643$2021C227-EC52-4230-9361-312ED33109FA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878643$5C8E0795-B930-425C-98A1-601F4D7C9ED8","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":"Q878643$1CFF200D-8FB1-47D8-A694-9B1CE2EF6F96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf570ab074fc9690257fa6dbb60b80fb31ee9e32","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.09.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q878643$EF093DF7-2D50-45F5-94B4-EE7732CF8692","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"325d8ee59adb21a2f692bc53bf753b11b636b0dd","datavalue":{"value":"W2083129560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878643$407ED661-F745-4CC0-8E7E-1D484F38F4AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd810baf1d71f6d4d8861927298902fb2ae4d31","datavalue":{"value":{"entity-type":"item","numeric-id":3816111,"id":"Q3816111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878643$10D8B27F-A0F6-4602-99CA-CC04BF9F9269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e482cb8cf42f32a87f5c938bfac7e12b191cf777","datavalue":{"value":{"entity-type":"item","numeric-id":4940053,"id":"Q4940053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878643$F9313733-FAB6-4D56-86B5-EF794530A403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1179a8e0078692d66f57ca948ca1f3a58181844a","datavalue":{"value":{"entity-type":"item","numeric-id":1183147,"id":"Q1183147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878643$87154EF9-2EDE-41F8-A457-4BCCC2F4ADEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98c2f65e9c0f9d5a8a39148f2eff5a755ff48e0","datavalue":{"value":{"entity-type":"item","numeric-id":2715981,"id":"Q2715981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878643$5B4237A5-85CD-453F-9704-0E32A2A91C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0ab3b884ca9d81efa929e7ec34df9b32dea704","datavalue":{"value":{"entity-type":"item","numeric-id":1773176,"id":"Q1773176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878643$F07BF9CF-48B9-48F6-BB3C-EE354869FBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470b16dd3512ed0a6c43ee6d60e5b8f0408449ac","datavalue":{"value":{"entity-type":"item","numeric-id":3150173,"id":"Q3150173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878643$97F8CE8A-C926-4F50-AFFE-6D4449B3D08F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96e49cd49ebf1c0566e9de9236ca360100d96934","datavalue":{"value":"10.1016/J.DISC.2006.09.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878643$CE4028CB-2D08-48F4-85A5-014281B85F7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95615069a400d35667a43a3a67cf9b7b51d2cb0e","datavalue":{"value":{"entity-type":"item","numeric-id":1917732,"id":"Q1917732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"632010c112b4c250c1efd6fb3f37cb5c28206d43","datavalue":{"value":{"amount":"+0.9294418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878643$84C9F915-FD34-4710-AADE-C3625DEC602E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9cfe5ec29f4416069a7a4d0344ddd3234adc1a","datavalue":{"value":{"entity-type":"item","numeric-id":1183147,"id":"Q1183147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5dab3d25e5c98d984bd7303e80d9e94379bc9e","datavalue":{"value":{"amount":"+0.9257182","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878643$5890E1FD-A7EC-4A1F-B78D-A55A0064B4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"636bf990e9fccae5f01a209add0944fd014d5219","datavalue":{"value":{"entity-type":"item","numeric-id":4597452,"id":"Q4597452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6700c7d72888d418c0bd4c68e1e8aa14fb85956c","datavalue":{"value":{"amount":"+0.9164214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878643$089C6B85-64A8-498E-BC0B-446D793064B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dfc7f9c879000e6073778b7f6dcd3d42009bcdd","datavalue":{"value":{"entity-type":"item","numeric-id":2927969,"id":"Q2927969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f249d055639d5f6c23d223bc6718c368196cee4","datavalue":{"value":{"amount":"+0.91516227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878643$A0637CE1-EF43-4571-BCEF-19E5FFDF27B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30582658b0ee7fd76275730378563f61c0684029","datavalue":{"value":{"entity-type":"item","numeric-id":2450133,"id":"Q2450133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73bc6cdfe30865e304fc5ab753ecb5ff231e0a96","datavalue":{"value":{"amount":"+0.9150317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878643$C2CB23DC-999C-4114-A6A7-96D3A046D707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d3746e574d57570a6500534d4798243d207e4a","datavalue":{"value":{"entity-type":"item","numeric-id":360956,"id":"Q360956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5598188ee784f77c85df33cb1c444ec63e94e269","datavalue":{"value":{"amount":"+0.9128434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878643$65BD838F-7CEA-443A-A807-B3726B9D18ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce364815f751911d72cac892728abd83a8750cc3","datavalue":{"value":{"entity-type":"item","numeric-id":2657572,"id":"Q2657572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5da378ab0268a232ffea5642daab18a28598881","datavalue":{"value":{"amount":"+0.9127289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878643$5D2AAA33-92BB-4653-B0B5-0673D9064534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9545889ebea49a6e28da084022b574c73f2eaf20","datavalue":{"value":{"entity-type":"item","numeric-id":5278990,"id":"Q5278990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2502d55c9bbd623ab1bfea2fad9fabf94ff3a7ab","datavalue":{"value":{"amount":"+0.9116709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878643$951A72B2-C673-49B2-A7E0-A472192A73F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfdd6cd1a81eca16ef21cbc7917eeb1701a1f831","datavalue":{"value":{"entity-type":"item","numeric-id":1293200,"id":"Q1293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd95c251a3918e7fdd475720c0bdf9f33581879","datavalue":{"value":{"amount":"+0.91025543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878643$A069ACD7-FF44-420F-9089-4663757959A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3af7cc7974bc5696940b9c9b31c80f8df5f52392","datavalue":{"value":{"entity-type":"item","numeric-id":5134068,"id":"Q5134068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a20ed4430528754d329b953dada6e46d198c233","datavalue":{"value":{"amount":"+0.9076092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878643$80A83685-7C84-47AA-82CD-0FFBC7B86E52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:878643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:878643"}}}}}