{"entities":{"Q1044563":{"pageid":1046411,"ns":120,"title":"Item:Q1044563","lastrevid":66022605,"modified":"2026-04-12T07:00:44Z","type":"item","id":"Q1044563","labels":{"en":{"language":"en","value":"Asymptotic results on the spectral radius and the diameter of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650006"}},"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":"Q1044563$86752A1B-7581-4EAC-8534-38E566BADDDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d92830ecfc9143ef87da162e9985836cd9e0ea5","datavalue":{"value":{"text":"Asymptotic results on the spectral radius and the diameter of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044563$D9D7A09E-A5BA-4386-B004-28C1D7507A0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"314d84c68dc55d4454cad850d39c803515780138","datavalue":{"value":"1209.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044563$C02688E6-DDBF-463E-8A43-A4ECFB449DF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16a96fe663ea9c0ffd93720bb25752d6c32a9c76","datavalue":{"value":{"entity-type":"item","numeric-id":295821,"id":"Q295821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$7901B9B4-D1FE-4C50-826F-8806CB446149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58a56a78cce268295ee1e11d143ddf055be38840","datavalue":{"value":{"entity-type":"item","numeric-id":501688,"id":"Q501688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$56BAF9B0-72CF-4F94-B252-2F587AD94906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef2e560a5e8eb925bfdddec34494d052df302f7","datavalue":{"value":{"entity-type":"item","numeric-id":162970,"id":"Q162970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$C2D03E1B-B4AE-4D48-99EF-5EC9BAB3C53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c5357e41eb105e913def9201632a5daac198d9a","datavalue":{"value":{"entity-type":"item","numeric-id":180285,"id":"Q180285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$02F6FEEF-AB14-490B-AE6D-7259239E8F6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$1C4DA99B-9768-4808-ACFF-B7D3838F09FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044563$7C8CF376-937D-4634-84CD-B263CF87D413","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77c48684f56bf6648587c684ea127c9e1066e4af","datavalue":{"value":"https://research.tilburguniversity.edu/en/publications/14cbc555-4960-4c30-ab1e-dc62cb57f563","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044563$56CEA87B-1CE4-4186-85BA-9E7B7E521899","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8bad648bd4ab058fd6c184d91c29d754aa619713","datavalue":{"value":"The authors study the minimal value of the spectral radius of the adjacency matrix of graphs with \\(n\\) vertices and diameter \\(D\\). They determine extremal graphs of that kind for \\(D\\in\\{(n+1)/2, (n+2)/2, (n+3)/2, (n+4)/2\\}\\), then for \\(D\\in\\{n-4,n-5\\}\\) and \\(D=(n-e)/2\\) with fixed \\(e\\geq 2\\) (all these for sufficiently large \\(n\\)). They also revise the conjecture of \\textit{E. R. van Dam} and \\textit{R. E. Kooij} [``The minimal spectral radius of graphs with a given diameter,'' Linear Algebra Appl. 423, No. 2--3, 408--419 (2007; Zbl 1115.05057)] for \\(D=n-e\\) for fixed \\(e\\geq 5\\).  In obtaining these results, the authors have also studied the limit points of sequences of spectral radii of certain types of graphs, which are related to open and closed quipus and daggers of \\textit{R. Woo} and \\textit{A. Neumaier} [``On graphs whose spectral radius is bounded by \\(\\frac{3}{2}\\sqrt{2}\\),'' Graphs Comb. 23, No. 6, 713--726 (2007; Zbl 1155.05045)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044563$857ED881-53C2-4BAA-AD72-74BDC8BA90C0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$20956E73-9FF3-4766-9A5E-449CE3F31DC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044563$2B285405-FF62-455B-A5FE-8AF0C12697EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044563$98363CCA-ECC2-418A-A4DA-CB3269C873E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e114617707215dca87c744289d83d37eecb0ab4d","datavalue":{"value":"5650006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044563$0F6DA575-27E1-4DB3-B6BF-444A6621B06D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044563$F04F5E8F-8510-45C7-A542-D8068EDC52C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044563$D165F301-A5F4-4CDD-ACFD-6886AD2BB3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c40d5ae4e3386cd46ab76c0ef33e8ce6de72888","datavalue":{"value":"limit points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044563$71B3A444-3107-458C-88E1-E49F1B3DEFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a88db7e01b32b1e3b8e05a9b9b2ab8b1b0dea153","datavalue":{"value":"quipus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044563$09EB3BCC-548E-4741-99A1-4A5C71443EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae74aa9930dd63c9d3b9be8ef687abc44840b79","datavalue":{"value":"daggers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044563$99BDE306-5A58-44FA-B2BD-1E599224DC51","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":"Q1044563$EF5C7327-04B5-4048-B33F-5AD427BD6CF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2eae4877c0b9648f3a5427d844a1bad5d6663b76","datavalue":{"value":"W3123718550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044563$DD28912C-E178-4B6F-B043-F09E0621B921","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$F4249861-56F7-4CA6-9CBA-F27EB12B82F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3faae139d435925c6128cfec710d1b5951d710c0","datavalue":{"value":{"entity-type":"item","numeric-id":1123902,"id":"Q1123902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$4D2E30EA-1A5E-4B30-8E3C-75DDE5643B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$0F6AA14A-A55D-4201-88B0-11A34A92E12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8f1df0d7471e6cae1cb989718adf133576fabb","datavalue":{"value":{"entity-type":"item","numeric-id":2785496,"id":"Q2785496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$506BA5A0-C83D-4CD6-A278-83D5DA386C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80524c966be62e0b36ce512eea05d17b4e599f1f","datavalue":{"value":{"entity-type":"item","numeric-id":996301,"id":"Q996301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$1802909D-374B-4673-8E9B-8832CECD40AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ed5fa5deadd9354e90a44e87a50dbca5559923","datavalue":{"value":{"entity-type":"item","numeric-id":880046,"id":"Q880046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$2548C251-035D-498B-A948-56C1BEDDE630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ccc149ae963032c445a04acc46630fac7e57a05","datavalue":{"value":{"entity-type":"item","numeric-id":2482094,"id":"Q2482094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$4CA49EBA-DAF4-4EEC-8137-151DFE2CA713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1928009add35a677454ced53d9ad18883c99fa32","datavalue":{"value":{"entity-type":"item","numeric-id":4050734,"id":"Q4050734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$98AC0417-E71C-4CFE-A9BB-7AD882077581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab1ee35b6626401154e8d0b2cdf56296d4f9260","datavalue":{"value":{"entity-type":"item","numeric-id":4091995,"id":"Q4091995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$5D1FB2B7-73EF-4633-AD5A-4E8E1B043932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4590889359c9a687577ed69e6393a87cf7a86d98","datavalue":{"value":{"entity-type":"item","numeric-id":5661547,"id":"Q5661547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$321C656C-112D-4FBA-A114-996E5D845727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9848b3920ca79f0773c599c97be93d995644564b","datavalue":{"value":{"entity-type":"item","numeric-id":947623,"id":"Q947623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$BC5A2F4C-BEDA-448D-BE5B-0B7F95CCE699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb0b97ab5207eee8844c1d1253a33976068566c","datavalue":{"value":{"entity-type":"item","numeric-id":2478163,"id":"Q2478163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$7C5399D3-293C-42E1-B612-122A228513C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435f7aea6ca3eb2f78be4e3b5f90302bd24e97b0","datavalue":{"value":{"entity-type":"item","numeric-id":924357,"id":"Q924357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044563$561D4C73-CC24-4BA7-ADDA-34687F498C72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91431ad9ae7bc1af6cfe1e4618dd5589119193d7","datavalue":{"value":"10.1016/J.LAA.2009.09.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044563$8ADE1CBC-35B8-4433-B493-34F1A2A04F4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c18a679289b5583f3b915b1809d51b1c7a83ea","datavalue":{"value":{"entity-type":"item","numeric-id":992783,"id":"Q992783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7670630dea6c984ab2190a6314dd2faabd68661","datavalue":{"value":{"amount":"+0.8703727126121521","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":"Q1044563$D79156C9-A3DE-443F-9D60-D1DD27593D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c4726b291cab561b89e2cba74da5b25c24cd44","datavalue":{"value":{"entity-type":"item","numeric-id":924357,"id":"Q924357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb871ec6a09a421fd41878d8925586c07170e74","datavalue":{"value":{"amount":"+0.8484972715377808","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":"Q1044563$C7D45A9B-4F25-4A64-A638-A187279A088B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea93d8437386c7b3daee7c521c06ad9294916bf","datavalue":{"value":{"entity-type":"item","numeric-id":498316,"id":"Q498316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2a41b3b2e99c847310a54b8a02392c40d355a91","datavalue":{"value":{"amount":"+0.837494432926178","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":"Q1044563$B5C8EEE9-501F-4CAA-A98F-E656B0BD0A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913b2efe3cedb783ab5ed72c1c84d80191489147","datavalue":{"value":{"entity-type":"item","numeric-id":389721,"id":"Q389721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd6207946eacda91213acc7e9c5db5a044dbdab","datavalue":{"value":{"amount":"+0.8345625996589661","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":"Q1044563$A99328B1-E9A6-45DD-8A90-4673FB226C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd918fabef1bc501335a62161b0adb5ace1e72d","datavalue":{"value":{"entity-type":"item","numeric-id":1758480,"id":"Q1758480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ed7c0e49930d53f6a2c36f732e3b234727dbac","datavalue":{"value":{"amount":"+0.8318579792976379","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":"Q1044563$66122C23-2B85-477E-896A-F282C60D60E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotic results on the spectral radius and the diameter of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotic_results_on_the_spectral_radius_and_the_diameter_of_graphs"}}}}}