{"entities":{"Q1355455":{"pageid":1366194,"ns":120,"title":"Item:Q1355455","lastrevid":67219974,"modified":"2026-04-12T16:08:57Z","type":"item","id":"Q1355455","labels":{"en":{"language":"en","value":"A Faber-Krahn-type inequality for regular trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1013776"}},"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":"Q1355455$E53BD1A2-7D0D-4722-A36B-092A989385A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed81ad27735901e7f13b3492056019059676ff04","datavalue":{"value":{"text":"A Faber-Krahn-type inequality for regular trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1355455$9BA79B15-9DC2-4B58-BD08-76C8E8E06088","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0704e39bba6c787944980888660ae7d1ecab0709","datavalue":{"value":"0892.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355455$7F562F1F-739D-4D38-8219-09677CE9C5D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9970dd17b6076d94d7a61eba6345aa7dc4c43730","datavalue":{"value":"10.1007/PL00001623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355455$6EA6377F-A770-4549-8989-4A71C67207ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f7ed99dde37a1ed2b712f0eb37bcc96b8743b93","datavalue":{"value":{"entity-type":"item","numeric-id":172246,"id":"Q172246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355455$136597E9-8179-420E-9AE9-07DB858D6FE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb685578c18b7608eb5c088491627764c8f04613","datavalue":{"value":{"time":"+1998-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1355455$F84D45D0-A79C-4764-891C-8F8ABE3E173C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"156233379c4ff8fdea5830da8d9cc51b32d93157","datavalue":{"value":"A tree is \\(d\\)-semiregular if each of its vertices has degree \\(d\\) or 1. Such a tree can be viewed as finite connected (metric) subspace of the infinite \\(d\\)-regular tree \\(T_d\\) so that the vertices of degree 1 may correspond either to vertices of \\(T_d\\) or to interior points on the edges of \\(T_d\\). Under this interpretation, each edge \\(e\\) of \\(T\\) has length \\(c_e\\leq 1\\), and \\(c_e\\) is smaller than 1 if and only if an endvertex of \\(e\\) corresponds to an interior point of an edge of \\(T_d\\).   The Dirichlet eigenvalues of \\(T\\) are the eigenvalues of the Laplacian matrix \\(\\Delta_0= D_0-A_0\\) where \\(A_0\\) is the adjacency matrix of the subgraph of \\(T\\) induced on all vertices of degree more than 1, and \\(D_0\\) is the diagonal matrix whose entry corresponding to the vertex \\(v\\) equals the sum of the lengths of edges incident with \\(v\\) in \\(T\\).   The celebrated Faber-Krahn theorem states that among all bounded domains \\(D \\subseteq \\mathbb{R}^n\\) of given volume, a ball has smallest first Dirichlet eigenvalue (corresponding to the Laplacian in \\(\\mathbb{R}^n)\\). In this paper, a similar result is proved for \\(d\\)-semiregular trees. It is shown that among all such trees of given ``volume'', the first Dirichlet eigenvalue is minimum on graphs which are similar to ``balls''. Amazingly, these graphs can be more general than conjectured by \\textit{J. Friedman} in [Some geometric aspects of graphs and their eigenfunctions, Duke Math. J. 69, No. 3, 487-525 (1993; Zbl 0785.05066)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355455$F86B1F51-D716-47F1-A2A7-8D1EA3455D59","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"abf255b967b94e917e05e1834cde56652b9b0e09","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355455$75ECE06B-29E1-4951-9620-E04F62A04D8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355455$8336AE34-ECFE-426F-9802-16183A7DFB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355455$4E70C50F-2A1F-4177-B0A6-D12063516934","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff2d7a8bfe4ccce30f3d30fc908960e77b486057","datavalue":{"value":"1013776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355455$2A00715E-E611-46E1-92CB-0C06A18D47D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355455$BA4296DE-9E85-4DDA-9FA9-D4CD16FCD1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"693b99c2b0350f34b3c5a2df4c23fdc4c9556cbf","datavalue":{"value":"Dirichlet eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355455$19CDCB36-D42C-4B03-B63D-C0B7A7583F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355455$FA6BF447-C6ED-4F55-8CEA-697801797546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01237e95a898d83c5f891f7bf2f3413df92246ea","datavalue":{"value":"Faber-Krahn theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355455$AAB07C78-15FD-41E5-9105-51FDB2AC2E99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"790cada3abb7a0b29a8651854d04418b74527b24","datavalue":{"value":{"entity-type":"item","numeric-id":228049,"id":"Q228049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355455$7205B4AE-1F09-467E-A0C9-77C89325C74B","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":"Q1355455$F7AD1C25-D702-4938-8453-403358CFD315","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00322c13e39b394c9701e564bc5b84400ac9df40","datavalue":{"value":"https://doi.org/10.1007/pl00001623","type":"string"},"datatype":"url"},"type":"statement","id":"Q1355455$EEE6C93B-E389-4E61-AB50-623236D3337E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"779fdfdb7449754df15d78f031ebe309b29f060c","datavalue":{"value":"W1982635777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355455$06766D63-036D-4A16-9065-A536B69638AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"246d423c53a8855d7671d300b79fc78d6ab5300c","datavalue":{"value":{"entity-type":"item","numeric-id":864896,"id":"Q864896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f4919eacbd219039abe522f334078db1a6646b","datavalue":{"value":{"amount":"+0.83688986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1355455$89CF2DD9-C40D-4811-9616-D35267C17EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed0656edfddb6bdf8f9a4fa95e1378e2c37a50b","datavalue":{"value":{"entity-type":"item","numeric-id":1348120,"id":"Q1348120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c85a7a4f2be827babe09d52aa56fe3353916c5","datavalue":{"value":{"amount":"+0.799288","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1355455$84B4E14E-B8DA-4F68-A8E0-8D370927E3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ed20c84b8e9849d36c708e97aa5b47a4379b1c","datavalue":{"value":{"entity-type":"item","numeric-id":2964042,"id":"Q2964042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29b8f4d501c223c4a58f20a0fbb0df61fb7cf426","datavalue":{"value":{"amount":"+0.71499884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1355455$1789D9A2-3B71-442E-86D6-FC3C2D3C1B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04007bdf633f3ba77a8a9773fdbf734d39da8fd","datavalue":{"value":{"entity-type":"item","numeric-id":962121,"id":"Q962121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0491a1a8e16271842f222833edb6e7739ad7ab8c","datavalue":{"value":{"amount":"+0.7129126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1355455$32BBB4C1-19C1-4C2C-BC20-528A3D0FC4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c261045525ed6bde0e82802f7dbccd8f3652d786","datavalue":{"value":{"entity-type":"item","numeric-id":5503322,"id":"Q5503322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2e0b5c592b4bc4c9d59c3f4368aae85ffaf3f2","datavalue":{"value":{"amount":"+0.7043215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1355455$9E52C482-538A-4309-B722-2C43DC902545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9254878cbbfc141c5630d68ae508334a624d550","datavalue":{"value":{"entity-type":"item","numeric-id":4256008,"id":"Q4256008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf5719ee07f072002c8e3f54cf7ad0fbfe7f18c","datavalue":{"value":{"amount":"+0.703684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1355455$B1652F15-6A58-4409-B1F8-8AB61894C658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad034417c8d8da961ff141261895d16505929c2","datavalue":{"value":{"entity-type":"item","numeric-id":346257,"id":"Q346257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a68b144300894929ac7cdd2a57b93c403f344d","datavalue":{"value":{"amount":"+0.6917578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1355455$A0FEB610-16C6-402D-98AD-CD4365A3C916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a03ed4ad7d92cc4c01aa8736f36a67103f22f3","datavalue":{"value":{"entity-type":"item","numeric-id":4980760,"id":"Q4980760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ad875e68d826e930dc6b592c68b6ba2e196e76","datavalue":{"value":{"amount":"+0.6781452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1355455$8312CB74-C9A5-4117-A77C-650B36A9B5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fb2984f75ed605247632aea35da8fa19952856","datavalue":{"value":{"entity-type":"item","numeric-id":1305521,"id":"Q1305521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f2002ee4d3eaf11a66d332481aa1ebab6411c6","datavalue":{"value":{"amount":"+0.6753943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1355455$C1343701-6416-4384-8001-1E564BA8CDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae794a57c7705fd9e6eefe17d8a54474170d50b9","datavalue":{"value":{"entity-type":"item","numeric-id":1306676,"id":"Q1306676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d9b6ec3ef4438da8d750b1ed0d7c9a33a4fcab4","datavalue":{"value":{"amount":"+0.6739831","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1355455$6CBD60C6-719A-41D6-84A7-E4B1A5F604B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Faber-Krahn-type inequality for regular trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Faber-Krahn-type_inequality_for_regular_trees"}}}}}