{"entities":{"Q1862950":{"pageid":1873692,"ns":120,"title":"Item:Q1862950","lastrevid":73390302,"modified":"2026-04-14T15:44:18Z","type":"item","id":"Q1862950","labels":{"en":{"language":"en","value":"The S\\(^2\\)NS digraphs and the cycle linear system of a digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1885877"}},"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":"Q1862950$91F30025-5D4B-40D3-8986-81679357C28D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14d56d88be90b807046916a8e284fc0d5f40633d","datavalue":{"value":{"text":"The S\\(^2\\)NS digraphs and the cycle linear system of a digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1862950$0C3090B9-A1CC-4C73-B4F2-A6A13F563428","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c2d2f7ed818876552a9faf9b5334a4c2a44d548","datavalue":{"value":"1012.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862950$4A45F7AE-9D83-4A07-9ACA-DFD468030680","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53a2ee43559921327d135842f5b0f9f01cb3be40","datavalue":{"value":{"entity-type":"item","numeric-id":1862949,"id":"Q1862949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862950$79604CE5-262C-4F94-8841-2AAB7E282885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"427ad81cb678607c612fd0279eec65c495fd1865","datavalue":{"value":{"entity-type":"item","numeric-id":1734960,"id":"Q1734960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862950$FD73C127-77FE-4D72-9E9C-6BD8BF1CE5A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862950$0E6433F7-CE63-443F-ADAA-13B2FF8C54DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da4814fda9bd81ccb9905031d30408c948074f71","datavalue":{"value":{"time":"+2003-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1862950$05CCB28A-E6A2-433A-9C0A-CEED0C10ADA8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"460522bac567bfbc6dc2a67465d096ca9bba9fd0","datavalue":{"value":"Let \\(A\\) be a square real matrix of order \\(n\\), and \\(Q(A)\\) be a set of all real matrices with the same sign pattern as \\(A.\\) Then \\(A\\) is said to be a strong sign nonsingular matrix, an \\(\\text{S}^{2}\\text{NS}\\) matrix, if each matrix in \\(Q(A) \\) is nonsingular and the inverses of all matrices in \\(Q(A)\\) have the same sign pattern. The signed digraph \\(\\text{SD}(A)\\) of \\(A\\) is the digraph with the vertex set \\(V=\\{1,2,\\dots,n\\},\\) and the arc set \\(A=\\{(i,j)\\mid a_{ij}\\neq 0\\},\\) where the sign of \\(a_{ij}\\) is attached to the arc \\((i,j).\\) A signed digraph \\(S\\) is called an \\(\\text{S}^{2}\\text{NS}\\) digraph if the arcs of \\(S\\) can be suitably assigned signs so that the resulting digraph is the \\(\\text{SD}(A)\\) digraph of an \\( \\text{S}^{2}\\text{NS}\\) matrix \\(A.\\) A signed digraph which is not an \\(\\text{S}^{2}\\text{NS}\\) digraph is called a forbidden configuration. A graph theoretical characterization of \\(\\text{S}^{2}\\text{NS}\\) digraphs is given as well as an infinite class of the minimal forbidden configurations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1862950$16E2246D-4578-4BFF-88FF-7ACE4D431735","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862950$BD7903E8-63E7-44D5-AC6E-B55A7397374C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862950$3EFA640B-2277-419F-A780-72D3ED533C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862950$72715BB9-9C19-44C4-9D57-6C4A955BF196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862950$CC263262-10B3-4A7A-9780-45594025A106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862950$B99E3FC8-F84A-44BC-8EA8-22491547AF3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"131a6fba6a19c3ea23f52984f845203028b4043a","datavalue":{"value":"1885877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862950$D0BE3A4A-9DB6-4B1C-9317-69C2FC1E9E5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1862950$278411DF-8840-4B70-A95A-68417DAA619F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca290f78c3a22d804d65d813725b31937659763","datavalue":{"value":"strong sign nonsingular matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1862950$AC9B8290-E542-42F7-95C3-2C39F49DCEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b8892fbe18b1921b609db96440dc9340d1a2b1","datavalue":{"value":"forbidden configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1862950$F4BBCCD7-A1A4-4F54-A2BC-0C7E1A4A22DC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862950$E427A137-10CE-4D4B-BA2A-6196F3E2C1B8","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":"Q1862950$CB4A7678-EF9F-4077-A090-51821CD339F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"079819ad0ffcea1b79a606158e622d3204ee731b","datavalue":{"value":"https://doi.org/10.1007/s102550200033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1862950$8DC2F815-3554-4724-BFCD-06F0B423846B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a8c6d8945ab97d153de7e62f99124834cbbac48","datavalue":{"value":"W2046073249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862950$C924ED3B-A58A-42CC-BC14-7CD985C76037","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd406df2fddeb0c918d7a55a7cc9aed9d41112fc","datavalue":{"value":{"entity-type":"item","numeric-id":1333331,"id":"Q1333331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862950$783DE996-798B-4375-9B0B-768F04499C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530653ee5491a3f5bea63d66ef5b748db5ee3d7d","datavalue":{"value":{"entity-type":"item","numeric-id":1906790,"id":"Q1906790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862950$D7D1BE29-92FE-4C26-A472-5060AF430C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26619a2d9b07ba78b034253138a430a913d51af0","datavalue":{"value":{"entity-type":"item","numeric-id":1809099,"id":"Q1809099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862950$20219B5C-58F2-45A1-B096-CE8FD4628890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f99e09e63e0b739ee88096a6f3e73c2b4c553a2","datavalue":{"value":{"entity-type":"item","numeric-id":1587888,"id":"Q1587888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862950$BF1B0080-344C-4B1D-A141-19D8003A817C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ec255e390ad86a1ab8ce2ad2e522c68f1877ee","datavalue":{"value":{"entity-type":"item","numeric-id":1120593,"id":"Q1120593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862950$7EDF621A-8E81-4C30-92D0-D8E5094DF023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412e378287f3b0baf13eab8b039f2f567a42bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":3993798,"id":"Q3993798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862950$82154EC2-967C-4696-9A33-481AAE8A0120","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"551af9e33634a9d8a792b4ab8e53ce90af68ef8c","datavalue":{"value":"10.1007/S102550200033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862950$5C288A5A-E005-4DAF-A371-1A5A1485DDF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6284a3ff88208b302c4b343620bea0c9cb1c0042","datavalue":{"value":{"entity-type":"item","numeric-id":2831827,"id":"Q2831827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196eeba8ec9172582a229ca11ea59442ae98e8cf","datavalue":{"value":{"amount":"+0.8676475","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":"Q1862950$42205BBF-2D23-49E7-90C3-F31CD0BE5A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8f589c6e9547a906a2ebce640eab52fedb85d2","datavalue":{"value":{"entity-type":"item","numeric-id":5000319,"id":"Q5000319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509611314333f08ac81c42cf74a724cfda4c3599","datavalue":{"value":{"amount":"+0.8561578","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":"Q1862950$CE9F72BF-65CB-4281-B0FF-4977B41D52FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01fc8a45f6956a7276bda6997eac55bcdc0c31be","datavalue":{"value":{"entity-type":"item","numeric-id":1336657,"id":"Q1336657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10486a206f9ae7f1860600b0c052cf8621ae0515","datavalue":{"value":{"amount":"+0.8548052","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":"Q1862950$CE20C740-4596-418C-82CC-1F6AEEF0EE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668fdb5c7495de8791ce49d4c725e7bdbafe11a2","datavalue":{"value":{"entity-type":"item","numeric-id":1579516,"id":"Q1579516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18e3397a93af7f77cd8fd58caaabd60095becf5b","datavalue":{"value":{"amount":"+0.8534051","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":"Q1862950$F014DB16-E450-489A-B6BD-9B033976250D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddcae9b6db10e452eb513e3c2b4f88d80f00ea5c","datavalue":{"value":{"entity-type":"item","numeric-id":3010800,"id":"Q3010800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abda6072d10a38fbe2b67b9a5cfbfcb168d37cce","datavalue":{"value":{"amount":"+0.85202485","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":"Q1862950$BBF234F4-0B4B-4E2A-9DE9-FDA3C7311A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4325f1fb7a88cd677acc53cfbab8fa24f3ec8fae","datavalue":{"value":{"entity-type":"item","numeric-id":1637135,"id":"Q1637135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed695aa1bbc6f5b68ae302f96c1fd3f0a7f6d4f","datavalue":{"value":{"amount":"+0.8510883","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":"Q1862950$0BA516CE-B67A-4877-B93C-9B410983A47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e8cb8faf69a4faa9ea663b08fd484d1ed177e13","datavalue":{"value":{"entity-type":"item","numeric-id":4243804,"id":"Q4243804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c5d1b9512f74f43e7a93cf6aa0db96f86689e2","datavalue":{"value":{"amount":"+0.8499496","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":"Q1862950$CB5ACC5A-4B13-47B1-AF89-6A1D2F576C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c12a78c52ca63e583d1a2c072897c934c96338c0","datavalue":{"value":{"entity-type":"item","numeric-id":4030559,"id":"Q4030559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f8d78ddfa32fa3cd3415241eaa6e1b43af49a5","datavalue":{"value":{"amount":"+0.8492956","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":"Q1862950$472EBD62-9E87-4487-B71E-05340FBAD761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f5565f20f4445a7ed1bb89be9971815671dc52f","datavalue":{"value":{"entity-type":"item","numeric-id":4845081,"id":"Q4845081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d40e3a58eb484373ec1e3b21b7b27a83811659","datavalue":{"value":{"amount":"+0.849236","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":"Q1862950$2235CC90-63B8-4339-A7FE-C098D8B51A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc79ea79d7557ec75d1e35ab3aa4d8a4c1430cd","datavalue":{"value":{"entity-type":"item","numeric-id":5862700,"id":"Q5862700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b91ff804f7107801d4ca3768e7b90cc6e385de","datavalue":{"value":{"amount":"+0.84787446","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":"Q1862950$FE68740B-939A-4D4C-8281-2306C4A2B6CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The S\\(^2\\)NS digraphs and the cycle linear system of a digraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_S%5C(%5E2%5C)NS_digraphs_and_the_cycle_linear_system_of_a_digraph"}}}}}