{"entities":{"Q2713652":{"pageid":2724391,"ns":120,"title":"Item:Q2713652","lastrevid":47617576,"modified":"2026-01-02T05:49:01Z","type":"item","id":"Q2713652","labels":{"en":{"language":"en","value":"Graphs of extremal weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602780"}},"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":"Q2713652$E9BCF189-4AD5-44E9-B1F9-194FD682C147","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b28d19d30ccc689e030e2b9582a66bc56317946f","datavalue":{"value":"0963.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713652$BC6B5BD4-6A02-4613-AA7C-DFA229FB1B77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713652$51956006-2FF4-47E0-A0A5-3CCBD1EC1A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713652$9E89D5B8-752E-46D6-A51F-F6EDDBB670AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713652$D40A5BD0-17C0-4536-AC82-780CD3B344A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713652$E1A7CC13-CDE0-4939-87C0-C1E40D89A7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713652$8635DB17-7D6B-4F17-8D46-7F331114F11F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bab19c1534bcec14fbdb83182da1a205a18ed906","datavalue":{"value":"1602780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713652$B1B5F55F-6D88-4ACB-B05D-94F19B2F230A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e422aae7fd26584030333093c4fb8f445eb1e11","datavalue":{"value":"Randi\u0107 weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713652$337FA1B1-9F06-4B1F-B5F4-406FE8DB1A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cda9a51bc26f1b243bdaee98a12867c92cff9eb9","datavalue":{"value":"graph weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713652$2DF61D43-C35E-40DA-AC62-241689D9D1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713652$9AF02576-6953-4C6A-9EFE-85AA88F6E315","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":"Q2713652$C6E78051-7FC5-455F-8E4C-8C35E38EC02A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3769f9feb068039a3a420f64fcd8f2a007908d0","datavalue":{"value":{"text":"Graphs of extremal weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713652$3F83E5D6-A531-4776-95CE-F07CD301977F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713652$103A1CFB-EF99-486F-85F7-D5AD3963579E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8389f67d01791d8e04d53df02bc3d6db04ab373","datavalue":{"value":"The authors consider the graph weight \\(w_\\alpha (G)=\\sum _{e\\in E(G)}w_{\\alpha }(e)\\), where \\(\\alpha \\neq 0\\) is fixed and \\(w_{\\alpha }(e)=w_{\\alpha }(\\{x,y\\})=(d(x)d(y))^\\alpha \\) with \\(d(x)\\) being the degree of \\(x\\). It is proved that for the Randi\u0107 weight \\(\\alpha =-1/2\\) (in the first definition in the article the ``\\(-\\)'' is missing), if \\(G\\) has order \\(n\\) and no isolated vertex then \\(w_{-1/2}(G)\\geq \\sqrt {n-1}\\), with equality only for stars. It is also proved that for every \\(G\\) with \\(m\\) edges one has \\(w_{\\alpha }(G)\\leq m(((8m+1)^{1/2}-1)/2)^{2\\alpha }\\) for \\(0<\\alpha \\leq 1\\) and the opposite inequality for \\(-1\\leq \\alpha <0\\), with equality attained iff \\(G\\) is a complete graph plus some isolated vertices. Further results are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713652$57FD49C5-812D-4C1D-90DB-53C13174B01D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6f1020581485ed0765aa827546a5c57c3b02d582","datavalue":{"value":{"entity-type":"item","numeric-id":627537,"id":"Q627537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713652$4F717BA0-7A88-48D3-80FD-0C5E7FB64250","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b89958b514ecd7d2914551eb3fb55b273f9d5009","datavalue":{"value":{"entity-type":"item","numeric-id":1301628,"id":"Q1301628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f4537f4499b44b926a5d4027cedd88955a4e51","datavalue":{"value":{"amount":"+0.9003986120223999","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":"Q2713652$5C3B1A83-1233-4A76-96E1-695E22678B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82c64929f0761538d4b0cf292fda3c3b4198cffa","datavalue":{"value":{"entity-type":"item","numeric-id":3137195,"id":"Q3137195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66549d7f9f30188ec887c6296a626405901536b","datavalue":{"value":{"amount":"+0.8337096571922302","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":"Q2713652$ED3B10D7-E902-4FFD-9CE0-73F4D79E4B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2350ad646b372842e4255dc48e97780223db4478","datavalue":{"value":{"entity-type":"item","numeric-id":293629,"id":"Q293629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b3cdc2c2cb2732baaf7307d91a457fd41464fc0","datavalue":{"value":{"amount":"+0.8295698761940002","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":"Q2713652$BBADE8DF-9D14-47FD-A289-053BE071394B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48ae827fb2db2fb5ade913014407ce96d171efc4","datavalue":{"value":{"entity-type":"item","numeric-id":932617,"id":"Q932617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b6815a619289c027cd73a403af53a9ad0eaaccb","datavalue":{"value":{"amount":"+0.8074674010276794","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":"Q2713652$66BFF0D8-6627-48A8-ACE7-C203C0050211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeb60d234afd08ba0c95f16a909e74afdf1b6c2c","datavalue":{"value":{"entity-type":"item","numeric-id":4027161,"id":"Q4027161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9253a352705236212162f814389e65959cd65ac9","datavalue":{"value":{"amount":"+0.7983064651489258","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":"Q2713652$18D083D2-D0BF-4791-8C1A-193C7F65E76C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2713652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2713652"}}}}}