{"entities":{"Q6640934":{"pageid":14252086,"ns":120,"title":"Item:Q6640934","lastrevid":55795450,"modified":"2026-02-17T22:56:26Z","type":"item","id":"Q6640934","labels":{"en":{"language":"en","value":"Laplacian \\(\\{-1,0,1\\}\\)- and \\(\\{-1,1\\}\\)-diagonalizable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7946922"}},"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":"Q6640934$716BA9FB-CC01-4D48-B884-C0990810D05E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"086e3c5496d797fd1dd3c84f1830176729ec3d83","datavalue":{"value":{"text":"Laplacian \\(\\{-1,0,1\\}\\)- and \\(\\{-1,1\\}\\)-diagonalizable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6640934$055BA6C3-52BD-4BB5-A76E-9AE5D4B60ABC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd7af8ccb2b3c82b7f1889f2953c8de97507bd36","datavalue":{"value":{"entity-type":"item","numeric-id":389215,"id":"Q389215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$68ADEAAE-8C18-4BD1-85ED-D32256AEC776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e182d167345c66b71c1db0285ef84a3a1998e62a","datavalue":{"value":{"entity-type":"item","numeric-id":785857,"id":"Q785857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$AEC46420-C846-4806-B971-E26FC006665D","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":"Q6640934$782B3D85-B25A-4091-A672-D839A71C47DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f0a3f6c70e649a3be710a95fa9c9e6b429baf66","datavalue":{"value":{"time":"+2024-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6640934$FF69E246-27A0-4233-AF63-BFDB67498795","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a39cba7fee30b07bde10606adb957ae1d5c6814","datavalue":{"value":"A graph is called Laplacian integral if the eigenvalues of its Laplacian matrix are all integers. Motivated by the notion of weak Hadamard diagonalizable graphs introduced by \\textit{M. Adm} et al. [ibid. 610, 86--119 (2021; Zbl 1458.05136)], the authors investigate the subset of these graphs whose Laplacian matrix is diagonalized by matrices with all entries belonging to \\(\\{-1, 0, 1\\}\\) or \\(\\{-1, 1\\}\\), with or without the assumption of orthogonality or quasi-orthogonality of its columns. Such graphs include as special cases the recently investigated families of Hadamard-diagonalizable and weakly Hadamard-diagonalizable graphs. As a combinatorial tool to aid in this investigation, the authors introduce a family of vectors called balanced, which generalizes totally balanced partitions, regular sequences, and complete partitions. It is shown that balanced vectors completely characterize which graph complements and complete multipartite graphs are \\(\\{-1, 0, 1\\}\\)-diagonalizable, and furthermore results on diagonalizability of the Cartesian product, disjoint union, and join of graphs are proved. Particular attention is paid to the \\(\\{-1, 0, 1\\}\\)- and \\(\\{-1, 1\\}\\)-diagonalizability of the complete graphs and complete multipartite graphs. Finally, a complete list of all simple, connected graphs on nine or fewer vertices that are \\(\\{-1, 0, 1\\}\\)- or \\(\\{-1, 1\\}\\)-diagonalizable is provided. It is interesting to note that every single graph on 9 or fewer vertices that is \\(\\{-1, 0, 1\\}\\)-diagonalizable can be constructed using \\(K_1\\) via the operations and theorems described earlier in the paper, namely complementation, disjoint union, and the Cartesian product. Some open problems conclude the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640934$AD07265B-5782-428F-A6A9-108AC0BE7116","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$A10440B2-63BF-48DB-AD6E-D1FDBADE0AD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640934$DC77FA46-2CB4-4912-89AD-4276B4D8FF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640934$B290A0AA-4A95-40AD-93A6-97EEC15E15F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640934$93C1C1D1-6FA7-4E84-AAEF-39779D809CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640934$8020E94F-8B51-46EC-B784-1B2BED770522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640934$43278831-3226-4D79-99E0-DA49C1C12B69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e1663aa1adc5b851f105e7e8f7fa7f331acc7d7","datavalue":{"value":"7946922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640934$051227CE-36B1-4B0D-9512-DA5CC8CC8200","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"771e87e1e7f2cb6fcf3a67c556c93043e808a3c3","datavalue":{"value":"Hadamard matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640934$6FAAC9E8-DAC2-4F88-BAAB-2F93973EAF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c64c8bd79748b9a3d906aece6ec426a3d5dc9882","datavalue":{"value":"Hadamard diagonalizable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640934$BF2F097F-D975-40B7-B639-54722FBB0A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eb7f8c9431301357d294adfb37cbe326137269f","datavalue":{"value":"Laplacian integral graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640934$841EFBC5-483E-43D7-9643-745A6AAFB181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f4e235df99f18a2e5ef1ce3b6cb100d7e6bf2d","datavalue":{"value":"eigenspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640934$B9D84721-B74D-4610-9E40-44FB9E9D9D12","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":"Q6640934$59A3BBA9-D8D4-4106-9676-1AF8877CE9F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b433c6fef187e843be16c575906075c015203b6","datavalue":{"value":{"entity-type":"item","numeric-id":2228102,"id":"Q2228102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$B629AB29-6C9C-4CC0-B7E7-DD634897F53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213e0e3710b1c11333bf1c866b75292f799c2647","datavalue":{"value":{"entity-type":"item","numeric-id":2369049,"id":"Q2369049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$FFD7DB0E-FCAA-44CB-8CBF-3AD7C47D685D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d10fa8c06092b1c6ac49ecc9c815d3b9af7f91","datavalue":{"value":{"entity-type":"item","numeric-id":295824,"id":"Q295824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$4CD8F688-7DE9-4F7D-B3E0-5A37122C88B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807413f54cce2c92e08d682d406e54b70c19daef","datavalue":{"value":{"entity-type":"item","numeric-id":2138573,"id":"Q2138573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$57C5B55E-9544-42A3-8432-61F905A67FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f13dab94fc1acfbc0d4ee12355b76c24013bd7c3","datavalue":{"value":{"entity-type":"item","numeric-id":551311,"id":"Q551311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$D6BBEE39-F315-4F0F-A0D2-0FAE60642845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e7daf70a5506fe7872b6ed7b879b1208fa0441","datavalue":{"value":{"entity-type":"item","numeric-id":2197273,"id":"Q2197273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$576BC3C4-FB61-4B73-827A-812660CB724C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"128dc4af67faed8dcac13d6b48c1a6b0f287dc41","datavalue":{"value":{"entity-type":"item","numeric-id":3834778,"id":"Q3834778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$1DD87E27-9DF0-4FFD-BF25-BB75614FDFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2568524c7276d88b352bac906ebd5c0f698064e3","datavalue":{"value":{"entity-type":"item","numeric-id":919376,"id":"Q919376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$D836A746-78E7-4EA0-B2B8-5ABC785C563E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e00b9847c27f6a3f4376049250bc282a2a9d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4296516,"id":"Q4296516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$53FB3E65-B502-4D8D-8D7C-E0BC80018417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1405d95293bfa12be30060dd4cbae205007ca74","datavalue":{"value":{"entity-type":"item","numeric-id":2477535,"id":"Q2477535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$DC6B13BE-815B-43E0-BF6A-31E5C3695F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174b8b1eddf7b1e3215845a7f19d3c1738f1f888","datavalue":{"value":{"entity-type":"item","numeric-id":3237155,"id":"Q3237155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$CBD5C8F8-8676-44A6-97E0-C5D51ADCE985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c9b1f1c1ed0335190fab0299271be9e9f16361","datavalue":{"value":{"entity-type":"item","numeric-id":2402461,"id":"Q2402461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$0BDB9112-FC97-4BE5-B636-94326DC62522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71b5b9220e067f40e4f092bfe0079ac58070c3e","datavalue":{"value":{"entity-type":"item","numeric-id":876298,"id":"Q876298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$DB332295-383A-45A1-9E80-2F27A3428702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b38872c6d2556e179f9d111e499f6b1478b02ef","datavalue":{"value":{"entity-type":"item","numeric-id":1307291,"id":"Q1307291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$C90F57EF-476A-4141-A8CA-F11FE78039F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9277de45f3bb2f67d790a87bbb6fda6b5b03477","datavalue":{"value":{"entity-type":"item","numeric-id":4936024,"id":"Q4936024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$D2AD0B9F-B026-4FCC-92A1-BC465C7BF5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33bb56f5eb7a3272202111ca78b910d757a893bf","datavalue":{"value":{"entity-type":"item","numeric-id":1010877,"id":"Q1010877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$6FFE2F86-DF64-4F49-A513-DD5A90B6BEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622f6a5e02b78a53cd14fe02be54abd76e2df545","datavalue":{"value":{"entity-type":"item","numeric-id":2916796,"id":"Q2916796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640934$BEBE16ED-8115-4A13-85D9-D80C13E9BC96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a15560f210c5211df44d7777f8d656bd616ad139","datavalue":{"value":"10.1016/J.LAA.2024.10.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640934$5E7852E5-9B96-4B56-AC05-A9E970CB8119","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48fc58ec99cece680202cfa032fcab5b301bb35c","datavalue":{"value":{"entity-type":"item","numeric-id":551311,"id":"Q551311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8bdc76dfea25ec1a15176dab710eb5e4fe001cf","datavalue":{"value":{"amount":"+0.8098228573799133","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":"Q6640934$55151E92-401A-4C69-A582-A06B7804D834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669ef4425afe17d4e00e606e4f3c99131ee6aa00","datavalue":{"value":{"entity-type":"item","numeric-id":2138573,"id":"Q2138573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32c38f97860ecbf110334c017ea75835050dedf","datavalue":{"value":{"amount":"+0.8090896606445312","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":"Q6640934$7C3944FD-7F36-41BE-B550-64545405D818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7baffb3471ad9e0ec62ed500beab88a6d36d9da","datavalue":{"value":{"entity-type":"item","numeric-id":2228102,"id":"Q2228102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea91371e4cf8d4a716dec33b59ccfc24a883be0","datavalue":{"value":{"amount":"+0.777413547039032","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":"Q6640934$A9719049-2287-45F7-8014-5BACCF697070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8678cc91dd2c51d00ddc32e72cd4d9669954be3b","datavalue":{"value":{"entity-type":"item","numeric-id":2916796,"id":"Q2916796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6df0f9d19db0f06e1b3c68b1a8032359959f72c","datavalue":{"value":{"amount":"+0.7738673090934753","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":"Q6640934$8C2071E3-47F5-447F-B57F-C9F6B7BAD91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce703b9de58d4f404469691ad846b6374926dc5a","datavalue":{"value":{"entity-type":"item","numeric-id":2328100,"id":"Q2328100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7932ace1032b674db19a9d563e270f0805e96d32","datavalue":{"value":{"amount":"+0.7614217400550842","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":"Q6640934$B0525865-5BF8-470F-ABE3-553FA62DAC32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6640934","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6640934"}}}}}