{"entities":{"Q6973054":{"pageid":21341379,"ns":120,"title":"Item:Q6973054","lastrevid":84042329,"modified":"2026-05-08T15:57:10Z","type":"item","id":"Q6973054","labels":{"en":{"language":"en","value":"Maximization of the first Laplace eigenvalue of a finite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8051556"}},"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":"Q6973054$D07E13F0-7A56-4018-967A-6ED49B6FEC10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3175cebcd481fd66061f4a723970f445f0ffd82d","datavalue":{"value":{"text":"Maximization of the first Laplace eigenvalue of a finite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6973054$67A22E6F-3F44-48DC-B2AA-9667754978D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd521c2b87e7bcbcf67791fc2db37ad988686792","datavalue":{"value":"1568.05161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6973054$97D258E1-3C93-4080-84C4-29622290608B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a00e17c1ecefa79f1a76ed906b4761cbd20ab57a","datavalue":{"value":"10.1016/J.LAA.2025.04.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6973054$3D70005A-A1A6-4079-8AC2-C7C4B2EDD623","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34c3b37cf122a4988c8dac7f5d907ee49d4ec1af","datavalue":{"value":{"entity-type":"item","numeric-id":6174140,"id":"Q6174140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$ECCC8831-8E5C-4D06-AE4F-050E4EF7B5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ea82ea3d6c91a5f513244eb3a82bfae3f3cdfde","datavalue":{"value":{"entity-type":"item","numeric-id":354020,"id":"Q354020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$4D7D69D4-0BB5-4130-B177-EFF86565DC96","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":"Q6973054$DB3F9A42-5907-41D8-80A8-5DF0F5B65080","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50452fbce433f8b24c960231ec3b671377e4d142","datavalue":{"value":{"time":"+2025-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6973054$48D87A56-612D-4109-8441-3D48446A3D40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ee6c570ab2942216ec92c00c0e4e91e8de9a7f6","datavalue":{"value":"In this paper, the authors study extremal solutions of a first-Laplacian-eigenvalue maximization problem on weighted graphs first proposed by \\textit{K. Fujiwara} [Proc. Am. Math. Soc. 123, No. 8, 2585--2594 (1995; Zbl 0833.58039)]. Let \\(G = (V, E)\\) be a finite graph. Let \\(\\ell: E \\rightarrow \\mathbb{R}_{>0}\\) be an edge-length function. From the edge-length function \\(\\ell\\), define a vertex-weight \\(m_0 : V\\rightarrow \\mathbb{R}_0\\) by \\(m_0(u) = \\sum_{v\\sim u}\\ell(uv)\\) for \\(u\\in V\\), and an edge-weight \\(m_1 : E\\rightarrow \\mathbb{R}_{>0}\\) by \\(m_1(uv) = \\dfrac{1}{\\ell(uv)}\\) for \\(uv \\in E\\). The graph Laplacian is then the positive symmetric linear operator \\(\\Delta_{\\ell}:\\mathbb{R}^V \\rightarrow \\mathbb{R}^V\\) given by\\N\\[\\N(\\Delta_{\\ell}\\varphi)(u) = \\sum_{v\\sim u}\\frac{m_1(uv)}{m_0(u)}(\\varphi(u) - \\varphi(v)), \\quad u\\in V,\\N\\]\\Nwhere \\(\\mathbb{R}^V\\) is the set of functions \\(\\varphi: V\\rightarrow \\mathbb{R}\\). Fujiwara's maximization problem is the following: maximize the first nonzero eigenvalue \\(\\lambda_1(G, \\ell)\\) of the graph Laplacian \\(\\Delta_{\\ell}\\) over all edge-length functions \\(\\ell\\) subject to the normalization \\(\\sum_{u\\in V}m_0(u) = 2\\sum_{uv\\in E}\\ell(uv) = 1\\).\\N\\NThe main result of this paper is that any extremal solution of Fujiwara's maximization problem admits an explicit description in terms of eigenfunctions of the eigenvalue \\(\\lambda_1(G, \\ell)\\). Namely, if \\(\\ell\\) is an extremal solution of Fujiwara's maximization problem, then there exist eigenfunctions \\(\\varphi_1, \\ldots, \\varphi_N\\) of the eigenvalue \\(\\lambda_1(G, \\ell)\\) of \\(\\Delta_{\\ell}\\) such that the map \\(\\varphi = (\\varphi_1, \\ldots, \\varphi_N) : V \\rightarrow \\mathbb{R}^N\\) satisfies\\N\\[\\N\\ell(uv)^2 = \\frac{|\\varphi(u) - \\varphi(v)|^2}{1 - \\lambda_1(G, \\ell)(|\\varphi(u)|^2 + |\\varphi(v)|^2)},\\N\\]\\Nfor all \\(uv \\in E\\). This result is a graph analogue of a result of \\textit{N. Nadirashvili} [Geom. Funct. Anal. 6, No. 5, 877--897 (1996; Zbl 0868.58079)] about extremal solutions of the problem of maximizing the first Laplacian eigenvalue associated with a Riemannian metric on a compact surface.\\N\\NThe authors illustrate their result by finding extremal solutions to the Fujiwara maximization problem on several graphs with three or four vertices. They also use their method to reprove a result of \\textit{F. G\u00f6ring} et al. [SIAM J. Optim. 19, No. 1, 472--501 (2008; Zbl 1169.05347)] on a different first-Laplacian-eigenvalue maximization problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6973054$BE6A6BD5-E8F5-4416-A797-143A5E4631D8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"240e7c3ce628a2a8c507f86c4dbf9e3023a2b39d","datavalue":{"value":{"entity-type":"item","numeric-id":2041706,"id":"Q2041706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$708ECAC1-F4AC-49DE-86D4-B1F5C741C537","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6973054$BA5F1022-677D-491F-93F0-5585CEE593BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6973054$D259BB84-74E8-42DE-827F-8ED858EB5410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6973054$9C8AB03F-2C11-40C9-9E72-9EA40A7FA297","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f94a053626f2e64324dd91215f94e82d49d6f44","datavalue":{"value":"8051556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6973054$4BB3983D-93F9-4630-BDCB-B3E697A4F086","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4477d41489674f98c1165dfbc7009a4fbc3e7d1","datavalue":{"value":"graph Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q6973054$3B297AA4-351F-4B4B-B154-7BFF35FD93ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q6973054$2D0751BD-F142-4C3C-802B-F1C9FAB9CA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6973054$087728EC-6031-483D-BE3C-E3214844FF4A","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":"Q6973054$5E5BD0B2-44EB-4D1D-823A-BC51332EA966","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60635684447b48e89d0c5d5ef6dda8a1c3b5643e","datavalue":{"value":{"entity-type":"item","numeric-id":5673548,"id":"Q5673548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$5CC9DA4D-8990-41B1-B7C1-E8C483278616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$16CE253F-53EE-4659-B971-76C8EBC526D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcd747d1d7d652f97036e9be20371dadf92e098","datavalue":{"value":{"entity-type":"item","numeric-id":4318314,"id":"Q4318314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$33918FE7-6718-45A9-8E09-B9A94262A381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc9830a1285baab6e9cce128b1b763d8c45b856","datavalue":{"value":{"entity-type":"item","numeric-id":1587570,"id":"Q1587570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$66F25FE5-1189-45A7-9A88-319304B939A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeed034970cfd6d549d19b842cd9e0877ee41a04","datavalue":{"value":{"entity-type":"item","numeric-id":4710993,"id":"Q4710993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$150FB908-691E-4628-B52D-54A3C87FD1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def40300106292e0db923be7232e771088948d57","datavalue":{"value":{"entity-type":"item","numeric-id":4845998,"id":"Q4845998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$60990B05-D2B9-4059-AED8-D87BBD979B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1ef48a6ff65cdbdb12315a0b5b055b70ae9759","datavalue":{"value":{"entity-type":"item","numeric-id":3608992,"id":"Q3608992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$3BE6BF74-E4E2-4BC8-B3E9-40F5BF7E907F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e95d2c045cf1ae0ccec901495713d61cd3e0c","datavalue":{"value":{"entity-type":"item","numeric-id":3168659,"id":"Q3168659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$D41DABBE-482D-4EDD-B054-3976E77E766E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1b7d40fc98cd6d134fbaa07447621a6b6571d2","datavalue":{"value":{"entity-type":"item","numeric-id":5630663,"id":"Q5630663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$CF3A9BF5-BF97-452A-B774-3FD4E70971E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$C27C9F2B-7211-4272-B53C-65B1D2D7C2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6d0ea626fb941f2f0e2564dbdac678814d4414","datavalue":{"value":{"entity-type":"item","numeric-id":3379008,"id":"Q3379008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$72E38FB8-58DE-42B9-81F9-74F98465130D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e273ac4b9b6d877071a11c16cc47ed03f11f9c8","datavalue":{"value":{"entity-type":"item","numeric-id":2672687,"id":"Q2672687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$47EF297B-481A-4F3F-B5C1-D17FE61F1A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"394c64e8b8325a92afdd2b52a8e5adca6d9ffe77","datavalue":{"value":{"entity-type":"item","numeric-id":1173291,"id":"Q1173291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$103BF860-93B3-458F-9E58-D8591713778E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eee10244a474146b33792fb94385a5fb6982855","datavalue":{"value":{"entity-type":"item","numeric-id":1894703,"id":"Q1894703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$FFC38EA3-2B57-4C95-AF18-9CB0CFF2CD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9dec77f5a1ced09b787ee2994aa16bab9e96ee0","datavalue":{"value":{"entity-type":"item","numeric-id":3298984,"id":"Q3298984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$0B8AEAEA-59BD-49CC-8588-795826229589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4afc7f0514405652079bd4957cf7d581a9ad0aed","datavalue":{"value":{"entity-type":"item","numeric-id":1069469,"id":"Q1069469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$8A4AE691-7E33-424A-9E8D-76B50A88A194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c970e2dccffae57b6861a0791308a52c655c7156","datavalue":{"value":{"entity-type":"item","numeric-id":1125866,"id":"Q1125866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$369334F8-16EB-41B1-BC71-251B973FD017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521fe9c2d206eed1197564aee342d200e94362eb","datavalue":{"value":{"entity-type":"item","numeric-id":1713495,"id":"Q1713495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$B78478ED-8ABA-4041-A5A4-8B5538164421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486eef3cf406373acaccce506f57d39fca522fe0","datavalue":{"value":{"entity-type":"item","numeric-id":484098,"id":"Q484098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$0C5645C0-0059-4947-A65A-4CB723E5BCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f02c0dbcbd3001a8125390541e075052ca665c","datavalue":{"value":{"entity-type":"item","numeric-id":2165750,"id":"Q2165750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$574E0E92-57D6-4C35-8793-147A859E75EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cd18e6feaaae6a6cb59ff4ca571112a6cca5568","datavalue":{"value":{"entity-type":"item","numeric-id":1255718,"id":"Q1255718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$B4F958BB-25B3-4C98-8944-3F7A35068D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e000b8233cac083c34b4186314fc4ecc51e36c16","datavalue":{"value":{"entity-type":"item","numeric-id":3891468,"id":"Q3891468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973054$34AA8ED5-17CC-47B5-A2A8-4E0866EFBDDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximization of the first Laplace eigenvalue of a finite graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximization_of_the_first_Laplace_eigenvalue_of_a_finite_graph"}}}}}