{"entities":{"Q6094710":{"pageid":13229017,"ns":120,"title":"Item:Q6094710","lastrevid":47894086,"modified":"2026-01-03T00:26:01Z","type":"item","id":"Q6094710","labels":{"en":{"language":"en","value":"Estimating distance between an eigenvalue of a signed graph and the spectrum of an induced subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7737606"}},"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":"Q6094710$1350D486-ECD3-4710-858D-2D19704A9F3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3028a54a861a2ee109043c924f10fb753f339a9","datavalue":{"value":{"text":"Estimating distance between an eigenvalue of a signed graph and the spectrum of an induced subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6094710$CA62244C-D840-415D-BA8B-521ED9C8AE74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9412daba45784100cbf0eeb4bbf60d5b8467650","datavalue":{"value":"1521.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094710$DA16E35A-7C73-4864-95B3-8EDF86BB9202","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa27142282bdad871dc91294f32c14edeb775332","datavalue":{"value":{"entity-type":"item","numeric-id":273154,"id":"Q273154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$004FD6AA-DC3D-49BD-A6DC-5FB45C7C3B94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$718B03F9-C3C8-4B97-B7E4-4FB53EF38366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7dc46e6881335706a732f969bff3ed89c4294e2","datavalue":{"value":{"time":"+2023-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6094710$CA496CA8-5806-4E83-8594-FA9FBD0C367E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f710cb7ca3358ea6d1ceaeabe4a5381e02ce5f02","datavalue":{"value":"In this paper, the authors are interested in determining how far an eigenvalue $\\lambda$ of a signed graph $G^\\prime$ can be from the nearest eigenvalue of an induced subgraph $H$. The problem becomes nontrivial when $\\lambda$ is not an eigenvalue of $H$. The authors are successful in estimating the distance in terms of eigenvectors and structural parameters related to vertex degrees. From the well-known interlacing theorem, it follows that, if the multiplicity of $\\lambda$ in the spectrum of $G^\\prime$ is $k$, then it belongs to the spectrum of every induced subgraph obtained by deleting at most $k-1$ vertices. So it is interesting to consider this problem when $H^\\prime$ is obtained by deleting $k$ vertices of $G$. The authors also consider the case in which $\\lambda$ is a simple eigenvalue of $H^\\prime$ but $H^\\prime$ is not necessarily a vertex-deleted subgraph. Further, they probe the case when $\\lambda$ is the spectral radius of an unsigned graph. They also indicate the scope for further research in detail.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094710$A1EC85E7-93C0-4E7C-B4FD-35F6F617D48F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$48A46361-D58C-4063-8F5F-1353019D7535","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094710$5DF15159-509E-4A3C-9CA5-46089140CAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094710$4BC737E8-396C-4EFA-92C4-D377B37C4272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e078c923eb9bd0e43756560875be85a8be9bfb29","datavalue":{"value":"15B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094710$11AA3530-136F-479D-9EF7-E7783A20D42A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a62cb39da6c9bce6f87bfc532776a8eb482466a0","datavalue":{"value":"7737606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094710$FC2118DF-8980-4618-9A2C-BF1415F521CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094710$C81AAADF-4275-48F9-B0D1-9803DB3954C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094710$56985939-5E40-4C07-B190-87F6316EEC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094710$4F2A4D77-645E-4326-984E-89C711D14E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c247264d34b95a0b4124dc08343e4c1c12a7bbe9","datavalue":{"value":"eigenspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094710$79C86496-81FA-48B6-898F-68125CCACF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094710$A3C0B53F-2AFF-404A-88FA-1121E8B634E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6703fdfefc02e8e8dd0464e833fa45420e54bd81","datavalue":{"value":"spectral distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094710$B65E63E7-84E2-4BD5-8237-2037B0A35F4F","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":"Q6094710$76D4287A-836D-414C-A357-4C7DDFB8850F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4151f2ecbf39a877626476c3c1e5feca99053dbe","datavalue":{"value":"https://doi.org/10.1016/j.dam.2023.06.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q6094710$03EE45C2-1D82-467D-A866-48634A0F0C2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2bc235f7433251904b41b81fc15d7d3a96db167","datavalue":{"value":"W4384163725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094710$E40263CB-0B6C-41BF-99A7-FE52D0439E54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4755c4bcbbd6d054d17276370fbf83e2cac1c005","datavalue":{"value":{"entity-type":"item","numeric-id":5056836,"id":"Q5056836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$19326B40-8DC0-4CD1-AAA8-489AF12A4DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1616e1c900a746ecdf6d1511c71b2524bb255910","datavalue":{"value":{"entity-type":"item","numeric-id":3497899,"id":"Q3497899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$8D50A3B4-1425-48F7-86D0-DB8E3B1792F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d2862480f1ce21f3078e016db2ae3c92a3ecc92","datavalue":{"value":{"entity-type":"item","numeric-id":2352784,"id":"Q2352784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$8007CFC6-EEF6-4355-830D-8A7E39F173FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8c45d82be522f6327e2f36dc86c980ec5fe346","datavalue":{"value":{"entity-type":"item","numeric-id":5094376,"id":"Q5094376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$A92AA59F-43D3-45EF-9BFD-F7CBFE498EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8fc0dd2b02e05922d5866196b9441263108e40c","datavalue":{"value":{"entity-type":"item","numeric-id":665961,"id":"Q665961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$AC9A9221-E76C-4C8E-B137-0A5D5D8031F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d22ec5e45b0afa87c6bdcaf7c28719392362da","datavalue":{"value":{"entity-type":"item","numeric-id":2975512,"id":"Q2975512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$A308C3E8-393D-4067-A2B9-E9DF11F73A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ffd2e9f50cca626cce35f2c810aa4d7bd08942","datavalue":{"value":{"entity-type":"item","numeric-id":4603786,"id":"Q4603786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$6BDBCB8B-1714-45D3-97FF-23DB1AF9C489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b80f09c6c08c2b896f829124a27065e8a089ff2","datavalue":{"value":{"entity-type":"item","numeric-id":3497872,"id":"Q3497872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$BA394FE5-1C8A-4F2F-8B9A-1995663E912D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6460328f13c4a4a28ff5aff99fbb6747b252af","datavalue":{"value":{"entity-type":"item","numeric-id":870073,"id":"Q870073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$F38C7645-AB71-4AF8-900F-9982E212E741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035de74a5a1c08e88a8ac49213526d7abf5bc3c3","datavalue":{"value":{"entity-type":"item","numeric-id":3000735,"id":"Q3000735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$54E29510-5E20-4C1E-A90F-0DCE27783274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32aa138ec90e242cd63b88f7796151f7d60dee16","datavalue":{"value":{"entity-type":"item","numeric-id":5190248,"id":"Q5190248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$190D1F93-0C12-4574-94E8-36708216EF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b50391c4b20a3711c950f3ba9ca6fba73567ff6","datavalue":{"value":{"entity-type":"item","numeric-id":5881016,"id":"Q5881016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$1168E695-3845-428E-A8EE-C24B6EAB7A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401747149cfdc5c10aaec39a15590f19638eb5a0","datavalue":{"value":{"entity-type":"item","numeric-id":5251749,"id":"Q5251749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$86B3B586-26B7-46E0-B921-9DE2A6548597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566fff112aded1e964be27af6345584d12502acd","datavalue":{"value":{"entity-type":"item","numeric-id":2284050,"id":"Q2284050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$729E4129-0B00-47F1-95C4-46C19400775F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34c21a8f373d8b88daaf96157cf8637a8d67c05","datavalue":{"value":{"entity-type":"item","numeric-id":5887643,"id":"Q5887643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$900B0FA0-4BE5-426C-A8DA-BD8A6430087A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c24731be6b8e21bbdeafc8a52e34146f6983959","datavalue":{"value":{"entity-type":"item","numeric-id":2454138,"id":"Q2454138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$9B03A034-34A9-4434-91FC-A4090683D92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5fe1ffa3d40f88eed76b9dfea31fb4c4e5a384","datavalue":{"value":{"entity-type":"item","numeric-id":536618,"id":"Q536618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$CF948DE7-8058-4257-B53A-55F0054CF46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab9c233a355bc70eb92b45fef00f7ae8409ac90","datavalue":{"value":{"entity-type":"item","numeric-id":2521556,"id":"Q2521556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$97FA4239-AAAE-43CE-8A8C-14DCAB341BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7d019191a5c92b446c3eeaf5250f3fc8430198","datavalue":{"value":{"entity-type":"item","numeric-id":1938694,"id":"Q1938694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$E07AB694-5B69-4DE6-B521-A97CF592F223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7453a138bb626c5848e788b905dfb723d0e2a6d2","datavalue":{"value":{"entity-type":"item","numeric-id":3012404,"id":"Q3012404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$DE7F955C-13F1-4912-A8E1-9846491BCFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebaa019cf31467210fcc03630c2f86fbdcda162","datavalue":{"value":{"entity-type":"item","numeric-id":2568985,"id":"Q2568985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094710$8DD35341-9D18-4323-8B09-9A333841E5B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca00e21570bb5ea6fdb8cbcd5b7735c3a719a824","datavalue":{"value":"10.1016/J.DAM.2023.06.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094710$41999060-5F56-46CE-8DD6-22204B37AAC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6141d6d486207413b2705d729cdb1d396a6943b0","datavalue":{"value":{"entity-type":"item","numeric-id":5212001,"id":"Q5212001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f0f1e05cc46303d473400d2c10aea947429e95","datavalue":{"value":{"amount":"+0.7959706783294678","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":"Q6094710$B94C7842-AE67-4E26-BE1E-0E11C64375B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c475b50da8878de4a18d2f121c01febb27fe85ca","datavalue":{"value":{"entity-type":"item","numeric-id":2419037,"id":"Q2419037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a493f0e0302543dd8deb2b354035986a8c7b4f0","datavalue":{"value":{"amount":"+0.7901772260665894","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":"Q6094710$1079DFEE-EC35-45E6-BA26-32BE22FEC5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0819752e80534e55e5740e069e2995ecb8142e","datavalue":{"value":{"entity-type":"item","numeric-id":6166492,"id":"Q6166492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc676af29c427356901747fa247810bf1dfa877f","datavalue":{"value":{"amount":"+0.7869412899017334","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":"Q6094710$11546049-4D02-414B-8928-60B0B171BF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b474cf342f02d753b772a863383115472a76dca7","datavalue":{"value":{"entity-type":"item","numeric-id":4902002,"id":"Q4902002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643b8eab90a3ff25c2f28d919425761c38f091ae","datavalue":{"value":{"amount":"+0.7626715898513794","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":"Q6094710$73F6B22B-51A7-4D10-9F6A-4E757C7A3BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df56983ef5dafce483ff5d18d63bc32b92fee2b9","datavalue":{"value":{"entity-type":"item","numeric-id":4685514,"id":"Q4685514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"717c657a20f3dd1d6aff2fe4f2094f9dacd5bb2f","datavalue":{"value":{"amount":"+0.7610815167427063","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":"Q6094710$19601F3F-567D-4B12-96B6-6AC795B788CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6094710","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6094710"}}}}}