{"entities":{"Q996333":{"pageid":998181,"ns":120,"title":"Item:Q996333","lastrevid":65792274,"modified":"2026-04-12T05:23:33Z","type":"item","id":"Q996333","labels":{"en":{"language":"en","value":"Chromatic number and spectral radius"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5190976"}},"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":"Q996333$BFAD0008-96DE-49DE-BD25-670D3CA4DC96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2ee2acc295645403020270817a22a3cc274f288","datavalue":{"value":{"text":"Chromatic number and spectral radius","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q996333$32982B75-B00F-4D57-B6A1-9BF2FF2A5100","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"977acd54b4746bb743a10db7615c75e7c12c0f08","datavalue":{"value":"1125.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996333$917864EE-7B1A-40B5-A13C-18EFDF104D45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7848ea27de0418470d5f2213ad091e7aab6bb866","datavalue":{"value":{"entity-type":"item","numeric-id":267200,"id":"Q267200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996333$636B1015-508D-4BF0-890E-0FD3181B317D","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":"Q996333$1AE127C7-2F7F-4BE0-8A1A-5A8469CBC000","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8d888fd6e09260586cdcd0763135eb1ff3970b6","datavalue":{"value":{"time":"+2007-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q996333$78346DF7-192B-4B74-8B70-53A2584FA711","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bd375ef2d2da68d85b14c909d49f1b82c24ef22","datavalue":{"value":"https://arxiv.org/abs/math/0702723","type":"string"},"datatype":"url"},"type":"statement","id":"Q996333$B84B5E05-FE0E-4E1C-B38D-B4CF31B729CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3215030162cf245d697b7c070269fb3510f07d1","datavalue":{"value":"The author studies the relationship between the chromatic number of a graph \\(G\\) and the spectral radius of its adjacency matrix. The main result of this work is the following: Let \\(A\\) be a Hermitian matrix partitioned into \\(r \\times r\\) blocks so that all diagonal blocks are zero and \\(\\mu(A)=\\mu_1(A) \\geq \\cdots \\geq \\mu_{\\min}(A)\\) are its eigenvalues. For every real diagonal matrix \\(B\\) of the same size as \\(A\\), we have  \\[  \\mu(B-A) \\geq \\mu \\left( B + \\frac{1}{r-1}A \\right).  \\]  From this inequality the author deduces  \\[  \\chi(G) \\geq 1+ \\frac{\\mu(A)}{-\\mu_{\\min}(A)}  \\]  and  \\[  \\chi(G) \\geq 1+ \\frac{\\mu(A)}{\\mu(L)-\\mu(A)},  \\]  where \\(G\\) is a nonempty graph, \\(\\chi(G)\\) its chromatic number, \\(A\\) its adjacency matrix and \\(L\\) its Laplacian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q996333$F5D07256-C8CA-4E44-A9BC-33C021A3EF1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996333$6563D111-E228-447F-A6E3-32E8248274AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996333$16684D52-1239-42AA-9F0F-2C74FAAC3D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996333$EECE3004-2873-46F8-935F-ADD104C8B710","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1b83fe926f8146f766596930ca5c07498312819","datavalue":{"value":"5190976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996333$974AA7AE-E866-41E5-81E7-5F71695305EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07eec98772a8c24fb556e9a027cbd0c75ec516b","datavalue":{"value":"Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q996333$429225A4-D9BD-4828-9C5D-522312DA1211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c8580592b5015823e10404098ac89554850b93","datavalue":{"value":"largest eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q996333$A6D008DB-E86D-4E36-93D9-CCF00B89388B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41acaa5ba6e7c15630556ad33430723e7d4e00b2","datavalue":{"value":"least eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q996333$52120D63-971C-4A85-9ABC-B0E0B14DC5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q996333$E78A6BAE-CBD5-47CA-B6C7-EA52B61BBE8A","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":"Q996333$DFEA4A03-3A3C-4872-A656-37ED0FE1BE35","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":"Q996333$DB8F1A2E-2579-45E8-9316-A8E12C5E3F8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13395f6eece14953c497c1da1a0a81e4439fb16d","datavalue":{"value":"W2018630398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996333$1F5FEA1B-0FA2-4EA1-90FD-17187CB7988B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d458e92f48850744aee68624481669681e8205fc","datavalue":{"value":{"entity-type":"item","numeric-id":5634010,"id":"Q5634010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996333$A92EE342-ABCA-4574-92F5-D5F6E97938D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996333$98D01207-4707-4311-BB15-48AC9F3C07A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba66776781232ccac424dbff84a2999e43cdb675","datavalue":{"value":{"entity-type":"item","numeric-id":2487982,"id":"Q2487982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996333$1B11207A-6EAE-471A-ADD7-9708C28FB8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5dabdd436c9605d7b2220be8ac974303b678a","datavalue":{"value":{"entity-type":"item","numeric-id":1319985,"id":"Q1319985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996333$8BAAB647-7FD8-40BD-BB1C-510154C7786A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0dd38519ee3cb02403d0b0e8087521b21c63ea","datavalue":{"value":{"entity-type":"item","numeric-id":1611839,"id":"Q1611839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996333$C7AFF24E-A495-416C-83AE-8E6BCB007B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826f5740d9e5f32678a62e211911177377fc1bff","datavalue":{"value":{"entity-type":"item","numeric-id":1434383,"id":"Q1434383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996333$9995128C-DE57-4854-A875-BFA4A8E2E956","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72ae233f8f8696abe39f91ded62a3f56d4a5d584","datavalue":{"value":"10.1016/J.LAA.2007.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996333$1F87B66F-B8A4-42E9-8D59-3CD47922EA43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d829a5a2dfb6b29e8e632a1244fdbb4ec28f059","datavalue":{"value":{"entity-type":"item","numeric-id":2451220,"id":"Q2451220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232cd65d689fa2aa0e83ce5f950c2282199b1aa1","datavalue":{"value":{"amount":"+0.8241794109344482","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":"Q996333$CEC47A94-329D-422A-BB83-02D89AE028CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2223cea2021b6c0cb16b9949a7fa3993497772ea","datavalue":{"value":{"entity-type":"item","numeric-id":2924551,"id":"Q2924551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2e5ae7978219bb3b25913305bc39f94a15e8c5","datavalue":{"value":{"amount":"+0.8240710496902466","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":"Q996333$5D3F2F8E-F14F-4B33-BDBB-B22B93F08BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67447f626bef214ddf880d649e0c5d123a61ee6","datavalue":{"value":{"entity-type":"item","numeric-id":5104011,"id":"Q5104011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3842b758fac8a5892886af773d7f64ff4247402","datavalue":{"value":{"amount":"+0.8235940337181091","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":"Q996333$12CFD820-94F4-4A76-BF7C-B31B39299F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e57921f19730a01e3f9c200ea1f4cbdd8641716","datavalue":{"value":{"entity-type":"item","numeric-id":2769880,"id":"Q2769880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de28ff05e8ddf3d851b46b9b974dc3e265e42a69","datavalue":{"value":{"amount":"+0.8185099363327026","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":"Q996333$015BF024-FE77-4CEA-8459-91D5CCC26483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79976e3f78dc0a6f8240c8c87e3a7a99f0d8a59","datavalue":{"value":{"entity-type":"item","numeric-id":551304,"id":"Q551304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65ea67669afc17e76e62fe5f8ad7e4366aa0112","datavalue":{"value":{"amount":"+0.8080979585647583","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":"Q996333$E350E9D8-2497-4E61-AFCF-8242D9305D72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chromatic number and spectral radius","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chromatic_number_and_spectral_radius"}}}}}