{"entities":{"Q2412934":{"pageid":2423677,"ns":120,"title":"Item:Q2412934","lastrevid":57904728,"modified":"2026-04-03T00:55:21Z","type":"item","id":"Q2412934","labels":{"en":{"language":"en","value":"A transfer principle and applications to eigenvalue estimates for graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6856864"}},"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":"Q2412934$265AAD83-5DDD-4EAE-A652-91FD4C649F48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93698f6ec5c296eaa7b88687463b06cd5035f19d","datavalue":{"value":{"text":"A transfer principle and applications to eigenvalue estimates for graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2412934$BF887402-5C01-40D0-B920-F2E8C79ECB77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd37a2562318ef2992927a8d6b556a1369a51460","datavalue":{"value":"1383.05192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412934$0116E923-7C88-4901-90C9-12449501E28E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aae818450c23107f5fdbfd44404f3218c32ec58f","datavalue":{"value":"10.4171/CMH/433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412934$DB3B8B22-F9CA-49CD-B4E7-3AF316C72FD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac738322965230f47d54dcd31a8844e3e526af69","datavalue":{"value":{"entity-type":"item","numeric-id":373549,"id":"Q373549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2412934$0FEDF62E-1365-49E2-9CCD-77D1E36F193C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a480af5d47b1f1650becda9482f30937658da675","datavalue":{"value":{"entity-type":"item","numeric-id":425616,"id":"Q425616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2412934$EDB7BAD1-FC68-471E-9B75-CEC7704453B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5fcb6cd43a0998d068add0035faca6247a2e2036","datavalue":{"value":{"entity-type":"item","numeric-id":185403,"id":"Q185403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2412934$F9C98C6A-C010-4950-BEC2-7F33AB86A644","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903e104d255c76762b447f9c24b1eed2b1fc2c24","datavalue":{"value":{"time":"+2018-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2412934$AE39EE20-4CF9-4CD7-9D09-D7811C8AD3DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39c7ee9477abd404e792bf84dfca64f84e13f171","datavalue":{"value":"https://arxiv.org/abs/1409.4228","type":"string"},"datatype":"url"},"type":"statement","id":"Q2412934$6D37AB20-6311-4F1F-AEAC-D1E3F8B2C1AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4327fca45624f1eeaafa14a393cb615e867c9fc","datavalue":{"value":"Summary: In this paper, we prove a variant of the Burger-Brooks transfer principle which, combined with recent eigenvalue bounds for surfaces, allows to obtain upper bounds on the eigenvalues of graphs as a function of their genus. More precisely, we show the existence of a universal constants \\(C\\) such that the \\(k\\)th eigenvalue \\(\\lambda_k^{\\mathrm{nr}}\\) of the normalized Laplacian of a graph \\(G\\) of (geometric) genus \\(g\\) on \\(n\\) vertices satisfies  \\[ \\lambda_k^{\\mathrm{nr}}(G)\\leq C\\frac{d_{\\mathrm{max}}(g+k)}n, \\]  where \\(d_{\\mathrm{max}}\\) denotes the maximum valence of vertices of the graph. Our result is tight up to a change in the value of the constant \\(C\\), and improves recent results of \\textit{J. Kelner} et al. [Geom. Funct. Anal. 21, No. 5, 1117--1143 (2011; Zbl 1229.05094)] on bounded genus graphs.{  }To show that the transfer theorem might be of independent interest, we relate eigenvalues of the Laplacian on a metric graph to the eigenvalues of its simple graph models, and discuss an application to the mesh partitioning problem, extending results of \\textit{G. L. Miller} et al. [SIAM J. Sci. Comput. 19, No. 2, 364--386 (1998; Zbl 0914.65123)] and \\textit{D. Spielman} and \\textit{S. H. Teng} [Linear Algebra Appl. 421, No. 2--3, 284--305 (2007; Zbl 1122.05062)] to arbitrary meshes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412934$DF239481-2625-480B-8384-AD5F2B873B35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412934$D984EB90-0855-412D-B152-F4D5F0B177D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412934$38CEA4C2-0F2C-4B40-B6D8-2A7522CD4852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c1ff52699056904a3e9bbfab1173d6dee162953f","datavalue":{"value":"35P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412934$91A55BE6-E276-46E3-82FA-DD2BA383197A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ac5363adcb936e5da736a8382ff776775f1e7e29","datavalue":{"value":"58J50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412934$059398B8-232F-493B-84D9-ABDAEDD4F411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"604ac8781f7a7e53df7c131899440e555403be58","datavalue":{"value":"65F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412934$15C0D9AC-2CAF-40A0-8294-D5E4252AE55D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a01bdfdd17845cb9c9dcd1f4d7ce04e736614d8","datavalue":{"value":"6856864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412934$40002D7D-1138-4051-B4E8-29FD89691890","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412934$D0642ABC-4698-4171-A3E9-A0A0E04A1900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"089ec02d70289b9fe6b01ed4a60defe3dc19e369","datavalue":{"value":"graphs on surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412934$D3FC05B0-535E-4977-B723-E2B42CD39719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08a50c376c5c7238c2d3ed0d2aedfe3bf1ba3210","datavalue":{"value":"spectral geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412934$649E52A4-EEF5-4ADE-8128-B6216D9657CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f846e508f896e84815a66ef2d2f886494d23347e","datavalue":{"value":"metric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412934$193A75F4-1FED-46B3-A5BC-CFC9CCF0B60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f37bc786f5977ec855468ada298bdbf1bcdfaaa8","datavalue":{"value":"mesh partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412934$FA5C5D16-67FB-474B-81D6-8C6A097A31C0","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":"Q2412934$52AE6F38-D9B1-40AC-93DC-6B7D4997A399","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"af8e7a77c5770b284dfcc562479c64399bd7f2bc","datavalue":{"value":"Q130133493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412934$8A1C7617-3639-4978-891C-B006E77E7C9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56e364210ddcedf4b9b07a35695bb12bc2c28995","datavalue":{"value":{"entity-type":"item","numeric-id":659931,"id":"Q659931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4be24f85fbec97d34153c16cf67444af9b405f63","datavalue":{"value":{"amount":"+0.7842593789100647","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":"Q2412934$F7437D1B-6154-4364-86C0-00D16F42416C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57a63cf3b1c0b9a0d4c90ce3c3b7b4caeeaa119","datavalue":{"value":{"entity-type":"item","numeric-id":3578197,"id":"Q3578197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f334d0f8c1421bd2ea13467b603e2687b456b4ef","datavalue":{"value":{"amount":"+0.7505356073379517","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":"Q2412934$3EAAF2E6-13D6-4D89-AD58-9FC9E80C2484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faae464c00621b2cb5e2b0c7a4c721b12c6cae03","datavalue":{"value":{"entity-type":"item","numeric-id":3389285,"id":"Q3389285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2581bff784ef2e3bf741e0f8eefc4c1e2b41abc","datavalue":{"value":{"amount":"+0.7459443211555481","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":"Q2412934$AD0F0255-D605-4FDF-99E5-E588E5A37C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b11e401edac480684c7f6a72afa61c0ecbd230","datavalue":{"value":{"entity-type":"item","numeric-id":3581004,"id":"Q3581004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5efa2fb7b7d9a4b9c7f1cffa17ab6ba30725febe","datavalue":{"value":{"amount":"+0.7452888488769531","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":"Q2412934$103320B6-9A0B-40DB-B35C-02B8FFAA5EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a988663323c55ca83c880b26aea4b8ddc31ff8","datavalue":{"value":{"entity-type":"item","numeric-id":5470718,"id":"Q5470718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c056e172cedbadd77d15a1c8053570e7cf3ef562","datavalue":{"value":{"amount":"+0.7444467544555664","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":"Q2412934$AEAFB811-45F1-46CD-9134-72A25DADF521","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2412934","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2412934"}}}}}