{"entities":{"Q648402":{"pageid":650251,"ns":120,"title":"Item:Q648402","lastrevid":63295908,"modified":"2026-04-11T11:55:07Z","type":"item","id":"Q648402","labels":{"en":{"language":"en","value":"On the hyperbolicity constant of line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5976488"}},"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":"Q648402$F50B58D7-0AD5-45D2-8A9D-139C36334204","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f14a5094b718662b5b1bb20800cb752f7f2118aa","datavalue":{"value":{"text":"On the hyperbolicity constant of line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q648402$4F0FDBCD-7DF0-46AB-BDF4-96C32BDE0F1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7aac7a45718f8da6e165f4a351b3d60c8841515e","datavalue":{"value":"1283.05236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648402$23467D0D-01A2-431F-8433-5B19946F02F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7afe9c92cc920635f8b74674ee225a04676effc9","datavalue":{"value":{"entity-type":"item","numeric-id":283671,"id":"Q283671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648402$BF8879AB-06D6-4823-AFFD-DBBB8EB53B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d39644520bf59d55f1aac1e79e7cc0435a5eb170","datavalue":{"value":{"entity-type":"item","numeric-id":176773,"id":"Q176773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648402$6EA8CE68-F1E8-4946-8C51-F5D46629C8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cde0cf495a722245194c5e62c2eedc5e053efaa","datavalue":{"value":{"entity-type":"item","numeric-id":353955,"id":"Q353955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648402$82169594-8D34-489E-B173-786D0336FA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ee6c5c8b0f0548b25738bf81c7464fcbb5530ce","datavalue":{"value":{"entity-type":"item","numeric-id":1995600,"id":"Q1995600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648402$92F1F294-90CE-4212-B8C3-C15767CD4B95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648402$24D8CB1A-901E-4953-BF40-57927EE765B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d06d6de084d6566994eb3940381939ab0e2877d","datavalue":{"value":{"time":"+2011-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q648402$C846C9AF-69D1-48B5-80D3-8FF62386A252","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6aeb17f6f2af0b6b0da26f1d7d90d4b902b6df8","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p210.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q648402$94D8AB85-61DB-4131-9CB2-CF3B7A6D3449","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"22ae16a22b5249e032765c9a33ecf8d831472f26","datavalue":{"value":"Summary: If \\(X\\) is a geodesic metric space and \\(x_1, x_2, x_3 \\in X\\), a geodesic triangle \\(T = \\{x_1, x_2, x_3\\}\\) is the union of the three geodesics \\([x_1x_2]\\), \\([x_2x_3]\\) and \\([x_3x_1]\\) in \\(X\\). The space \\(X\\) is \\(\\delta\\)-hyperbolic (in the Gromov sense) if any side of \\(T\\) is contained in a \\(\\delta\\)-neighborhood of the union of the two other sides, for every geodesic triangle \\(T\\) in \\(X\\). We denote by \\(\\delta(X)\\) the sharp hyperbolicity constant of \\(X\\), i.e., \\(\\delta(X) := \\inf\\{\\delta \\geq 0 : X \\text{ is }\\delta\\text{-hyperbolic}\\}\\).  The study of hyperbolic graphs is an interesting topic since the hyperbolicity of a geodesic metric space is equivalent to the hyperbolicity of a graph related to it.     The main aim of this paper is to obtain information about the hyperbolicity constant of the line graph \\(\\mathcal{L}(G)\\) in terms of parameters of the graph \\(G\\).     In particular, we prove qualitative results as the following:  a graph \\(G\\) is hyperbolic if and only if \\(\\mathcal{L}(G)\\) is hyperbolic;  if \\(\\{G_n\\}\\) is a \\(T\\)-decomposition of \\(G\\) (\\(\\{G_n\\}\\) are simple subgraphs of \\(G\\)), the line graph \\(\\mathcal{L}(G)\\) is hyperbolic if and only if \\(\\sup_n \\delta(\\mathcal{L}(G_n))\\) is finite.     Besides, we obtain quantitative results. Two of them are quantitative versions of our qualitative results. We also prove that \\(g(G)/4 \\leq \\delta(\\mathcal{L}(G)) \\leq c(G)/4 + 2\\), where \\(g(G)\\) is the girth of \\(G\\) and \\(c(G)\\) is its circumference. We show  that \\(\\delta(\\mathcal{L}(G)) \\geq \\sup\\{L(g) : g \\text{ is an isometric cycle in }G\\} / 4\\). Furthermore, we characterize the graphs \\(G\\) with \\(\\delta(\\mathcal{L}(G)) < 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q648402$EFB749B7-5FA5-4320-8C2E-406C403B2EFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648402$91FB04B6-5B3C-4E84-996D-AC36EF2BCFF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"504006d77b3b593abc627b0a0f6ecfc14ad17d3b","datavalue":{"value":"5976488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648402$01EA95A8-5C43-4554-AA7D-315E7CB24A47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32478fd2aed385faa1920f6050cdb2b21b21c991","datavalue":{"value":"infinite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q648402$1B3ADC94-AD95-4B49-BAF2-3FAA68530FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q648402$A5A7B4EC-AEB9-494C-8B6D-46C583AA2F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q648402$09019BDE-858D-499F-9EDD-AC7861E942AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a61078c375f595537fe4ec5567a249b4963887ff","datavalue":{"value":"geodesics","type":"string"},"datatype":"string"},"type":"statement","id":"Q648402$699F45E4-DB65-4010-A345-AF4E8A330A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ad289a4fec05cfb5c8a9de9f0ef7542cfd82e99","datavalue":{"value":"hyperbolicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q648402$AC468BEE-591B-466D-B081-C9901D78343D","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":"Q648402$AFF3D94F-9A28-4F29-A04C-F86C6794D010","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"04fccc2f6e0a7356f54820fd4ea9ebbb15bf0ffd","datavalue":{"value":"bafkreib64bwmwzkdw3gs3oc3vtngoiqsiq4n26rxh6gtyysgzz5xg5e2nm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648402$72120A1E-655B-41A6-9679-CD4FF8F1331A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc1629df4265fab90fdf3d5efea00958df13fc0","datavalue":{"value":{"entity-type":"item","numeric-id":2978316,"id":"Q2978316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b3452cd7087676241b143076921fbf5a828509","datavalue":{"value":{"amount":"+0.9199684858322144","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":"Q648402$71AB69C2-4DC5-4F29-BBFB-16497F7CE34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21088da3983ef5327353ad521323e9b9187a932a","datavalue":{"value":{"entity-type":"item","numeric-id":3166435,"id":"Q3166435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0373ca3675c0ba7b40cd6163eac9817180272d","datavalue":{"value":{"amount":"+0.8747155666351318","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":"Q648402$96392499-5D76-4EA7-82B3-15E0D778611A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccfd2a49ab81a23f1561a2f683efeca26e9a9744","datavalue":{"value":{"entity-type":"item","numeric-id":626757,"id":"Q626757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd269591fbaf6a7326248e3d9a17787c41ed48f","datavalue":{"value":{"amount":"+0.8643394112586975","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":"Q648402$0279143F-FE21-4928-8992-5A9BA250F8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d0a1f7ae9ca8ea9094fee66829c1010548a04f","datavalue":{"value":{"entity-type":"item","numeric-id":283721,"id":"Q283721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517d45f51f7b186e8724f88da41f970dd3916bc4","datavalue":{"value":{"amount":"+0.8450307250022888","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":"Q648402$9343536E-D9EB-47E0-ACB4-33E750514B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199fb76e5c4f9b5bb36c94e89b3440e845751cac","datavalue":{"value":{"entity-type":"item","numeric-id":5862676,"id":"Q5862676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775a1525e0ae2fa2d35a1cf34700c1f42453cc93","datavalue":{"value":{"amount":"+0.8403372764587402","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":"Q648402$DCF74E59-119F-4A10-9117-DA0F2CC4125A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hyperbolicity constant of line graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_hyperbolicity_constant_of_line_graphs"}}}}}