{"entities":{"Q1849996":{"pageid":1860738,"ns":120,"title":"Item:Q1849996","lastrevid":69353463,"modified":"2026-04-13T06:26:24Z","type":"item","id":"Q1849996","labels":{"en":{"language":"en","value":"On spectral bounds for cutsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1838977"}},"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":"Q1849996$585B1B80-C500-43AA-81D5-91F9D527F835","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a3cd746c142d3973e4733ba95e901f6ec768cd2","datavalue":{"value":{"text":"On spectral bounds for cutsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849996$D42CA9A8-4BC3-49AF-90F3-D3DD149C35C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cad5350feed0e5e96ccd9e7d5722e5ff475f05ae","datavalue":{"value":"1008.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849996$37DAC490-040E-4852-995F-64F79B83BA94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0d414bb89022a7fb2c62dd38a89104dc1bd8b66","datavalue":{"value":"10.1016/S0012-365X(01)00473-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849996$D77528E6-0630-4C34-B9AB-2759CBB3CFC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849996$B0FA292E-FA2B-4476-84EC-4AE420A08088","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849996$B67EA4C4-8532-4336-8347-EE395300E36E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849996$43933412-546C-43F2-8BC2-71FCEA5BFB26","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5224e2b33705eb0044de3832e798c4b2a49e58b1","datavalue":{"value":"Let \\(G\\) be a simple and connected graph. A \\(k\\)-vertex separator (\\(k\\)-edge separator) is a subset of vertices (edges) whose deletion separates the vertex (edge) set of \\(G\\) into two parts of equal cardinality, that are at distance greater than \\(k\\) in \\(G\\). Using \\(k\\)-alternating polynomials, defined by \\textit{M. A. Fiol, E. Garriga} and \\textit{J. L. A. Yebra} [J. Comb. Theory, Ser. B 67, 48-61 (1996; Zbl 0857.05101)], the authors obtain a lower bound on the minimum cardinality of a \\(k\\)-vertex separator (\\(k\\)-edge separator) in terms of the Laplacian eigenvalues of \\(G\\). As a consequence, they obtain new proofs for the well-known lower bounds for the bandwidth and the bipartition width of a graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849996$9BAA09EE-E368-4C9C-BB97-B8889B820B55","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849996$2CF0436B-7468-4DDC-A986-B33E3D926BCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849996$B4D82C13-A5F5-4A28-B7A3-CEB4E751DE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849996$FE722C2D-6BC8-400F-A293-37D9D6243912","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1317b460e0d8cdbdfa60b8ee26ea25ee44673ea","datavalue":{"value":"1838977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849996$02015665-7F89-48A9-9218-9D346F60C523","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacf2f619748bf401f64e4061a70c70e06807d21","datavalue":{"value":"Laplacian spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849996$863E9099-06F4-4A52-800F-6276F30920FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"510e1196be7502530cb9e6947e1ea655a59ab289","datavalue":{"value":"vertex separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849996$67648514-AEA8-4728-9EA7-C6EC870FED82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dac5ee531140c3d09ac509e66ccda63bb5b4615c","datavalue":{"value":"edge separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849996$0E482329-AC99-4490-AF37-54AAA4B8CA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7ae216194c7b71fb5db845b46433d24e4da326d","datavalue":{"value":"alternating polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849996$C03CC302-35A7-4442-9803-2C92314B8004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849996$0CC44830-8279-47DE-A5AA-77E82B730644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98b640d56efe860dd3ffc8341a7a38fc8add0595","datavalue":{"value":"bipartition width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849996$5822DBF5-1475-4893-ADED-09D5A56A56AE","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":"Q1849996$BB8DFD13-85EF-4E06-AB5B-3C81F88F7C2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaaeb2059e80d81f6d05652d7ac18584653fa49d","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00473-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849996$FD05BC9B-97A1-4595-BF45-2C6B9758731D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a95e0facd596df5fa5391b4d23778a30652cfc7b","datavalue":{"value":"W1966265277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849996$C0A7D716-728D-4754-9654-B742FF10D233","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e913e4c1e37480fd8be3288e8a40b3e3b01a1ae","datavalue":{"value":{"entity-type":"item","numeric-id":3632965,"id":"Q3632965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f310c84719e82d3ef87f24ef2a6a18abd9f3101","datavalue":{"value":{"amount":"+0.9443126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849996$F6525F2B-0780-459B-A9DE-8F0C36D67ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb589d17ab84fccd999d3ea392b2660db7f327ea","datavalue":{"value":{"entity-type":"item","numeric-id":2181211,"id":"Q2181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498327d7469b02e901390842da3b792b3b57da58","datavalue":{"value":{"amount":"+0.9299469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849996$0EEB26FC-D85B-4A97-A0F9-31F9B1DCB274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2a47181546ec263c9a73948f7c6e356dd1cbff","datavalue":{"value":{"entity-type":"item","numeric-id":2419023,"id":"Q2419023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bcde9e1a80cd3618dd3d704dab92b097561f6a8","datavalue":{"value":{"amount":"+0.92574203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849996$4EC74A11-C5D7-43C2-86C9-BD41DAF4324F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a4e72e5d07e4862c2819df0df82e9e12cd7c1e","datavalue":{"value":{"entity-type":"item","numeric-id":1029057,"id":"Q1029057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2edbd14a037a19eddca61f47c91c10fb4838f0c7","datavalue":{"value":{"amount":"+0.90815026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849996$A860CA83-D081-4E85-81A6-B835A4499331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7fe5cbd20d19bf2192d3d51463d85785d23c6fc","datavalue":{"value":{"entity-type":"item","numeric-id":5741730,"id":"Q5741730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bfa6d0038bb31ece599af47c13ed117457025d9","datavalue":{"value":{"amount":"+0.89471793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849996$38CDB710-56AC-4171-AE8A-8F37FC840906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e5f36236bbeeef95d047082ecc50301f393fff","datavalue":{"value":{"entity-type":"item","numeric-id":724411,"id":"Q724411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca6283a99dfffc68fde1b9d078b86e0395a2023","datavalue":{"value":{"amount":"+0.89140606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849996$8D00E105-DE7B-401A-A9B5-ECC3D72270AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28123944e33becb50d7bf7c8ae27ada506c6b93","datavalue":{"value":{"entity-type":"item","numeric-id":1887612,"id":"Q1887612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764b24d9ed0f140270740357ede90759862839a2","datavalue":{"value":{"amount":"+0.8819885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849996$FDE4F524-520F-4A12-95EA-B7106BDD238B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0235387b6ac518ba83ceb95e6fb4cf1ae71825f3","datavalue":{"value":{"entity-type":"item","numeric-id":1850564,"id":"Q1850564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb00cb8b7463c1852a28aa0157df7c22ee2791c4","datavalue":{"value":{"amount":"+0.88062537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849996$9B583437-276E-474C-B675-DE7E53E0A75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3ab4607ee0cf5fe4ca9e5cd08b739035ef8374","datavalue":{"value":{"entity-type":"item","numeric-id":5280895,"id":"Q5280895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8535397cb2557417d2e2d162f465b9ac115ba8e","datavalue":{"value":{"amount":"+0.8802142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849996$FE328A42-B87F-4433-AEF3-78D6FB9DED51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7471a5203c09b066f93344ea81c30103b3fbd7d4","datavalue":{"value":{"entity-type":"item","numeric-id":1582067,"id":"Q1582067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91577f4757d0ce4e5cd3b26fc707ae46d71018f2","datavalue":{"value":{"amount":"+0.87228775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849996$AF18A725-C064-4BEF-8731-D33BAA7AABD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On spectral bounds for cutsets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_spectral_bounds_for_cutsets"}}}}}