{"entities":{"Q2678296":{"pageid":2689039,"ns":120,"title":"Item:Q2678296","lastrevid":47797975,"modified":"2026-01-02T17:35:55Z","type":"item","id":"Q2678296","labels":{"en":{"language":"en","value":"Notes on the harmonic index of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7639801"}},"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":"Q2678296$AEBE3419-D8FE-4670-A360-A29C462ADF9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f248feef4f8fd75e103f0957194621d37a2635b8","datavalue":{"value":{"text":"Notes on the harmonic index of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2678296$71E1A322-D326-4973-91C8-51BECF1A28F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce16f312b5c9a74d7b979506bbe5646fe9735088","datavalue":{"value":{"entity-type":"item","numeric-id":251249,"id":"Q251249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$3C14AF4B-61EE-48A4-9CCD-5135D11CDE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59a9b3f593e00717655362600899ace0802470e3","datavalue":{"value":{"entity-type":"item","numeric-id":726525,"id":"Q726525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$212FB8D9-9B40-460D-9A54-03181B8643C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f728a3991f925450e445c207ab6c4158e4efc3c3","datavalue":{"value":{"entity-type":"item","numeric-id":1928127,"id":"Q1928127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$9BB9B220-BF94-4736-A13E-6508A3350F19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3c56016573ce7bfe3075a77ec18be101169a3439","datavalue":{"value":{"entity-type":"item","numeric-id":168778,"id":"Q168778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$02AEE86A-311D-4A59-952E-A470309621C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"338fb346cc2827bbd9b83792488672b42660d568","datavalue":{"value":{"time":"+2023-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2678296$4B8DAF3C-A75C-4D6A-90FA-C326A7A4A255","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1afe3e7d6e88034f9e108ca8cbe24b73b032abdc","datavalue":{"value":"https://projecteuclid.org/journals/rocky-mountain-journal-of-mathematics/volume-52/issue-6/NOTES-ON-THE-HARMONIC-INDEX-OF-GRAPHS/10.1216/rmj.2022.52.2247.full","type":"string"},"datatype":"url"},"type":"statement","id":"Q2678296$E1F3D025-72FB-4FE0-8738-B3209E413D40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8018005a2c579889693c8c5d19c49c8502802a2b","datavalue":{"value":"The harmonic index of a graph \\(G\\) is defined as \\(H(G)=\\sum_{un\\in E(G)}\\frac{2}{d(u)+d(v)}\\), where \\(E(G)\\) is the set of edges of \\(G\\) and \\(d(u)\\) is the degree of the vertex \\(u\\). The authors in this paper give a lower bound for \\(H(G)\\) in terms of \\(\\chi_{DP}(G)\\), the DP-chromatic number of \\(G\\). More precisely, they show that \\[ H(G)\\geq \\frac{\\chi_{DP}(G)-2}{2}+\\frac{2\\left(\\chi_{DP}(G) -1\\right) }{n+\\chi_{DP}(G)-2} +\\frac{2\\left(n- \\chi_{DP}(G)\\right) }{n}, \\] and this bound is sharp for all \\(n\\) and \\(2\\leq \\chi_{DP}(G \\leq n.\\) This generalizes a result by \\textit{J.-B. Lv} and \\textit{J. Li} [Discrete Appl. Math. 284, 611--615 (2020; Zbl 1443.05072)] which states that \\[ H(G)\\geq \\frac{\\chi_{DP}(G)}{2}, \\] and equality occurs if and only if \\(G\\) is a complete graph possibly with some additional isolated vertices.  Finally, they determine the structure of trees with minimum harmonic index among all trees with order \\(n\\) and segment \\(l=\\left(l_{1}, \\ldots , l_{m}\\right). \\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2678296$0D81C96C-9311-4280-8382-1192D106A14D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"779970a413003a377da30de5cf050e062db24481","datavalue":{"value":{"entity-type":"item","numeric-id":182423,"id":"Q182423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$5B96851F-7B1E-48C4-818E-C0CC162B0802","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf7bd5cf3233643b4f7f2e01fbb2950c50c2f3ad","datavalue":{"value":"05C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678296$4D198E1F-D1D1-4463-BEFF-DDCB84BDB02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678296$45CD220E-DC59-4DEC-BA84-E1A6C4F811D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3eca7850a291f8d861b19c5a66c11ff79d9e3ec2","datavalue":{"value":"7639801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678296$B5E2E4A8-65CB-464C-9E6C-A081AC364E8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0aafdb5e41d862f632408bd6c57784b95973ff9f","datavalue":{"value":"harmonic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2678296$77AE37F9-FB59-42FB-8A40-C82FC15E5B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15cd559cda039e63e4249fe027bebcf5e7170c9c","datavalue":{"value":"DP-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2678296$6BEE8F60-A3D6-4060-86F7-4978771D3381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b435fd1fc7e04282aceed5b63ceb1713e0ca849d","datavalue":{"value":"segment sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2678296$A034A759-F272-499F-B587-E968FCB3A91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c2a2cfb12cb1da5aab195a57770414c17e9c8b6","datavalue":{"value":"tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2678296$4E997846-8914-4D90-8C6A-D100BA5CCBBA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46dddb69316252419883bbcaa807e09be308a899","datavalue":{"value":{"entity-type":"item","numeric-id":19524,"id":"Q19524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$0B3CDA14-7A31-4633-8156-827D19AA8992","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":"Q2678296$183E9E39-9649-4D25-A3AF-D6248FD9F886","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bfc4c6ec460584e8134b8041c6c1a0340efc98d","datavalue":{"value":"W4313233258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678296$F56A8645-634A-4F18-B7A7-4137ED8929FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d11dca9a632dbb704f5dabbacb8c97a0139ce0","datavalue":{"value":{"entity-type":"item","numeric-id":2360256,"id":"Q2360256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$052BC1DA-FEE2-4A6C-8AFD-BB9A3D7F200D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f844b4d689931b6e5d7d366deb8f6c0ea74843c4","datavalue":{"value":{"entity-type":"item","numeric-id":2444567,"id":"Q2444567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$653B7A7E-6D0C-4C68-905C-F6201BE8010C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7723020b0d451e38bb3ed6f816310659a5dc766d","datavalue":{"value":{"entity-type":"item","numeric-id":684119,"id":"Q684119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$70A0816D-6B7F-4110-984B-884A06EE1A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b8b3448308718aea450ae3d5e236d0cf37ebe2e","datavalue":{"value":{"entity-type":"item","numeric-id":3197865,"id":"Q3197865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$102553A2-AA74-4FF7-9A6B-7E5C5F501333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fce7a468fe770499118d2f9f3ec31a2e5b4beef","datavalue":{"value":{"entity-type":"item","numeric-id":686466,"id":"Q686466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$7542D965-70D9-43F8-AE91-BDEA7AED9149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fd8fdcf32a82103a5c73eac267ecd031164334","datavalue":{"value":{"entity-type":"item","numeric-id":2875218,"id":"Q2875218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$7A9A5FDB-C524-403E-82CB-B177E1C59478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56705e12fee5f4bb46b523de930007ef7d05ae92","datavalue":{"value":{"entity-type":"item","numeric-id":5452526,"id":"Q5452526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$4C898EE8-9ED9-4D50-8ECB-DBF5C606F7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d64bfa84296688790511da7b610076e94fea74c","datavalue":{"value":{"entity-type":"item","numeric-id":485881,"id":"Q485881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$EBAFA735-65C1-463D-A08F-A132EDE7551A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c336e745916add973e770ec24935a913601dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2804846,"id":"Q2804846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$288C45CA-F8C4-4CDB-984A-37B7CCBC24C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"675106fbf1ee31879283b82c78a9ecbeed26ea67","datavalue":{"value":{"entity-type":"item","numeric-id":777446,"id":"Q777446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$88392317-BF74-4DD2-9EE9-7E054416B202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f51417b124abf1e00517cb2b37c3e56626d16e","datavalue":{"value":{"entity-type":"item","numeric-id":5029975,"id":"Q5029975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$7035772E-C21C-4126-B30F-FBA1E4203342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba5d585ac540a6d94dd5a1040971940b608e6d1","datavalue":{"value":{"entity-type":"item","numeric-id":516843,"id":"Q516843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$7138A69D-5134-45D6-9305-3C396DF6448D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf3cfa242822d3d411425f822f4f9090adfd3f3","datavalue":{"value":{"entity-type":"item","numeric-id":427671,"id":"Q427671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678296$C6083386-95EF-4FAB-A56D-C0F1FB6195D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"736a131a5a051f580dc748a7483f31149a3c70bf","datavalue":{"value":"10.1216/RMJ.2022.52.2247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678296$B2B2B32C-6BB3-47A5-85CE-8B2F26330F69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea7330152b6f23235356cf800adb2de41e520e9","datavalue":{"value":{"entity-type":"item","numeric-id":777446,"id":"Q777446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de6a15a7838db3f2d88f0fc88ced397b58dbae3e","datavalue":{"value":{"amount":"+0.9301112294197084","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":"Q2678296$98FEE8D6-85A3-4985-8F8E-FF5670474B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a8697c9b97368b0ee4737330be727495b533814","datavalue":{"value":{"entity-type":"item","numeric-id":2444567,"id":"Q2444567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de6646ccd6865a29f5e1660016c333214f10935b","datavalue":{"value":{"amount":"+0.8628466725349426","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":"Q2678296$C5B385B1-74E2-4162-98DC-2A145500C446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e46d6fec722387e7c6ba3fff728dc776900927","datavalue":{"value":{"entity-type":"item","numeric-id":2829087,"id":"Q2829087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2041be9db0c56fcf6758e19367778f77aae0153","datavalue":{"value":{"amount":"+0.8581023812294006","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":"Q2678296$472FEEAC-B7F1-47D8-87E5-B0567A682CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe712ad27aa41332d53818e3bc1ba5660fca30d","datavalue":{"value":{"entity-type":"item","numeric-id":5252318,"id":"Q5252318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3ce055252e9c6842763cc6bc9dd5a0a58da1fb","datavalue":{"value":{"amount":"+0.8576510548591614","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":"Q2678296$C42213B7-20F7-4C77-9CED-F80164C3BBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfcefc07503b43792c26d3077147d5db081148bc","datavalue":{"value":{"entity-type":"item","numeric-id":1708398,"id":"Q1708398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d193320fae199beeab0898885d9345c0f85bb7f","datavalue":{"value":{"amount":"+0.8576458692550659","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":"Q2678296$C9158DFD-47A3-418C-87F8-451954FC33CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2678296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2678296"}}}}}