{"entities":{"Q2134985":{"pageid":2145728,"ns":120,"title":"Item:Q2134985","lastrevid":54309926,"modified":"2026-01-26T15:03:04Z","type":"item","id":"Q2134985","labels":{"en":{"language":"en","value":"Notes on the polynomial reconstruction of signed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7517472"}},"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":"Q2134985$4340CAF5-D99E-4A32-BD9F-0D7C3F477D57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d12f99d8b4db7c956b10e3c0aeed1e784b748799","datavalue":{"value":{"text":"Notes on the polynomial reconstruction of signed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2134985$C717D81E-5883-43DF-9479-AE23FE1214DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3995192c992d0e69de211131258a8fdfd04e171","datavalue":{"value":"1487.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134985$CF7FAD37-27C1-4900-83AA-D22DDA9ACC0E","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":"Q2134985$F8BFF891-B1FD-449E-AC34-05B0C4BA80B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef1198b0225f4fc027fe11094295f22660c1645a","datavalue":{"value":{"entity-type":"item","numeric-id":223548,"id":"Q223548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$449145E2-F51B-4479-AF6D-84C735E074A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b05da66de1584255452f3ef5c73cf21a17f3f357","datavalue":{"value":{"time":"+2022-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2134985$681E76CB-FF76-487F-8537-2C7A0E123E67","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3bc9a117d90f6922ddf88da2cb32bed60b2228d6","datavalue":{"value":"The polynomial reconstruction problem for unsigned graphs was posed by Cvetkovi\u0107 in 1973.  The author considered the problem of reconstructing the characteristic polynomial of a signed graph from the collection of characteristic polynomials of its vertex-deleted subgraphs. Also, he resolved this problem for several classes of (signed) graphs including particular subclasses of signed graphs with pendant vertices, signed bundles, bicyclic signed graphs without pendant vertices, and signed graphs with at most 8 vertices.  The author relates the uniqueness of the reconstruction to the chemical invariant known as the HOMO-LUMO index, which is interesting.  In the final section, some computational results are presented, some open problems are formulated, and related comments are given, but theoretical results are not established.  This article contains many eye-opening results for younger researchers in this area.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2134985$EC54F3AB-C1D9-49E9-9B5D-65C9C9612E49","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c0ceaa2327a08a375752b52403c199a313edc0bf","datavalue":{"value":{"entity-type":"item","numeric-id":394645,"id":"Q394645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$9A763DD0-F2E0-4903-AF32-E6A185A10C94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134985$22AFFD74-1A56-44CA-B122-F4F9DFB01CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134985$1F462D4D-5800-43FA-A260-18801AD7D038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134985$0868F2D0-0D9C-4784-B97B-395CDE733BAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7949e515a25d4fbef1d338025f8bd3919aefa91d","datavalue":{"value":"7517472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134985$C98F2C6D-E6FA-4886-9304-F4BEF2D87E5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2134985$8E429E7E-FE93-4931-A0C6-FFF3C906F4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5500252b30c60cd3a976c13a0c61f1e1dd38714c","datavalue":{"value":"pendant vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2134985$FEE934B5-1926-4A85-B0DA-1799C333CD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d39a1f2b4856fb477e48fafad05927d35f47bd38","datavalue":{"value":"vertex-deleted subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2134985$376DF80C-7095-46B5-9244-584AA812AFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2134985$4E913108-B6E6-4137-8EAD-1CF6C7A510C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"557f2dc8d423d16d9517f549e0a0782947d0552b","datavalue":{"value":"signed bundle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2134985$1B5D4E4C-633E-403A-8DAE-4CBFB1DA2E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d98dc41ae5853ad3a6af3a84d1f806cd41edafb","datavalue":{"value":"bicyclic signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2134985$270DE74A-D45A-4EB7-AA5F-6E997FA2E690","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":"Q2134985$CA492F2D-558C-481F-BFD8-3803FB42D049","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfdfa9d7530059bda54081a2f645d690ad1a1cac","datavalue":{"value":"https://doi.org/10.1007/s40840-022-01243-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2134985$1C366285-ADDB-48F3-BB0A-A7C47AE10B7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"400e0cc150e7d2a09700a01c533b627fee7a3017","datavalue":{"value":"W4212929408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134985$20D9FF48-C85B-462A-9E26-D48F48DD2ACB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff8fe8597f646a053993cf2af4d2ff4b36a364c","datavalue":{"value":{"entity-type":"item","numeric-id":1970575,"id":"Q1970575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$67FB2847-83D9-42A9-A2DF-8AE2278618F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc6577b87eca431887bce74244e5ed68b9fc11b","datavalue":{"value":{"entity-type":"item","numeric-id":4327350,"id":"Q4327350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$BF3AAD9E-F7BD-4724-AF73-479E8824ACF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbeacde5f72049fc2e12931077195141abfbd71","datavalue":{"value":{"entity-type":"item","numeric-id":4079633,"id":"Q4079633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$A312922C-A6C5-4CC7-9253-1D36EA50EDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41958a48ae5e64e9365deb75f6088d997a74f5ad","datavalue":{"value":{"entity-type":"item","numeric-id":2914004,"id":"Q2914004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$DFAF0147-7BF6-422B-A19E-25EC19BFF399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2753f531fd4315d91dc54f592c86c2244437e868","datavalue":{"value":{"entity-type":"item","numeric-id":3642517,"id":"Q3642517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$457191B4-BFB5-4623-9122-1ED0FEDABC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3836b78aa13ac85c43c719e041f446ba8a1d9b8a","datavalue":{"value":{"entity-type":"item","numeric-id":604009,"id":"Q604009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$2460C96B-4D77-45FE-A506-18282339BC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7457cd42c6b38ce7107bd1f5d99affc9c8b1def","datavalue":{"value":{"entity-type":"item","numeric-id":5957763,"id":"Q5957763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$1B36DEE2-72B5-46BF-89CA-7DB70A834C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92528ef2f326d964f9d385400ea4dd1f725159b9","datavalue":{"value":{"entity-type":"item","numeric-id":5408268,"id":"Q5408268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$392BD0C6-9601-42CF-A21D-6D82A44878F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4263d61323297a844ef3625d0580bd6e2a480718","datavalue":{"value":{"entity-type":"item","numeric-id":2158204,"id":"Q2158204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$069FAA93-1A69-4BA1-BAE5-C81FC1A6803F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3c250c7df8026b26cead03f2fe0422cd5d75f4","datavalue":{"value":{"entity-type":"item","numeric-id":1855397,"id":"Q1855397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$ECC8EF9E-EA9D-4EA4-84E7-AC5445ACBA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ede87ea4afce7b6bbc7ebe7f84fa7a7c11135e8","datavalue":{"value":{"entity-type":"item","numeric-id":4443927,"id":"Q4443927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$07614D69-883A-4DC6-9518-5D9435CC48BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80c15c27777cad7e258f74043419c8f580de272","datavalue":{"value":{"entity-type":"item","numeric-id":2479499,"id":"Q2479499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$F8A6E5E7-FA33-4135-93AA-034573E425BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5153338d6dee9ad43af093b8610ebebd41a263","datavalue":{"value":{"entity-type":"item","numeric-id":273155,"id":"Q273155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$7A5A6607-47FA-40E1-95A0-8D2E8B3DEBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1180170ab00450ae5cdd86871d896442faf3c29d","datavalue":{"value":{"entity-type":"item","numeric-id":2953120,"id":"Q2953120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$4CF24C85-0E60-4259-B316-AE544B7292CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"390fc8ec31bf57f8bf56fb29bcffd2150916bfaf","datavalue":{"value":{"entity-type":"item","numeric-id":3422757,"id":"Q3422757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$0099605A-8E3B-4DA8-AEF0-3B52E012F372","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":"Q2134985$78B60543-A56B-43A2-830F-DE8C96A31B64","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":"Q2134985$1E12949B-66DE-4FFA-8D1E-397A6F84A90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b46455fdf0deea1b52f6ec630affa40947a08e9","datavalue":{"value":{"entity-type":"item","numeric-id":1123912,"id":"Q1123912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134985$04AE76D1-37E6-4F72-8444-9E7B5FC47DD3","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":"Q2134985$D5DA99D4-C70B-4C99-91B5-71AB8223BA9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee270bb1dda3ab157c032932542fbe508bec7e6b","datavalue":{"value":"10.1007/S40840-022-01243-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134985$28B4F318-7F45-4045-AF64-5299622F3DB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc9bcfa2c5943a7e53b799775b121965a8b86e9f","datavalue":{"value":{"entity-type":"item","numeric-id":273155,"id":"Q273155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8354daff2621914170cb9d7ee7198de966d9baa7","datavalue":{"value":{"amount":"+0.912704050540924","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":"Q2134985$7855A94A-971B-45CD-A546-52055FB7AD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c6f5edba8fbd813f7c5b4a56969a35f34babb95","datavalue":{"value":{"entity-type":"item","numeric-id":2953120,"id":"Q2953120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0da2a4e3fcfe026a149f1cb210002ca4e2bd280","datavalue":{"value":{"amount":"+0.901773989200592","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":"Q2134985$F4057A67-5EBE-4FCB-8B5D-DE7AD3373D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c04d62fef41fd76cda33aff8f44282ce1b1279","datavalue":{"value":{"entity-type":"item","numeric-id":2479499,"id":"Q2479499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6cb0c71381796322bb0fff2fdb28b54c896a02","datavalue":{"value":{"amount":"+0.862171471118927","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":"Q2134985$06CB8B10-5415-4F9D-AB04-8A52D731DB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"402d933b7afb3dd433786a1aab5ad93026387d59","datavalue":{"value":{"entity-type":"item","numeric-id":4457011,"id":"Q4457011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a107bf4ca31f094118bffa642c3396308d6cfb8","datavalue":{"value":{"amount":"+0.8446170687675476","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":"Q2134985$1C30A40F-A907-4594-A080-AA18A03CE623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c270bb486aae9247208442975252e7d58f6c6a","datavalue":{"value":{"entity-type":"item","numeric-id":3689220,"id":"Q3689220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fca7e5461521c2d838b6bd320e40758660603cb","datavalue":{"value":{"amount":"+0.8434181213378906","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":"Q2134985$1E87950A-5D54-4E4B-880D-559AB7551A2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2134985","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2134985"}}}}}