{"entities":{"Q1825880":{"pageid":1836622,"ns":120,"title":"Item:Q1825880","lastrevid":49324081,"modified":"2026-01-06T23:20:25Z","type":"item","id":"Q1825880","labels":{"en":{"language":"en","value":"Irregular networks, regular graphs and integer matrices with distinct row and column sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4122026"}},"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":"Q1825880$BB3906BD-E0BC-4FC0-9739-C9549AB65080","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fa6b34373200979f47e4aa256c744d2fbd6687e","datavalue":{"value":{"text":"Irregular networks, regular graphs and integer matrices with distinct row and column sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825880$3CE36527-B08D-4134-A9BA-174D435C4C88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e1a0cf2db78f2496554ab4de0abaece12112b83","datavalue":{"value":"0685.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825880$326657C9-9AAA-4EFC-A2CB-4117EBF72D70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd68d71ceb342e75687d3d4ebe618bab0e84bc28","datavalue":{"value":"10.1016/0012-365X(89)90321-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825880$B5061044-EDF4-4CF1-A494-CF818623C27C","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":"Q1825880$E85AF764-344E-4CB1-9953-727F6D6CE6AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1825880$1FB9834B-C8DC-428C-BA90-C89876CFBA1E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8df1c2c0f38d55ace8739ad78fb54d4a8c2887fd","datavalue":{"value":"A network is a simple graph to which each edge is assigned a positive integer value or weight. The degree of a vertex in a network is the sum of weights of its incident edges. A network is irregular if all the vertices have distinct degrees. The strength of a network is the maximum weight assigned to any edge, while the irregularity strength s(G) of a graph G is the minimum strength among irregular networks with underlying graph G. It is known that if G is an r-regular graph of order n then \\(s(G)\\geq (n+r-1)/r.\\) In this paper infinitely many r-regular graphs with \\(s(G)=(n+r-1)/r\\) are exhibited and it is proved that \\(s(G)\\leq [n/2]+2\\) if r is even. Also positive integer matrice with distinct row and column sums having the smallest possible maximal entry are studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825880$C4DF7E10-7CCB-4CCA-8A3A-42F3D3BF28FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825880$5E5632BF-D2C4-4DE0-A749-33CBF79F85A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b85655aba2fdb6347555277df2ffd39ea1a82a","datavalue":{"value":"94C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825880$52E8BA79-3E75-481F-9CC5-B3A6C86877F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23a399ce4030babcb297bb7ad58248624c84d526","datavalue":{"value":"4122026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825880$F2C468F2-280F-4C0B-BD13-DA97BA8C0DA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9005836ce4d305a0da7998218e0db11c1f416dc8","datavalue":{"value":"biparticle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825880$F406BBBA-F834-4FEC-9B68-9C0B4CB029AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8c1270fa0ef636b807bd2e3bbd7cef76bb9400e","datavalue":{"value":"strength of a network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825880$F547817C-AB0B-4840-B242-C2BAA36ADB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825880$93E27D12-3F45-4BC9-9FED-26ABCD87BF19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825880$86088E50-71FD-4EFE-B941-3FBED6A3F6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825880$B532B97D-E526-4880-AB05-062681BC0B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825880$D7B1CE17-BC3B-4FDD-B724-480BB63664F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825880$E75B4375-D155-4E7D-B7AE-14440493DC89","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e5e75dedf8ab0bb7287ae40896accfbf134619f","datavalue":{"value":{"entity-type":"item","numeric-id":1770495,"id":"Q1770495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825880$9BBFD6DB-98F6-4165-9D05-E50BB48CF23B","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":"Q1825880$AC2D3103-7577-4726-B170-84F2C30541A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c077f2d5cd16af725f9d305facd139f2ff73cb4b","datavalue":{"value":{"entity-type":"item","numeric-id":3824455,"id":"Q3824455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825880$307152D5-5C55-41ED-BB73-A8EC3A6BB195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825880$154F7F3B-9177-4694-AA47-4BE09B9D7558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1137f28b12417c2b3b6fd1f65e4e22c688f420e","datavalue":{"value":{"entity-type":"item","numeric-id":914722,"id":"Q914722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825880$DB05F921-67F3-4346-B831-A8713A074A29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29d2bc001065075f1ead6a447ab7a77e011611e","datavalue":{"value":{"entity-type":"item","numeric-id":3824455,"id":"Q3824455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ad460336afcd760eba6f512c8918d8f9af3c02","datavalue":{"value":{"amount":"+0.9095263481140136","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":"Q1825880$713A0604-49DB-45C4-B8AE-74A0E527BD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61452cedb270ca846f0b21ad777fc761a641285","datavalue":{"value":{"entity-type":"item","numeric-id":3472141,"id":"Q3472141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c6eb1a27d0a30a5abfae73b6c8589dd95a8449","datavalue":{"value":{"amount":"+0.8755422234535217","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":"Q1825880$ED39915A-118E-4C29-B29A-F7E2D7E9A911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"901915493cdcaaa784083d059b52392759da3281","datavalue":{"value":{"entity-type":"item","numeric-id":685644,"id":"Q685644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3def421a9287433725cea057df2c81d899cfb25","datavalue":{"value":{"amount":"+0.8546791672706604","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":"Q1825880$D10C17CA-582C-4F93-96E9-93825F2D1D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412ee56add5d87b7dea98ae63c5e91fc230f7563","datavalue":{"value":{"entity-type":"item","numeric-id":3474681,"id":"Q3474681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc02709a65f3a8b9bd5b157545e0a03cc781651","datavalue":{"value":{"amount":"+0.8523986339569092","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":"Q1825880$79B06FBD-BFBF-47FC-A80B-3F70E38BF07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"234b6ec3e7163970684873bfa05c621136224fa7","datavalue":{"value":{"entity-type":"item","numeric-id":4014275,"id":"Q4014275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e46b1650e46e58a1e0470633deb23e595d79e99","datavalue":{"value":{"amount":"+0.8422273397445679","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":"Q1825880$CBB21C74-E44F-4DA1-A4E7-133A5B164D47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1825880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1825880"}}}}}