{"entities":{"Q2769880":{"pageid":2780619,"ns":120,"title":"Item:Q2769880","lastrevid":47738377,"modified":"2026-01-02T14:00:02Z","type":"item","id":"Q2769880","labels":{"en":{"language":"en","value":"Laplacian spectra and chromatic numbers of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1702083"}},"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":"Q2769880$0F824A25-7E94-44D7-9D74-3275823DE587","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"949334ab90e4129421a11f2fff25c22ac4ed7c66","datavalue":{"value":"0986.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2769880$2AB9772B-B3A4-40B0-8059-AD6E4C2D57D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a03c928eb3117ea22f28cdf14238a131018c810","datavalue":{"value":{"entity-type":"item","numeric-id":975482,"id":"Q975482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2769880$6C0B729C-FB2F-4189-94C8-5FB46D0947B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"979b88226d3f91077bd6a5943746b8358d59e7aa","datavalue":{"value":{"entity-type":"item","numeric-id":2731406,"id":"Q2731406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2769880$4D50A746-B76F-444A-A297-52D22B924C30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89979698039692d8b30dd476805176a82a96347c","datavalue":{"value":{"time":"+2002-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2769880$D110717D-7662-4DC0-B082-2A69DE186FE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2769880$0C45DB27-D169-4E01-B37A-771CD34854D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2769880$7F90EA1C-D929-4A79-81AD-FB229F78B40D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2c9424aaa428df72a0867a410d9b1e5b9558e1e","datavalue":{"value":"1702083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2769880$4E4544BE-2EE5-47CD-BF67-F5B70EAA34A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32478fd2aed385faa1920f6050cdb2b21b21c991","datavalue":{"value":"infinite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2769880$49B9C480-BD74-4976-9651-307C3D615ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2769880$EB3E233C-192B-4D40-9EAE-811296F31E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2769880$0FFB2FD6-EAFA-46B6-8F7C-5A23F516E640","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":"Q2769880$041ED6F5-95ED-4422-AF37-C5100381CF2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"616b610a3ef483242f9e87a7890cdcc7966aa251","datavalue":{"value":"https://doi.org/10.2206/kyushujm.54.165","type":"string"},"datatype":"url"},"type":"statement","id":"Q2769880$FEA5BE39-5FA5-48EC-8C8A-E198FF42C283","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e6e3acd8aa3bdb3e430e36b821aa80ceca1cf6d","datavalue":{"value":"W2000888488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2769880$DA59AEBA-EBEF-43A7-9C94-E505CDD57D8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47828aba3120ff04fa491e721bb556091b14bda1","datavalue":{"value":"10.2206/KYUSHUJM.54.165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2769880$E36595E7-0DB3-48BE-9AEA-84C6E12F40DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1596dd9de3adfce8b86b2db168b0d4dc72b850a2","datavalue":{"value":{"text":"Laplacian spectra and chromatic numbers of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2769880$925EC159-FA28-4469-A452-F3A14C10EBB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea2fba825764370ff55e052a71367aa40da44bbb","datavalue":{"value":"The author considers the Laplacian \\(L(G)\\) of a locally finite, infinite, unoriented, connected graph \\(G\\) with a uniform bound. In the case of finite graphs, \\(L(G)\\) is just the usual Laplacian matrix of the graph. Let \\(\\lambda_{\\infty}(G)\\) denote the spectral radius of \\(L(G)\\) and let \\(k(G)\\) be the chromatic number of \\(G\\). The author shows that if \\(G\\) is finite, then \\(k(G)\\leq\\lambda_{\\infty}(G)\\) with equality if and only if \\(G\\) is a complete graph, and when \\(G\\) is infinite (but locally finite with a uniform bound) then the strict inequality \\(k(G)<\\lambda_{\\infty}(G)\\) holds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2769880$694EBC60-0C2D-4223-84B2-BE2B7944F947","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2769880$3156B9FF-03AE-4D1D-ACD6-6B0FCB97FE96","rank":"normal"}],"P1643":[{"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":"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":"Q2769880$79731AE3-87A1-4C88-8536-5467C1EF5FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42f6928d6789320c9d744ccd41836c77394a49d1","datavalue":{"value":{"entity-type":"item","numeric-id":4883743,"id":"Q4883743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4645f7ea876c19f03962ee9436391dbf1d61cf1e","datavalue":{"value":{"amount":"+0.8181143403053284","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":"Q2769880$39520339-453C-4FFD-AF65-C19CAF5293A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4dc336dcd954bd7ae75c8d563f446831ca8a703","datavalue":{"value":{"entity-type":"item","numeric-id":2869359,"id":"Q2869359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4645f7ea876c19f03962ee9436391dbf1d61cf1e","datavalue":{"value":{"amount":"+0.8181143403053284","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":"Q2769880$E502CF83-B0B5-40C8-8192-055B1B6B8BC7","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":"2fa9a910c855e5583373e2bb2a6764310b308fc6","datavalue":{"value":{"amount":"+0.7981493473052979","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":"Q2769880$C5D97D17-3224-4E76-9BD5-660724304F88","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":"13fabb343a8cb6f840c3469cf134c4d61932ded7","datavalue":{"value":{"amount":"+0.7928336262702942","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":"Q2769880$D272C2C0-49F1-43A6-9C49-86AE94616615","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2769880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2769880"}}}}}