{"entities":{"Q2333884":{"pageid":2344627,"ns":120,"title":"Item:Q2333884","lastrevid":78964361,"modified":"2026-05-06T12:50:23Z","type":"item","id":"Q2333884","labels":{"en":{"language":"en","value":"The characteristic polynomials of symmetric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7129560"}},"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":"Q2333884$15475A10-35FB-4C8D-AD0F-4FB55630B115","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce29fa88ce8c3fa8aabeedb4e39750e9ed9e4c5b","datavalue":{"value":{"text":"The characteristic polynomials of symmetric graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333884$5F4A9DAB-4BDB-4D6E-AE1F-463BD0F88DBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"649e4afecb87a7deedc20cf556d17858a5a05a22","datavalue":{"value":"1423.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333884$2C816291-E49D-4680-B20C-C4135DD64EEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27a01e7153044f6a73be760a89bf1d348481d3bc","datavalue":{"value":{"entity-type":"item","numeric-id":204791,"id":"Q204791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333884$7B6E2D2A-28A7-4545-B8A1-087108A2C910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31b5b2cc5df05abdeed2426eb31988d48803de84","datavalue":{"value":{"entity-type":"item","numeric-id":2333881,"id":"Q2333881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333884$5715DD0B-A1F3-4E3A-8FAF-457908785B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3622876f3f512060d8790c4dc20a895d43ac186","datavalue":{"value":{"entity-type":"item","numeric-id":2333882,"id":"Q2333882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333884$76BA0925-3798-4406-8EFD-89BD0F8077EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db66236add37744793114182bf0c1dbbf8d2acef","datavalue":{"value":{"entity-type":"item","numeric-id":2333883,"id":"Q2333883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333884$023E1A3B-0D6E-4B42-B420-F51F165BA84B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536de48637c235d08fe3e176612e997aba7a2c18","datavalue":{"value":{"entity-type":"item","numeric-id":83462,"id":"Q83462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333884$D52B64E4-D7D8-4CD0-9865-67E31BE36075","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce5560f694216ba99b4e4d50a7d9bab949bc76c","datavalue":{"value":{"time":"+2019-11-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":"Q2333884$550B3FFF-298A-4D17-8305-48350E8164AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d1a6e330b5f25fceaf0bf2041bd3b2f3ddfdb83","datavalue":{"value":"Summary: In this paper, we study the way the symmetries of a given graph are reflected in its characteristic polynomials. Our aim is not only to find obstructions for graph symmetries in terms of its polynomials but also to measure how faithful these algebraic invariants are with respect to symmetry. Let \\(p\\) be an odd prime and \\(\\Gamma\\) be a finite graph whose automorphism group contains an element \\(h\\) of order \\(p\\). Assume that the finite cyclic group generated by \\(h\\) acts semi-freely on the set of vertices of \\(\\Gamma\\) with fixed set \\(F\\). We prove that the characteristic polynomial of \\(\\Gamma\\), with coefficients in the finite field of \\(p\\) elements, is the product of the characteristic polynomial of the induced subgraph \\(\\Gamma [F]\\) by one of \\(\\Gamma \\backslash F\\). A similar congruence holds for the characteristic polynomial of the Laplacian matrix of \\(\\Gamma\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333884$AB9CA6E4-632B-4AEF-9EB0-509B65DD87A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333884$74B48FBA-11A2-4423-AAA3-8934AC2644E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333884$021B687A-2559-4328-BE4B-195D99C4F8C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf54be0b4c254c97de5c56ff3586b8bdd11730bc","datavalue":{"value":"7129560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333884$086BDA73-2D2E-4879-8760-23E2F6E9D720","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333884$B3CA9AB1-DC67-45AF-8805-8348628D0B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333884$E70E1C65-4B77-4CAE-9B57-5FA4687E400C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333884$DF18CE29-7FFE-4AAD-B0A2-FFB8D211E40F","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":"Q2333884$BEFB496F-86BF-4E1C-B5E8-021AA41F968C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea9a8edbfdeae6173a4917045469937254df627f","datavalue":{"value":"https://doi.org/10.3390/sym10110582","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333884$160A1215-D218-4674-AAC0-78F245298276","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40fe9dd38c6a4ca0e31c6ccf232ec4fc8bf4c025","datavalue":{"value":"W2899641135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333884$22C51858-44D5-4E67-8308-4D435F841DC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe58bf845b9f4aa6c3ecdcfba8267ba14d6cc175","datavalue":{"value":{"entity-type":"item","numeric-id":5231718,"id":"Q5231718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333884$D3640D78-81EF-4508-9954-7F09CFCD3213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98757821fb73633bd8852be8e3d8b181ce2bf678","datavalue":{"value":{"entity-type":"item","numeric-id":4470199,"id":"Q4470199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333884$84351FC6-634D-44A0-B4CD-1B44685E4A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ea1ef077a28fb1cb5e9a018d366b41996da539","datavalue":{"value":{"entity-type":"item","numeric-id":1973915,"id":"Q1973915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333884$34224A0D-8F91-49CB-9831-D83099CC4F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c025863c9544eb6f9cfff7d87af89b259d7c2c97","datavalue":{"value":{"entity-type":"item","numeric-id":1052338,"id":"Q1052338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333884$40601BBE-7694-4C05-A6E1-DA6AE571C988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09791d27e992e28ed8f7ea9ecc64a53170a90fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5417503,"id":"Q5417503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333884$79B529A9-6B3D-409A-A516-5EAAE0A08FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9523280497d768fbe6e8c00393f719bc6a499a8c","datavalue":{"value":{"entity-type":"item","numeric-id":5519164,"id":"Q5519164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333884$921FC842-E036-4A0C-A2FF-6CF5300E1EE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ac873a3d5007c7c125f509deb04a794f8f78afa","datavalue":{"value":"10.3390/SYM10110582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333884$D8D92DA2-C0E0-4087-B230-F22607029E43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1487189596a26896c35f33687c366ca849e75a","datavalue":{"value":{"entity-type":"item","numeric-id":5231718,"id":"Q5231718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b03cc32551a5178bdc12d23266f04a9c2e52e2a","datavalue":{"value":{"amount":"+0.8903785943984985","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":"Q2333884$9564A2DF-B121-4651-B1A7-D8E7CC0C4D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802e3f3d4e78046b08238b474658f24e915ec498","datavalue":{"value":{"entity-type":"item","numeric-id":1973915,"id":"Q1973915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d856bc2cca883048666dc49ca2394adc68001f","datavalue":{"value":{"amount":"+0.8386041522026062","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":"Q2333884$CEDE72A8-B81E-4996-9298-5646BC809F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce91e420e96bec0a625a1420c084ab6fd73657ce","datavalue":{"value":{"entity-type":"item","numeric-id":3153161,"id":"Q3153161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d856bc2cca883048666dc49ca2394adc68001f","datavalue":{"value":{"amount":"+0.8386041522026062","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":"Q2333884$5C41BD16-7A19-4751-BB8B-70B99BE0632A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e16bd6d89b0dbbcfe5a2a794e593130b70a02a8","datavalue":{"value":{"entity-type":"item","numeric-id":2344221,"id":"Q2344221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324f8c5357320908888e6743d1db731f86b4b18a","datavalue":{"value":{"amount":"+0.7949602007865906","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":"Q2333884$71DB68A7-B3C3-424A-89DE-6F8B88D15D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a47b74abdea9d0e53a3e004d1129616a2e70227","datavalue":{"value":{"entity-type":"item","numeric-id":2568368,"id":"Q2568368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f1cf8b69d399d8d42773f901fc6092e0e26050d","datavalue":{"value":{"amount":"+0.7907401919364929","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":"Q2333884$4710D249-6B8D-4B1C-AF6C-C7F297FA99C9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333884$A5A5FA31-E386-46E2-AE5A-BCAB5A133585","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The characteristic polynomials of symmetric graphs","badges":[]}}}}}