{"entities":{"Q396873":{"pageid":398640,"ns":120,"title":"Item:Q396873","lastrevid":61622070,"modified":"2026-04-11T00:32:31Z","type":"item","id":"Q396873","labels":{"en":{"language":"en","value":"New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330311"}},"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":"Q396873$4DA65424-2083-4228-B232-73A3A955533A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b41afbac564fe62e576e5d0af141f195ee88c02","datavalue":{"value":{"text":"New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396873$35CDF304-CB2D-4C60-ABDB-6E743930234D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b457a096e19dd76f4885dd66d2dbad2856cdcb6a","datavalue":{"value":"1295.05112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396873$1AD7C8F3-FF10-4067-A10A-EF6C8B8A9484","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"295da0f91db885693be42323023047b48ace2ba4","datavalue":{"value":{"entity-type":"item","numeric-id":297909,"id":"Q297909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$F804508E-024F-4737-8506-95C223CBC9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f347f39bb24bb29b5ea6e994d0a2d541f7b7b14a","datavalue":{"value":{"entity-type":"item","numeric-id":871275,"id":"Q871275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$4B5DC7B5-FD65-4F14-8C9C-9DF2CF2F0AE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$0E9E960D-7A7D-4594-A4DB-09D490068F39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-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":"Q396873$9BB4F7EB-4429-4D60-B3B7-62009E5AD825","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f87fbc3a5242b57b00ebff7f57807ce32ff84c62","datavalue":{"value":"https://arxiv.org/abs/1209.3190","type":"string"},"datatype":"url"},"type":"statement","id":"Q396873$1308F212-4653-4AD5-9E93-A113595FF357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b57ce1597227906b5e99dffce66101ce72e96292","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p39","type":"string"},"datatype":"url"},"type":"statement","id":"Q396873$196C692B-47E8-40C5-BC40-8B1F6DDD74A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"29e66e53fdb58f37efce55c02e1cf8965101a457","datavalue":{"value":"Summary: The purpose of this article is to improve existing lower bounds on the chromatic number \\(\\chi\\). Let \\(\\mu_1,\\ldots,\\mu_n\\) be the eigenvalues of the adjacency matrix sorted in non-increasing order.   First, we prove the lower bound \\(\\chi \\geq 1 + \\max_m\\{\\sum_{i=1}^m \\mu_i / -\\sum_{i=1}^m \\mu_{n - i +1}\\}\\) for \\(m=1,\\ldots,n-1\\). This generalizes the Hoffman lower bound which only involves the maximum and minimum eigenvalues, i.e., the case \\(m=1\\). We provide several examples for which the new bound exceeds the Hoffman lower bound.   Second, we conjecture the lower bound \\(\\chi \\geq 1 + s^+ / s^-\\), where \\(s^+\\) and \\(s^-\\) are the sums of the squares of positive and negative eigenvalues, respectively. To corroborate this conjecture, we prove the bound \\(\\chi \\geq s^+/s^-\\). We show that the conjectured lower bound is true for several families of graphs. We also performed various searches for a counter-example, but none was found. Our proofs rely on a new technique of considering a family of conjugates of the adjacency matrix, which add to the zero matrix, and use majorization of spectra of self-adjoint matrices.   We also show that the above bounds are actually lower bounds on the normalized orthogonal rank of a graph, which is always less than or equal to the chromatic number. The normalized orthogonal rank is the minimum dimension making it possible to assign vectors with entries of modulus one to the vertices such that two such vectors are orthogonal if the corresponding vertices are connected.   All these bounds are also valid when we replace the adjacency matrix \\(A\\) by \\(W\\ast A\\) where \\(W\\) is an arbitrary self-adjoint matrix and \\(\\ast\\) denotes the Schur product, that is, entrywise product of \\(W\\) and \\(A\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q396873$DDFCFC4E-EE97-420C-9875-925AE6139B91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396873$A47DE7CA-11F5-4B31-9FFF-FB5401556ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396873$12DC987C-1BDF-48FC-8B1B-53A51B3495E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7988ed3c4538f7b8fec28e8c49dfd258806ccbd","datavalue":{"value":"6330311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396873$F713CBE6-24B4-470A-9500-47992DC7F9AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05be6754d4964f25be10115147d1ff0acee655b9","datavalue":{"value":"spectral graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q396873$0E534059-05FF-4958-86A3-477927D52E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q396873$D0287C95-4CA2-4A84-9CA6-C709994EB8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edc0090b1d3bfe46cc5581fd4f02a35a78a81af0","datavalue":{"value":"Hoffman bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q396873$9FB4C1D5-46BA-4921-A629-E0D82BD027F9","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":"Q396873$29E7F274-2858-4BF3-9149-1A2FB228B629","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c421dcc17fdadfcc2badf5001cc52ca289e12fa","datavalue":{"value":{"entity-type":"item","numeric-id":2752204,"id":"Q2752204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$8805B763-759E-4CB1-8278-4D8070BD7996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea809636efacf872d399265fc2055c53f30afb3","datavalue":{"value":{"entity-type":"item","numeric-id":2496209,"id":"Q2496209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$3CD657A3-9E4E-4692-A5DA-BA1B26E49B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$3746CCD0-C399-4646-BF30-692B6CFF4E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175ea8a4af95e26f95b14ec90e107be266af6ef3","datavalue":{"value":{"entity-type":"item","numeric-id":2642018,"id":"Q2642018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$6AEC33DC-2503-4C85-BE11-6F5BAFFF96A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b1f5bb9b2b34829bd2ea0d9e032b7aee52b216","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$8FE51AEF-10A3-4428-AC88-F716D7EE8E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759195a262ae0731b1cbe290e6cf1f49d4bea60b","datavalue":{"value":{"entity-type":"item","numeric-id":1010645,"id":"Q1010645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$B773B37B-2140-4079-A78D-A4AE83AC936C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088485ab3c6b871166ecc91be60a9dcd0858e38f","datavalue":{"value":{"entity-type":"item","numeric-id":3215235,"id":"Q3215235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$F26E58DE-5079-4FA1-9F97-3260EB52C2B6","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":"Q396873$140A5BC3-8C83-4A89-B275-FE9A48C26434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31895e78e3ec9e83f2c886e1658862a8df75b82","datavalue":{"value":{"entity-type":"item","numeric-id":790829,"id":"Q790829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$B1EA2E7D-8FA4-49EB-8403-30EC4600F31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76cd79a3cf3b206622ec7c63e648549cd571324","datavalue":{"value":{"entity-type":"item","numeric-id":3629469,"id":"Q3629469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$4A6F0B20-7519-49B3-9F07-3FA2443071A6","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":"Q396873$38373AD6-0F2C-41C7-B89D-80A26133DBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73db19c62598026ff5b94f88e4c2b0a211b66de3","datavalue":{"value":{"entity-type":"item","numeric-id":976703,"id":"Q976703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$5DAD1696-9639-4C33-A1E7-958A6324B275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6469d5aad62ac14b25dfc13b5c4323fe6b28e225","datavalue":{"value":{"entity-type":"item","numeric-id":3866127,"id":"Q3866127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$B4F87F03-EF99-4824-B005-F907ECBFC5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae74673845da4e2ec58ea2c5bacae070cf1d5538","datavalue":{"value":{"entity-type":"item","numeric-id":5625207,"id":"Q5625207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$F4AFDBB3-1F94-4A17-AC64-01721EBD7E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$68CF3993-118A-4C85-B1C8-91A57DA85649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dbbe2f3dbd91809e4552f602d5207e47f30d2b0","datavalue":{"value":{"entity-type":"item","numeric-id":5641166,"id":"Q5641166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$9BA495A3-32DE-4AB5-8FA5-CEDC6CCDEC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$FAAB4B4F-EB69-49B4-8D20-1535162F0E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$36C8547E-BF03-4748-84CA-3B7C54939AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d724b084467baa78df6dc0f1378bcb48593f3d24","datavalue":{"value":{"entity-type":"item","numeric-id":3147278,"id":"Q3147278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$52BF100C-36EB-4C20-9A22-54ABBF95BA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e45368742b4c6c876d4028c8a3bcb637aee73eb","datavalue":{"value":{"entity-type":"item","numeric-id":852649,"id":"Q852649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$3670DBBE-0F4F-4DAB-971F-65212E62DC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7787b963b2efe6a08377df8962c70798529a4f0a","datavalue":{"value":{"entity-type":"item","numeric-id":996333,"id":"Q996333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$B6B1477E-985A-45CD-8419-4B99989D4895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4590889359c9a687577ed69e6393a87cf7a86d98","datavalue":{"value":{"entity-type":"item","numeric-id":5661547,"id":"Q5661547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$40CE00AB-05DE-4499-A1FD-47B07E256EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59e701c5f1d0fb26bb98dcc1ccda583cb770418","datavalue":{"value":{"entity-type":"item","numeric-id":3998482,"id":"Q3998482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$568A639A-8920-4133-8D01-A5285443C0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08ba35148426a7763f15c80b7a929ce25323ddeb","datavalue":{"value":{"entity-type":"item","numeric-id":1079582,"id":"Q1079582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396873$D0A6BE36-DEC5-4E62-BCD7-A36A94B60935","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"cee86d5f5fb819f762ed7a2697dc8dfa301d1dbf","datavalue":{"value":"bafkreie226w2ifwifg5xaxlfqmcbimnbibzrlsgwlnhc7fpqpti75w5s6y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396873$AA624A3F-835F-4620-86F9-4BCCABBF98CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc93d24ff5dcc8864796208662eee182ae19defd","datavalue":{"value":{"entity-type":"item","numeric-id":891325,"id":"Q891325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5109d8e9d02ea31285af76fcca0c3d1054e5d49b","datavalue":{"value":{"amount":"+0.8790470361709595","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":"Q396873$98BD4AC8-C995-49BB-AB55-30699992B2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d2710688a2062dfe56178993cf232877319a36","datavalue":{"value":{"entity-type":"item","numeric-id":2752204,"id":"Q2752204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80ae890b870cf912aa7be8e68bc1a79167a631f","datavalue":{"value":{"amount":"+0.8348973989486694","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":"Q396873$E71AC538-A8F4-4650-97DF-853733E6B495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8de0c0fc10f49828ac1b5874a0b0f66945d4b17","datavalue":{"value":{"entity-type":"item","numeric-id":996333,"id":"Q996333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6cae634b9734cfcca4aaae5c20820fa14b09bc8","datavalue":{"value":{"amount":"+0.8319481015205383","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":"Q396873$3DDCF664-8B2D-4C28-8B8F-46840206883B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a0d85c57ba2aa2c644c705d051598f41fc7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":2020660,"id":"Q2020660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f6c89a2c1bce8e0e899a909958372f52bac7ebf","datavalue":{"value":{"amount":"+0.8206050395965576","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":"Q396873$F933DDB8-9FB4-44D9-8ADE-331C2578201C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d23c4132c32ab33378d937c500485102d73076c","datavalue":{"value":{"entity-type":"item","numeric-id":2107750,"id":"Q2107750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1025f647a302ad162f6a2241aea2498f93bb481","datavalue":{"value":{"amount":"+0.8066597580909729","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":"Q396873$B6EF92C8-AFBB-4969-84DD-547CB12FAB5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_spectral_bounds_on_the_chromatic_number_encompassing_all_eigenvalues_of_the_adjacency_matrix"}}}}}