{"entities":{"Q1668115":{"pageid":1678856,"ns":120,"title":"Item:Q1668115","lastrevid":57445191,"modified":"2026-03-30T23:23:43Z","type":"item","id":"Q1668115","labels":{"en":{"language":"en","value":"A nodal domain theorem and a higher-order Cheeger inequality for the graph \\(p\\)-Laplacian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6930087"}},"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":"Q1668115$B43B025A-B733-4216-B5C6-CCD7930582A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"115fcd006d25807f55cd184fa32085e9083e6a9a","datavalue":{"value":{"text":"A nodal domain theorem and a higher-order Cheeger inequality for the graph \\(p\\)-Laplacian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1668115$E4D58014-FEDC-4FF8-ABF8-9FFC3FC73C4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c30ce04bf794c9cb0a3d5e434518aa51747ab409","datavalue":{"value":"1491.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1668115$3D2556E3-F50C-426A-986B-5ADE393531A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93c90d4c28608294fc6aba33056e84e19ca2c668","datavalue":{"value":"10.4171/JST/216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1668115$074580B6-277A-4583-993D-50504F5F8404","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a46ab139e0d1e681dd9fe0af501b386f15b9d27","datavalue":{"value":{"entity-type":"item","numeric-id":252521,"id":"Q252521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1668115$CEA45060-3059-443D-AB48-879F5A09FC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d3a016f65c56e1256cd43dd2c6f8a732f176099","datavalue":{"value":{"entity-type":"item","numeric-id":290679,"id":"Q290679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1668115$8D65091C-6FDE-4A17-AEE1-F06A121364C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"88092a885ebdbaa45143baa34060bf60834843ba","datavalue":{"value":{"entity-type":"item","numeric-id":290727,"id":"Q290727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1668115$CD0A741F-5AEA-4321-A462-AD25AC4CA88C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50d663ca48e14537d0f082a9f194d7562300b941","datavalue":{"value":{"time":"+2018-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1668115$9E5C60B7-F499-4064-A9DF-218F5581674B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c604d6248c1fbd175635cff353b53dd944476d7","datavalue":{"value":"https://arxiv.org/abs/1602.05567","type":"string"},"datatype":"url"},"type":"statement","id":"Q1668115$282E9654-A8DD-4BB1-86DD-0517FC2C6071","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70561bc374ac16341558a4e73bf651c114a94c60","datavalue":{"value":"Summary: We consider the nonlinear graph \\(p\\)-Laplacian and its set of eigenvalues and associated eigenfunctions of this operator defined by a variational principle. We prove a nodal domain theorem for the graph \\(p\\)-Laplacian for any \\(p\\geq1\\). While for \\(p>1\\) the bounds on the number of weak and strong nodal domains are the same as for the linear graph Laplacian \\((p=2)\\), the behavior changes for \\(p=1\\). We show that the bounds are tight for \\(p\\geq1\\) as the bounds are attained by the eigenfunctions of the graph \\(p\\)-Laplacian on two graphs. Finally, using the properties of the nodal domains, we prove a higher-order Cheeger inequality for the graph \\(p\\)-Laplacian for \\(p>1\\). If the eigenfunction associated to the \\(k\\)-th variational eigenvalue of the graph \\(p\\)-Laplacian has exactly \\(k\\) strong nodal domains, then the higher order Cheeger inequality becomes tight as \\(p\\to1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1668115$D70364C6-D41A-4D73-97C9-6E50488ECD2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1668115$42DE1205-AC86-4C1F-8A9E-7ED8C0594848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"41193c7d91d7d314290451f86c60070bef0e9755","datavalue":{"value":"39A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1668115$7A2F35C2-63F2-43BA-B398-4A870B1B23E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eaec1bc3a469eb7b0792952d4d2eb7b7b9925e1b","datavalue":{"value":"47H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1668115$0951594E-801A-452F-9C53-2E87069901D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8b833445811728016729b5b9f82fd7dc65b963e","datavalue":{"value":"6930087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1668115$A56355A4-8C85-46A8-B0E6-746C6EE5A32E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b45ff6c9a5d7622d1c99e34d12a00fed88e5048e","datavalue":{"value":"graph \\(p\\)-Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1668115$0EAD4869-63DA-485D-9883-4A3DED416583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b6bede7390de6f85f96f842f4d8a50c523acc6d","datavalue":{"value":"nodal domains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1668115$E81B4532-38F5-40EF-BCF0-03C8D6FC7733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c27de7b5521f70fbfe4bf1737224542a38e0be2","datavalue":{"value":"variational eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1668115$D9EF51A0-2C73-4B7E-88BA-5729949BA827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de9cdec5a0ef9aee697fdf9767faaac990ffd249","datavalue":{"value":"Cheeger inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1668115$093F7D07-A709-413C-840C-151CD8BBF8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f028273bdeb14266ddfa226da99fbf8ac2a6d27","datavalue":{"value":"graph clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1668115$0D42991A-675C-46F9-A5D8-B865F34D4832","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":"Q1668115$59AF1AC3-C46E-4F60-B935-22C7E1BF13E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e348420199928013d8ddf650f27ea5c17c6a732","datavalue":{"value":{"entity-type":"item","numeric-id":334094,"id":"Q334094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46788a525cb7457956dbb2caf62fbcc8fdc88545","datavalue":{"value":{"amount":"+0.8085201382637024","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":"Q1668115$F491A543-6644-4C62-B153-3F553F3F17F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71cc92848cd3a9867267c2bee1a0fc20cd631eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3466363,"id":"Q3466363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ccc7501720d507727915586c9f487c702a818f","datavalue":{"value":{"amount":"+0.7973476052284241","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":"Q1668115$52ACD8FB-6014-4D6E-9D17-BB72FDD3FED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f35a403f846d9e4eb2c0a8ce0c34884103768486","datavalue":{"value":{"entity-type":"item","numeric-id":2046739,"id":"Q2046739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373875d9fb156dbced5546a94b0a50df495b4f5f","datavalue":{"value":{"amount":"+0.7831615209579468","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":"Q1668115$E02E7D92-0C23-48B1-B5DB-707045CD96C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e034744e1668ab931c76285c306d14d646bf7b39","datavalue":{"value":{"entity-type":"item","numeric-id":2302231,"id":"Q2302231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a283c17b565b3ba43cc20841350d9cdd1dcc4d","datavalue":{"value":{"amount":"+0.7827774286270142","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":"Q1668115$D897E001-F8E5-44D6-A9F9-09CFB8A2FE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2637ec3b9da2f2c543d383de0d37cb507188e3","datavalue":{"value":{"entity-type":"item","numeric-id":4489340,"id":"Q4489340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195a016ef2cd669b3c522d52036c3a0ee3bf08b8","datavalue":{"value":{"amount":"+0.7796270847320557","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":"Q1668115$6E3FFAFF-8BDE-462A-9347-49A9A2BF19C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1668115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1668115"}}}}}