{"entities":{"Q1573672":{"pageid":1584412,"ns":120,"title":"Item:Q1573672","lastrevid":47029794,"modified":"2025-12-26T02:09:22Z","type":"item","id":"Q1573672","labels":{"en":{"language":"en","value":"Graphs with the same determinant as a complete graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1485566"}},"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":"Q1573672$B3027AA4-6605-472C-80DB-8EE6095E16DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5b187da36df37b053f2c648f4dbcf0dd5538fdd","datavalue":{"value":{"text":"Graphs with the same determinant as a complete graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1573672$DBD99E65-E419-4DDE-A1E4-B0CFFEEADA5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eeec6eefdbc433ec387d698038e07be2088bf8dd","datavalue":{"value":"0958.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573672$65026FBD-A8E3-4442-9403-4208DAC88AC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68d21aa389b4aa3afb36cc1d9a0f92acb99ac490","datavalue":{"value":"10.1016/S0024-3795(00)00114-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573672$E6D615B1-32FF-4E4C-BB20-1A535904FE7B","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":"Q1573672$8CDE0E0B-BC18-4482-82FF-0EFF40EB881C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb76fc8ff1a9cf0dc163f29d55c80b8aef1f0","datavalue":{"value":{"time":"+2001-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1573672$AD98D86A-66BE-4435-BF5D-0F6AA185CDDD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ca4ca9b1a6b452b6d38269823bd9c48e55fd9c5","datavalue":{"value":"It is well known that the determinant of the adjacency matrix of a complete graph \\(K_n\\) is equal to \\((-1)^{n-1}(n-1)\\). Recently it has been conjectured by \\textit{X. Yong} [Linear Algebra Appl. 295, No. 1-3, 73-80 (1999; Zbl 0931.05056)] that \\(K_n\\) is the only class of graphs with such property. In the paper under review a family of symmetric circulant \\((0,1)\\)-matrices is studied. Each matrix in the family generates a graph that forms a counterexample to the conjecture. Eigenvalues of these matrices have an interesting octet structure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573672$2A4E5742-D83E-4EC8-B125-B84E4292DDA5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"299ca019a4809a6af7febd315089793b0577d2cf","datavalue":{"value":{"entity-type":"item","numeric-id":1572797,"id":"Q1572797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573672$F7F9C787-B7A6-4354-963D-9AC25C604F21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573672$47409F8C-DCC9-49D0-B99F-C1EBABACD6C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a973f6980da037d31f673bc749a6a0a5a6f2d95","datavalue":{"value":"1485566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573672$A8ABD2E8-722E-4EE0-A036-6DE1E9F0C830","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573672$C308C107-1AD3-420A-9883-21268B692D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573672$6F0766FD-C7F1-4B7A-897A-288AAA02B63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573672$90F0B485-FD59-4136-9DCD-11894B72A6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573672$94567D54-CEF5-46D2-AAA8-91F02DAF154E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0211dc362bbaecd33f23f46ef241301f753fb50","datavalue":{"value":"circulant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573672$1EE28663-850C-4036-9D55-49C4BA107CE9","rank":"normal"}],"P16":[{"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":"Q1573672$71C9540C-A6C2-4957-9535-6F00B098E473","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":"Q1573672$A986F525-836C-4924-A5D5-18DCF5A4D285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"452973a98dfeb81347bc1befe3a89b08d3212353","datavalue":{"value":{"entity-type":"item","numeric-id":492044,"id":"Q492044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573672$FF6204D7-2769-4AED-873C-1B0ACF92766E","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":"Q1573672$A0ED0FA3-5DCA-4FEE-907A-E300FA65A306","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573672$772FF50A-82FD-463C-83C1-2CA88D5F2CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573672$9B2AA322-38AE-43BC-BE8D-5B9CE44EF41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573672$8B83D17E-A606-45CA-8DCF-14427FC7B75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007a73fda97a88b3dcc2f22d70c6f7b51d647f90","datavalue":{"value":{"entity-type":"item","numeric-id":4168718,"id":"Q4168718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573672$4BB5D0A1-E151-49C1-8A75-BBFE3E190C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63ae91e2b9f7bdec85eea1690bedc9c29b8e110","datavalue":{"value":{"entity-type":"item","numeric-id":1124933,"id":"Q1124933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573672$223440E8-4361-43D5-8B7A-6BC7B2B2BF91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcec815a55d3c0b5066a913e331735f50d6edeb1","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(00)00114-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1573672$B96C91E3-1405-4311-81AF-AF166F2774B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5e62c056ce224f70363dc3c3baf0544085676f7","datavalue":{"value":"W2053989944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573672$5704726D-0C17-46DD-8089-FBC736726121","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72dff68a194e35ed79a7c1b6161b436c9a6c3c27","datavalue":{"value":{"entity-type":"item","numeric-id":5956242,"id":"Q5956242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be3863e39ad365c8bc7e926a277a17151ce23740","datavalue":{"value":{"amount":"+0.9125310182571412","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":"Q1573672$8F95A448-7E96-49A2-A721-1D4C70F250D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"901dcfebcbafe9f2325118388fc9fbd6361b456c","datavalue":{"value":{"entity-type":"item","numeric-id":2482935,"id":"Q2482935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d41ba8c280ff2f6e599f39a0b5fa0bbe97e49fe7","datavalue":{"value":{"amount":"+0.8296104669570923","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":"Q1573672$70F80F34-B20E-49B8-893B-506BAF73F3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"825f96f9b616a0c5b349da4e4832aa551676efe7","datavalue":{"value":{"entity-type":"item","numeric-id":1759806,"id":"Q1759806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6d7bc1d9822352d0a0e6b65239b90df03b11fd","datavalue":{"value":{"amount":"+0.7816065549850464","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":"Q1573672$026272D8-2BC4-400E-B1D5-320D96409B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72884434d76c9e6c1f9286e0f14b7eb5ee1cefd9","datavalue":{"value":{"entity-type":"item","numeric-id":2837165,"id":"Q2837165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d1ea97fb0961ec61ebfc74e07c8e06af684303e","datavalue":{"value":{"amount":"+0.7773169875144958","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":"Q1573672$A80A3B51-6350-4129-B15E-DDF1D3896D96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1573672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1573672"}}}}}