{"entities":{"Q5917418":{"pageid":8034437,"ns":120,"title":"Item:Q5917418","lastrevid":48017395,"modified":"2026-01-03T09:22:05Z","type":"item","id":"Q5917418","labels":{"en":{"language":"en","value":"On the Randi\u0107 index"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1838973"}},"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":"Q5917418$229ACE20-2960-4527-880A-8621A5A56E40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37ad8ad6c048ddc11b3eee91d6c585e5e00d3319","datavalue":{"value":{"text":"On the Randi\u0107 index","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5917418$A896EB91-50E3-4F2E-9602-08A257746C60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15c643b8766765ada91e0f4038e1321c7606dc62","datavalue":{"value":"1009.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917418$66801476-9B5C-48BC-BC74-5AB7E5A6FE9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cceb987ee89d12d7cce345e13e5679685b5ba7d8","datavalue":{"value":"10.1016/S0012-365X(02)00256-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917418$61923C1D-1EE3-475B-9AE0-D95DB4703BB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"989a9701d150170acf3a0218ce39685294f0c3e7","datavalue":{"value":{"entity-type":"item","numeric-id":195165,"id":"Q195165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917418$1250EAA5-5D14-423A-94E9-6BE70C8267DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24108deece21e1bd02c5605dc19efffc727ac45","datavalue":{"value":{"entity-type":"item","numeric-id":237422,"id":"Q237422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917418$77DA70D6-FD74-46FF-B59E-865AFBD6CDF8","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":"Q5917418$99B8632F-0F30-44CE-8896-15DDC082324A","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":"Q5917418$A72CDECB-DD71-49C4-A9EB-CC01AB45AAD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5917418$21C51263-3335-4A9F-8FB1-0876BE589150","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c130352e519fb6ac81bdaa305b602eaa289ce3a6","datavalue":{"value":"The Randi\u0107 index \\(R(G)\\) of a graph \\(G\\) is the sum of \\((d(u) d(v))^{-1/2}\\) over all edges of \\(G\\), where \\(d(u)\\) denotes the degree of vertex \\(u\\). \\textit{B. Bollob\u00e1s} and \\textit{P. Erd\u0151s} [Ars Comb. 50, 225-233 (1998; Zbl 0963.05068)] showed that if the minimum degree \\(\\delta(G)\\) of the vertices of \\(G\\) is at least one, then \\(R(G)\\geq \\sqrt{n-1}\\) with equality holding if and only if \\(G\\) is a star. The authors of the present paper show that if \\(\\delta(G)\\geq 2\\), then \\(R(G)\\geq \\sqrt{2}(n- 2)/\\sqrt{n-1}+1/(n-1)\\) with equality holding if and only if \\(G\\) is the complement of the graph consisting of a complete graph with \\(n-2\\) vertices plus two isolated vertices. They also show that if \\(\\delta(G)\\geq d\\geq 1\\) and \\(G\\) is triangle-free, then \\(R(G)\\geq \\sqrt{d(n-d)}\\) with equality holding if and only if \\(G\\) is the complete \\(d\\) by \\(n-d\\) bipartite graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917418$1FE5973C-7954-4662-95FC-40F0FAABF535","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917418$11B8EC72-075C-4C64-BE10-8E636FE54346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917418$AB18EF71-D902-45E6-8A84-B3E3D0A70A72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6abf398894610e6f16cac243f9aab793a430c7f7","datavalue":{"value":"1838973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917418$45D11CC2-937C-4ED6-85BC-2DA0A286EA07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917418$7EB415A8-D4BA-49BE-9038-25E23EA53D92","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917418$8BC554C8-1D21-4B55-933A-4323E5EE0846","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":"Q5917418$CF6A3F39-F5FD-40ED-98D1-912812A2E64D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6de5f3e93767c04dee5988b5a38c9ca3f576882","datavalue":{"value":{"entity-type":"item","numeric-id":5471175,"id":"Q5471175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa149433228ee2ca55c464d55afac8a65bd6c908","datavalue":{"value":{"amount":"+0.9016801714897156","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":"Q5917418$F33A0ED0-9577-41B1-96F4-824000418D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f14baae02a09deb490a37cd7246020a6b487e4","datavalue":{"value":{"entity-type":"item","numeric-id":1671320,"id":"Q1671320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0565a54c521ea28144b43bba33fe669c932676","datavalue":{"value":{"amount":"+0.8994150757789612","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":"Q5917418$D02920DD-2D22-4422-97D6-C72F1B8CE541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d09bfb5bd9747db80f9b15b2cbbf6e34d1fcfef","datavalue":{"value":{"entity-type":"item","numeric-id":5965843,"id":"Q5965843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470a83818b5edf10143204e87a6e0981ce6c0e64","datavalue":{"value":{"amount":"+0.8899288177490234","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":"Q5917418$1DAB8E67-98DC-4F9D-8EC8-9D2BB3B0C899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e6f0960618c00d45e2fb525573b77c5a506fd4","datavalue":{"value":{"entity-type":"item","numeric-id":1045031,"id":"Q1045031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92630a85c598c31cc01f2004e35bc8d76ef4c156","datavalue":{"value":{"amount":"+0.8869048357009888","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":"Q5917418$CCDC0C3B-9C10-439F-ADA5-F4190E7C63DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d073a9c159733cab03d91c9bfdea3be1c6eb49","datavalue":{"value":{"entity-type":"item","numeric-id":1045002,"id":"Q1045002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2579e36c5da3496c0c5fc7489fef9f95af7699e","datavalue":{"value":{"amount":"+0.8861821293830872","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":"Q5917418$3523D126-E33A-40A4-8636-69707C36D06D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5917418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5917418"}}}}}