{"entities":{"Q864553":{"pageid":866401,"ns":120,"title":"Item:Q864553","lastrevid":64960467,"modified":"2026-04-11T23:23:23Z","type":"item","id":"Q864553","labels":{"en":{"language":"en","value":"Potentially nilpotent and spectrally arbitrary even cycle sign patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5123954"}},"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":"Q864553$F7D0C0D6-70BA-41A1-A5A9-B7C457DB2A0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bf787a2dc52a3c602ba841ad7eb7b5be697e85d","datavalue":{"value":{"text":"Potentially nilpotent and spectrally arbitrary even cycle sign patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864553$4302F844-2455-4AF4-A79C-B3A8FF592145","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49438b7f14eea701883de3f0d4742d32e0955db9","datavalue":{"value":"1112.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864553$A6D2B82F-64BB-417A-B457-CDB89F093FB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd1248d9e316fc12f34ee8bace89fbbd870a5e6d","datavalue":{"value":{"entity-type":"item","numeric-id":864552,"id":"Q864552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864553$D251C5D3-8035-45EA-8C08-6570B8869758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9b36005c36be6f77c936f310b602fa60c3a6040","datavalue":{"value":{"entity-type":"item","numeric-id":417529,"id":"Q417529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864553$090C08F0-210A-4EDB-BA81-B0D3A608FF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28bf93ba7a356a733dbb1f36fea240c437f0eed","datavalue":{"value":{"entity-type":"item","numeric-id":417531,"id":"Q417531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864553$3CE7316C-1410-486F-8A56-4F4F3B3AF83F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864553$E957731A-E538-453D-91F2-B238530BCB49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a45291ee8d7b5555553b7864c822d601856c674","datavalue":{"value":{"time":"+2007-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864553$55A25D5B-4839-47A9-841B-2CA04677BA70","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6dd0ad6d4e74b52a8f731bf12cb80e8ff114d0fb","datavalue":{"value":"A real \\(n \\times n\\) matrix \\(A=(a_{ij})\\) has an associated digraph \\(D(A)\\) with vertices \\(1,2, \\ldots,n\\) and an arc \\((i,j)\\) from vertex \\(i\\) to vertex \\(j\\) if and only if \\(a_{ij} \\neq 0\\). If \\(a_{ii} \\neq 0\\), then the simple cycle \\((i,i)\\) of length 1 in \\(D(A)\\) is called a loop at vertex \\(i\\). Matrix \\(A\\) also has an associated sign pattern (matrix) \\({\\mathcal S}_n=(s_{ij})\\) with \\(s_{ij}=\\text{sgn}(a_{ij})\\) for all \\(i\\),\\(j\\), where \\(\\text{sgn}(a_{ij})=+,-,0\\) according as \\(a_{ij}\\) is positive, negative, zero, respectively.  The authors denote by \\(Q({\\mathcal S}_n)\\) the set of all \\(n \\times n\\) real matrices with associated sign pattern \\({\\mathcal S}_n\\). A sign pattern \\({\\mathcal S}_n\\) is a spectrally arbitrary pattern: if given any real monic polynomial \\(p_n(x)\\) of degree \\(n\\), there exists a real matrix \\(A \\in Q({\\mathcal S}_n)\\) with characteristic polynomial \\(p_n(x)\\). A sign pattern \\({\\mathcal S}_n\\) is potentially nilpotent if there exists a matrix \\(A \\in Q({\\mathcal S}_n)\\) that is nilpotent, i.e., the characteristic polynomial of \\(A\\) is \\(x^n\\).  In this paper, the authors introduce a family \\({\\mathcal C}_n\\) of particular sign patterns that have a cycle of every even length. By using algebraic, graph theoretic techniques and a Jacobian argument, they show that this family is spectrally arbitrary. Moreover, any superpattern of \\({\\mathcal C}_n\\) is also spectrally arbitrary.  In addition, the authors identify a subpattern that is potentially nilpotent but not a spectrally arbitrary pattern and they conjecture that \\({\\mathcal C}_n\\), \\(n=2k\\), \\(k \\geq 3\\), is a minimal spectrally arbitrary pattern.","type":"string"},"datatype":"string"},"type":"statement","id":"Q864553$40F0791B-0D34-4692-9A09-02877960B865","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864553$1A75E02E-0668-41EB-8C8A-2D3222D1DD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864553$9A3402B1-75A4-4D1A-8218-19A4C1481393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864553$B03EFD3B-4D0C-41C9-8672-A1D355E8C8C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bdf3cb2a7ee955a9a41597cf2c2cbd69aec499c","datavalue":{"value":"5123954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864553$6B33779D-0E5D-4DD7-82D2-E8757D6FFF06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q864553$5608C108-9C2A-4F86-AD2A-2ABEF12A3735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8235e3a4b810bba66ee3373aa3605bea3f572b68","datavalue":{"value":"nilpotent matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q864553$8729ED0B-3B86-44F1-8B7C-1D86A3516D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q864553$1B34E365-6661-4D9B-92C3-D9F55159CBAF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72075667a09eed7ddbdd98a11e049b348a11dc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1116414,"id":"Q1116414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864553$C07C91C7-A5A7-4BA1-BDCD-39231DF99411","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":"Q864553$B1BBD38D-D65E-4CFD-A1B3-73F65BA9F820","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37dd5db17b4ea5362193b82ea7aaf82997a64e5f","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q864553$576B8EDA-FAAE-48CF-ADFF-4D3D77C4F1E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"549328fc099c9e3fbfb60c63bea9dd26065c96e8","datavalue":{"value":"W2085453797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864553$953A3214-4DD2-42F4-B46F-92F629E36481","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b26e84418406c109ed9b7ecfabce66791e899da5","datavalue":{"value":{"entity-type":"item","numeric-id":4650992,"id":"Q4650992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864553$4A4DDA7F-17B4-4DCA-BD84-3C6A888AECFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f13c6ed11dc878b772b2fdaf627dcc352b567b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1765887,"id":"Q1765887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864553$3F7A74D0-D6E8-4F7F-B144-E08AB75502B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"775886e2e2e152a5b984c383fd4bef710b5f3ed8","datavalue":{"value":{"entity-type":"item","numeric-id":1977376,"id":"Q1977376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864553$C9B6B415-C0B3-443A-9690-08B97E5B6E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55de2904432f3bede2a8f4b829105b51b34dabce","datavalue":{"value":{"entity-type":"item","numeric-id":1964331,"id":"Q1964331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864553$5C80CCA1-36F5-4581-82E2-33EA66E36A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dbb380a0421a742d177791af519cdfe47ad8bcc","datavalue":{"value":{"entity-type":"item","numeric-id":5678871,"id":"Q5678871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864553$12E06367-7286-4B43-A2A1-5AF9C9BCD952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4729b70c1fe0bfc537a284fb84a8195dbd62ba","datavalue":{"value":{"entity-type":"item","numeric-id":1779256,"id":"Q1779256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864553$D0895DA1-7CB1-4D66-A14F-4EBC0A0F956F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e343898ee2c6a718df698d3d23a402f776c327","datavalue":{"value":{"entity-type":"item","numeric-id":4804463,"id":"Q4804463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864553$3B024406-4772-4D2F-BDAE-D1D301861834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3302b29782a53f94935fb0e57db0af7f6c3bdb71","datavalue":{"value":{"entity-type":"item","numeric-id":4881933,"id":"Q4881933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864553$D8FF3C42-77AC-497F-B0CF-3BFC5816EAAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2be9091a74fc0bfb9292f3e476c1f12579da8a71","datavalue":{"value":"10.1016/J.LAA.2006.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864553$F7AB5CB3-1F68-4D19-9208-CBB95050CA9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3261f6c9269b9e4dd1745ad4fa25b7bafd3aefe0","datavalue":{"value":{"entity-type":"item","numeric-id":3497889,"id":"Q3497889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6c59371d935d24a3a24fabe6e6e540fb321d09","datavalue":{"value":{"amount":"+0.8747844099998474","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":"Q864553$7502C102-5B9D-46B3-8907-381FA321825D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01eb060b4a5ef041a2726f07599828994bfddfd7","datavalue":{"value":{"entity-type":"item","numeric-id":1779256,"id":"Q1779256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9530412c356bf6ba1412bc36a6c9243f65d9c862","datavalue":{"value":{"amount":"+0.8662188649177551","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":"Q864553$9598FB70-F103-4FE3-8B28-B27AD9C3E75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ab92e976c4f0b7fcb8e40b186b04be6d39dc62","datavalue":{"value":{"entity-type":"item","numeric-id":5166085,"id":"Q5166085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ad503df86e5aafab9a380ae206331c301678e8","datavalue":{"value":{"amount":"+0.8517499566078186","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":"Q864553$67286D66-0608-43C3-92FA-F7CDFED3F5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d3d1c2605785460ec6d1cd95b7756728dee1ca","datavalue":{"value":{"entity-type":"item","numeric-id":5469417,"id":"Q5469417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf07befd66022d9320e9f7a247a7e3315beb7fa1","datavalue":{"value":{"amount":"+0.8437554836273193","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":"Q864553$647A8C86-C065-4862-B2DE-6B2698ECC879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7cc8396c46880b5cebab7a70914885b4b64e80","datavalue":{"value":{"entity-type":"item","numeric-id":2828807,"id":"Q2828807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c8bc32a9f53ff4e024aac434a499c6c108446a","datavalue":{"value":{"amount":"+0.8434573411941528","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":"Q864553$E09A879C-B842-4119-B3D1-46CE63827828","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Potentially nilpotent and spectrally arbitrary even cycle sign patterns","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Potentially_nilpotent_and_spectrally_arbitrary_even_cycle_sign_patterns"}}}}}