{"entities":{"Q1979360":{"pageid":1990102,"ns":120,"title":"Item:Q1979360","lastrevid":54077966,"modified":"2026-01-26T05:16:18Z","type":"item","id":"Q1979360","labels":{"en":{"language":"en","value":"Note on graphs with irreducible characteristic polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7390134"}},"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":"Q1979360$9D7A62D7-DB20-4445-891D-3D88F9CE658F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa8e0a7b80982a5af4268440a1b318924b5873d5","datavalue":{"value":{"text":"Note on graphs with irreducible characteristic polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1979360$7E512C9B-73EE-4834-8193-FFB7D69E5DAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ad9cf9a08db297162516bf95bff66d337b1e7e6","datavalue":{"value":"1479.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979360$82DE7742-49AA-40C6-9FB4-C6ED7F58BB27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0df11cef39155ad062440e9590adcff10dfe6f36","datavalue":{"value":{"entity-type":"item","numeric-id":297072,"id":"Q297072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$8ED272F2-882A-4B2C-B6D5-1730FA69397B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a70ab88180fc1c8baed717a04c6bb4197e7b7307","datavalue":{"value":{"entity-type":"item","numeric-id":308317,"id":"Q308317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$5EA0EAAF-5A34-4B31-BDD2-78742419B67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6c2af7e5423696d49f3dc8b6835a82608777169","datavalue":{"value":{"entity-type":"item","numeric-id":509366,"id":"Q509366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$715FFFD0-E3D1-4F59-A1EC-F1BC4B197FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a42e49c2593e475f4e5e0f9e86679f884f84894","datavalue":{"value":{"entity-type":"item","numeric-id":502402,"id":"Q502402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$4A0F116D-D398-4B56-8532-2BE6EEE8D72A","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":"Q1979360$4A4B3543-796B-451A-8AF5-09D270F60845","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9816c816f1db4e0cbb360e4211bcf06e598e5ca","datavalue":{"value":{"time":"+2021-09-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":"Q1979360$77892C54-192E-4F6E-9A77-C9591F351C5B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb99f269f226e1161aee0e81e087e02f591c66a9","datavalue":{"value":"The characteristic polynomial \\(P_G\\) of a simple graph \\(G\\) is defined as the characteristic polynomial of its adjacency matrix \\(A\\):  \\[ P_G(x) \\coloneqq \\det(xI-A).  \\] The irreducibility of \\(P_G\\) has close relationships with the automorphism group of \\(G\\), its reconstruction and controllability. For example, \\textit{A. Mowshowitz} [in: Proceedings of the 25th summer meeting of the Canadian Mathematical Congress, June 16--18, 1971. Thunder Bay, Ontario, Canada: Lakehead University. 509--522 (1971; Zbl 0323.05117)] showed that if the characteristic polynomial of a graph is irreducible over the integers, then its automorphism group is trivial. \\textit{W. T. Tutte} [in: Graph theory and related topics. Proceedings of the conference held in honour of Professor W. T. Tutte on the occasion of his sixtieth birthday, University of Waterloo, July 5--9, 1977. New York - San Francisco - London: Academic Press, A Subsidiary of Harcourt Brace Jovanovich, Publishers. 15--33 (1979; Zbl 0472.05046)] proved that a graph with irreducible characteristic polynomial over \\(\\mathbb{Q}\\) is reconstructible.  This article proposes three methods of construction of families of graphs with irreducible characteristic polynomials over \\(\\mathbb{Q}\\): \\begin{itemize} \\item[1)] by appending paths (Theorems 7, 8 and 9), \\item[2)] by union and join (Theorem 10), \\item[3)] by corona of \\(G\\) with \\(K_1\\) (Theorem 11). \\end{itemize}  Theorems \\(7\\) to \\(10\\) use Eisenstein's criterion (for a polynomial to be irreducible over \\(\\mathbb{Q}\\), see [\\textit{V. V. Prasolov}, Polynomials. Translated from the second Russian edition 2001 by Dimitry Leites. Berlin: Springer (2010; Zbl 1272.12001)]). Theorem 11 is based on Sachs' coefficient theorem (see [\\textit{D. Cvetkovi\u0107} et al., An introduction to the theory of graph spectra. Cambridge: Cambridge University Press (2010; Zbl 1211.05002)]) and properties of field extensions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979360$1D59AD65-E7C9-479E-BDFF-2DFC30850E26","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c9ffc667f00a7d2964357961c5bccb47620eed87","datavalue":{"value":{"entity-type":"item","numeric-id":533625,"id":"Q533625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$C22E73C7-919E-44D1-8753-87368C5E3A52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979360$4B47B0D6-5F2E-435B-B906-2F122341661B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979360$FDEE69C2-3355-4EE2-B976-3BE5858FCE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"057a5e7479a8bc00d133fb17f815b2b0225ccbd5","datavalue":{"value":"12F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979360$29B98808-EC78-486A-B47E-EFA5FEB3FCA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c86066bae39cfda4c4cf5d0fae6b8991c8e5f6cf","datavalue":{"value":"7390134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979360$C5D2AE03-9984-4FD4-A2B4-F746D0E57A84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979360$348ED9FC-E25D-4CAD-8B6D-CAB068FEAB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55bcf7c4d2b52f68f6ce79075102139609488571","datavalue":{"value":"irreducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979360$29F875EA-A30B-4307-8DC2-A854009C824E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a001a0d73414b88975c64e2c272c0d53febfba1d","datavalue":{"value":"Eisentein's criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979360$8247D979-E2C2-4207-A145-1CD43CFEEEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc440ab64fdaadee37148239a8b2c4508ddb6593","datavalue":{"value":"field extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979360$ABBBAE99-E802-45B5-8DE9-FB35B77B7DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"896249c4f18ada97dec0bfe62d80c0c653fabf8a","datavalue":{"value":"corona","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979360$7F7C656F-DBE7-486D-984B-7ED952B9188C","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":"Q1979360$D0736E8F-4713-4D32-97C7-4B3C2AA871A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7ffb8c76ce039a6df9864cd53a8a92c80b21465","datavalue":{"value":"https://doi.org/10.1016/j.laa.2021.07.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1979360$073C850C-3827-4D64-8D48-EE4DABB38126","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b09ade8ca7d1c4f9ed10e7f6db848ccbe71ea86e","datavalue":{"value":"W3184741431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979360$05D12376-B5D2-4FDD-A09E-56D6F8ED9CB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe88e1eb818b6dcf7646500bf493bd0b2e7169f","datavalue":{"value":{"entity-type":"item","numeric-id":3937501,"id":"Q3937501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$A2A48AE1-51D3-4664-AAE6-6BF085A3DBF0","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":"Q1979360$E111626D-742C-4252-8121-EDC545479AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc7b94282ced125cd8f71f7fb374ebf611c58998","datavalue":{"value":{"entity-type":"item","numeric-id":2095113,"id":"Q2095113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$81F22185-8AA9-4463-8935-2282141924A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d0c809fafe6949ffa4a3c0cc572229df5f843d","datavalue":{"value":{"entity-type":"item","numeric-id":1252246,"id":"Q1252246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$616D5653-1119-4586-8325-CDA4503CB83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfcdd77d4dd6379e5c078279fd513ee3ce163aa","datavalue":{"value":{"entity-type":"item","numeric-id":1929751,"id":"Q1929751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$32BA8DDF-D562-4D85-9BFA-0EBA5F87EE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffbd2059e0e25bb1c48ff39f62b79318e7058f47","datavalue":{"value":{"entity-type":"item","numeric-id":4085747,"id":"Q4085747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$031EFDC6-F9A6-4AA6-BA25-7849997C6492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880a8e5e97d122c2f352f64f614bad2e5df7d581","datavalue":{"value":{"entity-type":"item","numeric-id":4417734,"id":"Q4417734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$7D57D17E-1DE4-4B95-8D4A-84823A0A9AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19396a96395a2d1290f5384de3b7da51614574d","datavalue":{"value":{"entity-type":"item","numeric-id":1889974,"id":"Q1889974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$F4F74B4A-B75C-41A7-BD22-70DF516096B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9bd735d16155df3e64f39d378bf65291c2d49df","datavalue":{"value":{"entity-type":"item","numeric-id":2953321,"id":"Q2953321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$DAB5261C-D2CB-4CCA-896E-2982D06ED94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1bfd49ace585824f561fb6322a441650c102a9","datavalue":{"value":{"entity-type":"item","numeric-id":2636813,"id":"Q2636813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$EC73E721-DC4A-4D70-8F27-945BF900A990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23e862760343a6f4075fe59e9df8149c4c5895a","datavalue":{"value":{"entity-type":"item","numeric-id":3391685,"id":"Q3391685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$4FFD1DF9-FE1A-4916-B9B3-3066EAB15380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58b84fdc4c56f8d9bbe4ec40de03f020109a297","datavalue":{"value":{"entity-type":"item","numeric-id":3926615,"id":"Q3926615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$04FBC93F-5809-4C77-B72E-E5AAACC9F67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f68d882c59929cecd068f00678c8c1b6112151f","datavalue":{"value":{"entity-type":"item","numeric-id":2383024,"id":"Q2383024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979360$7E2A6247-077E-4A32-9744-30CE93373217","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"745fdcc4c22706dfe8674f43c543bd00eace2739","datavalue":{"value":"10.1016/J.LAA.2021.07.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979360$BB2F633A-2308-4C15-BFC4-65C5FB1581A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2848421a2403627e7202d7d133031daab0e9d132","datavalue":{"value":{"entity-type":"item","numeric-id":5423100,"id":"Q5423100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57a0428236c0b1bd78d9511c09d07ed367793e4","datavalue":{"value":{"amount":"+0.7440272569656372","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":"Q1979360$8C40A7FC-0BD0-4F88-8479-BB26C00A35C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c4877c5c7553f6c5fd51c7c11a77ff1fcf32e2","datavalue":{"value":{"entity-type":"item","numeric-id":2333884,"id":"Q2333884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"434fe21e699d04c3cdd793929c9c89fab68bb937","datavalue":{"value":{"amount":"+0.7378284335136414","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":"Q1979360$95C37DE6-CFE9-4677-A22A-46189B1112FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86794579a1607502817a00069d435f023378e9cb","datavalue":{"value":{"entity-type":"item","numeric-id":4027197,"id":"Q4027197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaae3a2001db445fcfa039dfdd0dff5aca17ae39","datavalue":{"value":{"amount":"+0.734933614730835","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":"Q1979360$72877614-05F1-4A57-A8B2-39FAD14B414E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da4546931d87c5292eb71c0f0f034f3a6eae605","datavalue":{"value":{"entity-type":"item","numeric-id":3722539,"id":"Q3722539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaae3a2001db445fcfa039dfdd0dff5aca17ae39","datavalue":{"value":{"amount":"+0.734933614730835","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":"Q1979360$8C9499B4-3827-475F-8D79-FB333BC41178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584f2a93363d8119b5c5df2acd9e7e25d7a2c441","datavalue":{"value":{"entity-type":"item","numeric-id":3158507,"id":"Q3158507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3502bf6e9aed6474372e57aacc516e40967a7b","datavalue":{"value":{"amount":"+0.732801079750061","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":"Q1979360$BB89E858-8B00-463E-BC84-4F0A8F81650B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1979360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1979360"}}}}}