{"entities":{"Q2812615":{"pageid":2823353,"ns":120,"title":"Item:Q2812615","lastrevid":52557449,"modified":"2026-01-22T23:17:33Z","type":"item","id":"Q2812615","labels":{"en":{"language":"en","value":"Computing the maximal signless Laplacian index among graphs of prescribed order and diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594598"}},"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":"Q2812615$3E3E34DB-1628-4892-B323-B8BF6F80FF80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94e63d8b0bfe76194472bf4abe7d888d4de490cc","datavalue":{"value":{"text":"Computing the maximal signless Laplacian index among graphs of prescribed order and diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2812615$EC5F408E-8311-4C75-9497-E9E248495DA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e46c42e79cb82343c5233a8642fef99ba991693","datavalue":{"value":"1346.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2812615$FDF774A8-1CC9-4A50-90F8-0DE02BA40A7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68d61dacdabc58d06cd5a66eba7b442d29d44621","datavalue":{"value":"10.4067/S0716-09172015000400006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2812615$09DD7357-4E14-4D32-903B-2B58C2DB8471","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5cf1e545316e7512cfd62293f30ba55349fe23f","datavalue":{"value":{"entity-type":"item","numeric-id":1721449,"id":"Q1721449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2812615$552725E8-E5B1-49CA-8B50-BCA0CBF5B6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15f9095806cae2348ccd21f4d6a82831fa88842a","datavalue":{"value":{"entity-type":"item","numeric-id":332638,"id":"Q332638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2812615$0235C7B8-F5DE-4F40-96C6-0204DFBBB3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18ef397e8394d8e774c31da9698867bdd02a2931","datavalue":{"value":{"entity-type":"item","numeric-id":852925,"id":"Q852925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2812615$25B91E74-1F4B-4C59-99E2-32B15D04CCC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c31e552012427c3e62f18a09181317c2bfb4828","datavalue":{"value":{"time":"+2016-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2812615$9A001D78-FD49-43C6-B02E-9E57D265EDC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2812615$79A45A13-A73B-4B9E-9BFA-11E2AA8430B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2812615$5BDE61D5-3A6E-4936-9744-8C293D58193E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2812615$303E82F9-B366-4692-A297-4932AA936779","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f7551f250624c2266e0cdbd1e36b7203c467e93","datavalue":{"value":"6594598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2812615$0C55C117-847E-4DFF-B2FF-72585D233086","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cabf331d3be4a94abf408fdb0024c8057833841","datavalue":{"value":"signless Laplacian index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2812615$2EE3D64C-8844-44E3-AFBA-75543D09AF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2812615$6FFC2E8A-05B5-4660-9977-A864B0C2B1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942b643eeeb45d406142a84e62c10ebc08cf1532","datavalue":{"value":"bug","type":"string"},"datatype":"string"},"type":"statement","id":"Q2812615$57DBF836-430F-402B-9EE8-B5B77122E699","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":"Q2812615$46580249-0CD0-4AD4-81E9-670F6A0B9969","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b6371755e4ff48f8d0aed429edff879d464259","datavalue":{"value":{"entity-type":"item","numeric-id":1939596,"id":"Q1939596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2812615$8EECD506-3528-4D78-8CEC-CEEAA2CC1CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32277ed55f5770d283f6359d900bbdddfde43c06","datavalue":{"value":{"entity-type":"item","numeric-id":1947090,"id":"Q1947090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2812615$15E3EA14-C994-40A6-9FBC-77434DC5FC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a27fc0aebbc3307f2ab0bc37bd5b663fe28640","datavalue":{"value":{"entity-type":"item","numeric-id":2448235,"id":"Q2448235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2812615$56633AB3-5A42-406C-83CA-A63F96B2DE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e78569abc07c8009839da6c4d221e15ac8a7fea","datavalue":{"value":{"entity-type":"item","numeric-id":968999,"id":"Q968999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2812615$4ADEE1FC-1AE7-4E94-8C00-A35D489E6341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d7c9a7fa5d558eed2d973b86fade7285f0b5e5","datavalue":{"value":{"entity-type":"item","numeric-id":989058,"id":"Q989058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2812615$9A78428F-2A0D-42B2-B384-D7E4881F0CBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14f323df5e84e5eee7aff2c0243e8b23324580e9","datavalue":{"value":"https://doi.org/10.4067/s0716-09172015000400006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2812615$2B7F9FE5-44C8-462A-B2C8-09D249B620E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22bd8d0f6173a905cfa3a96ebf0e6c68c2fb28ba","datavalue":{"value":"W2269857239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2812615$B4690675-5EA5-4C8B-A029-85AF00288B20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"076ab35732b8ef40dc0d2ed89143705540082f0e","datavalue":{"value":{"entity-type":"item","numeric-id":6563241,"id":"Q6563241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2812615$E4C27AC2-410D-49FD-8A28-B636398174D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dab73d225914e3218c4e247bba110abc4691b8c2","datavalue":{"value":"A bug \\(\\mathrm{Bug}_{p,r_1,r_2}\\) is a graph obtained from a complete graph \\(K_p\\) by deleting an edge \\(uv\\) and attaching the paths \\(P_{r_1}\\) and \\(P_{r_2}\\) by one of their end vertices at \\(u\\) and \\(v\\), respectively. Let \\(Q(G)\\) be the signless Laplacian matrix of a graph \\(G\\) and \\(q_1(G)\\) be the spectral radius of \\(Q(G)\\). It is known that the bug \\(B_0=\\mathrm{Bug}_{n-d+2, \\lfloor \\frac{d}{2}\\rfloor,\\lceil \\frac{d}{2}\\rceil}\\) maximizes \\(q_1(G)\\) among all graphs \\(G\\) of order \\(n\\) and diameter \\(d\\). For a bug \\(B\\) of order \\(n\\) and diameter \\(d\\), \\(n-d\\) is an eigenvalue of \\(Q(B)\\) with multiplicity \\(n-d-1\\). It is proved that remainder \\(d+1\\) eigenvalues of \\(Q(B)\\), among them \\(q_1(B)\\), can be computed as the eigenvalues of a symmetric tridiagonal matrix of order \\(d+1\\). It is also shown that \\(q_1(B_0)\\) can be computed as the largest eigenvalue of a symmetric tridiagonal matrix of order \\(\\frac{d}{2}+1\\) if \\(d\\) is even.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2812615$CBB87AE9-B0EC-46DB-8CD8-077BE0D48B02","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2812615$8F839332-9926-43BC-94AD-3CBB73A258F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b052aa1749ea99a418a445a0b9205aa340031f","datavalue":{"value":{"entity-type":"item","numeric-id":2448235,"id":"Q2448235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5025027c69373ada37b671eb37e70c9e8f78d5f2","datavalue":{"value":{"amount":"+0.9063937664031982","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":"Q2812615$E92FF874-7042-4636-8F01-87F95D1154AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55656f89a641400fadef001634979829033effb1","datavalue":{"value":{"entity-type":"item","numeric-id":3105550,"id":"Q3105550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7d4a275a590335e7426ab3f594e04daec08914","datavalue":{"value":{"amount":"+0.8116852045059204","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":"Q2812615$8991B6D0-E816-4E8E-B677-60CDEE47FAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b5f2f288ad2a6e93bf18b72abb1d4d5816a4b4","datavalue":{"value":{"entity-type":"item","numeric-id":3090721,"id":"Q3090721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73184637d88d7b1a26e13ef59c7f76c71d5036cb","datavalue":{"value":{"amount":"+0.8045827150344849","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":"Q2812615$79E97973-834F-46CB-9604-7FB371B6BD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb7e1ec9809cd2ffc071e06cbdc4a65c0d2f43b","datavalue":{"value":{"entity-type":"item","numeric-id":2267405,"id":"Q2267405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ded23d3269c9662695ac01ad09961015b21b84","datavalue":{"value":{"amount":"+0.8035546541213989","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":"Q2812615$A37F0DB7-ACF7-4A8E-83B2-0DA0C92BB0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fab6140a7497d761bb10c8627add161e987f2d5","datavalue":{"value":{"entity-type":"item","numeric-id":2482094,"id":"Q2482094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"defff8f51e27e414df9a0e8aae7c6f28dd620b7c","datavalue":{"value":{"amount":"+0.7946181893348694","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":"Q2812615$06178CCC-07A7-4A9B-B1B5-9ADB921459AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2812615","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2812615"}}}}}