{"entities":{"Q855576":{"pageid":857424,"ns":120,"title":"Item:Q855576","lastrevid":64886925,"modified":"2026-04-11T22:53:22Z","type":"item","id":"Q855576","labels":{"en":{"language":"en","value":"Tight bounds on the algebraic connectivity of Bethe trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078016"}},"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":"Q855576$E67F11F6-5FDB-4EB1-A727-A07ACDFFEDA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18f082116ffdcaf7a90150f6e7bfdaf2e14fe641","datavalue":{"value":{"text":"Tight bounds on the algebraic connectivity of Bethe trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q855576$44BABB19-E03A-4A89-BB48-0D8D0CD99FAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f62f3bb947ddcad27d35358df6905635bb297c5","datavalue":{"value":"1107.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855576$2A4C3448-035E-45B6-B8A3-4E9C949DEE77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855576$0EAAE5E7-DD96-4655-BDD0-D66837604511","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":"Q855576$32664004-897F-4182-A8F3-F8B497D6D1CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q855576$78A98A0B-926D-494E-A289-09CBD89A6CBB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2509e646a65634cfa2739c9d4c43470ca216b5a1","datavalue":{"value":"Let \\(G\\) be a simple undirected graph on \\(n\\) vertices. Let \\(D(G)\\) denote the diagonal matrix of vertex degrees, \\(A(G)\\) denote the adjacency matrix of \\(G\\), and \\(L(G)\\) denote the Laplacian matrix of \\(G\\), \\(D(G)-A(G)\\). \\(L(G)\\) is known to be a positive semidefinite matrix, and its second smallest eigenvalue, \\(a(G)\\), is called the algebraic connectivity of \\(G\\) (according to a theorem of \\textit{M. Fiedler} [Czech. Math. J. 23, 298--305 (1973; Zbl 0265.05119)] \\(G\\) is connected if and only \\(a(G)>0\\)). The paper calls a Bethe tree \\(B_{d,k}\\) a complete \\(d\\)-ary tree with root degree \\(d\\), which has \\(k\\) levels. The paper gives tight upper and lower bounds for the algebraic connectivity of the Bethe tree \\(B_{d,k}\\) and for that of two Bethe trees \\(B_{d,k_1}\\) and \\(B_{d,k_2}\\) joined at the root. The Sherman--Morrison formula is in use.","type":"string"},"datatype":"string"},"type":"statement","id":"Q855576$FCFAC0E9-CD46-439F-BCF6-259204768126","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855576$E7844B41-DD88-4EB6-86AC-F633C61F1911","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855576$44ABD8A7-4B0E-4358-BB7E-A704F4966FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855576$8611971E-A8A2-4807-9458-D1341A349054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855576$54AEC0AB-E1AD-409F-8DD8-C463D9B5EFC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3afaa2b8940ba91806fa722c476e7bef844ea4c","datavalue":{"value":"5078016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855576$ECA288D3-C1EC-431F-9D7F-0DF3ED59C190","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q855576$8BACF628-F1E0-4E29-ABB0-40A9AFA5095B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7c937181bc186d816c9ee518550cf0900dc5b3","datavalue":{"value":"Sherman-Morrison formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q855576$9D59C601-4545-4AA6-BB7E-D080EBEB7FE1","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":"Q855576$BE37CA67-4409-427A-9804-9C797C4AC191","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"372d33e6f81fcf28e8ea8a32e0229e0fcd06e30c","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.03.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q855576$4B03B1C4-133E-46FC-9479-23866D154296","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18a1a6fdd3ad7b56caee65a78b1950912be5729d","datavalue":{"value":"W2078438273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855576$9B88E2C7-0469-4283-ACCF-1693D814BC43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978709a654c254a17ab7ff5ba398a44d607d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5682350,"id":"Q5682350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855576$91167A63-8E8A-42B3-96B6-EA6B7319B3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855576$A800D759-5BA4-4F0D-9A2C-8DD5A90F10A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855576$5622BC55-ED19-4650-A18A-8D7E4CFDDD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb72e52c6f716abd508f3f168a29cdf8fe34db3f","datavalue":{"value":{"entity-type":"item","numeric-id":4040931,"id":"Q4040931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855576$0F0FF8F1-B2D8-4C98-AC73-8C5C72DCDB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f64892caf5cc2d8609c669fb1fd908ebe97e193","datavalue":{"value":{"entity-type":"item","numeric-id":4950388,"id":"Q4950388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855576$A3014838-C58A-4294-B302-949D260C7A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4b85c335de534be64186f704b8f8cdd9ec4f38","datavalue":{"value":{"entity-type":"item","numeric-id":2484482,"id":"Q2484482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855576$C04DCC42-D98E-42DB-8D16-BF66E2609604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c196091449e3b4abfa54e91542b3965a735ae978","datavalue":{"value":{"entity-type":"item","numeric-id":819770,"id":"Q819770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855576$A7108CFA-BEF8-4A58-B54F-8D3CCC4DC9B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8475ab62641d7e82f637603d5975e911213dbbe2","datavalue":{"value":"10.1016/J.LAA.2006.03.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855576$6CCF16C8-093D-4634-A817-6554846B4F4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfd05519cd029795ca7d94d96f3ffcd5b64934c","datavalue":{"value":{"entity-type":"item","numeric-id":958040,"id":"Q958040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc34401fb41cc4665c48877e2a1be50a815f7bc","datavalue":{"value":{"amount":"+0.8840078115463257","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":"Q855576$CADAF065-1FD6-4A5F-8E37-EC0A0939E67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"946284949829a51c6524423a333d16a238071197","datavalue":{"value":{"entity-type":"item","numeric-id":4950388,"id":"Q4950388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351b0d44c2811295f153d8f6594009b6802534d7","datavalue":{"value":{"amount":"+0.8486645817756653","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":"Q855576$6DAE7A95-FD62-4EF6-A916-21DEEF50692A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3938df437e5ef337c30e0128581255d1d7d4e977","datavalue":{"value":{"entity-type":"item","numeric-id":1030749,"id":"Q1030749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"952fe54a1118b2fa8ab0ddb432939e270257cb41","datavalue":{"value":{"amount":"+0.8346050977706909","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":"Q855576$1445459A-73F9-47C6-82F6-082A730BE9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0efbcd539490e3761022cccfa0cb2244c541bdff","datavalue":{"value":{"entity-type":"item","numeric-id":5905368,"id":"Q5905368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e25078eda288ab28c9651601e287d08738bd5f8","datavalue":{"value":{"amount":"+0.8140964508056641","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":"Q855576$8D5C69B6-5F9D-42AE-A5F3-4AB49AD26CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a19310e75c60a914e0acb4e1f06b25fea0146c","datavalue":{"value":{"entity-type":"item","numeric-id":924369,"id":"Q924369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688c552902c1d8e14682e718966e5d81711bf980","datavalue":{"value":{"amount":"+0.8092299699783325","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":"Q855576$6E6FD1B9-4F10-47C7-AF49-47CEA7DFF02C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds on the algebraic connectivity of Bethe trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_on_the_algebraic_connectivity_of_Bethe_trees"}}}}}