{"entities":{"Q426804":{"pageid":428571,"ns":120,"title":"Item:Q426804","lastrevid":61758915,"modified":"2026-04-11T01:28:00Z","type":"item","id":"Q426804","labels":{"en":{"language":"en","value":"The chromatic number and the least eigenvalue of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045663"}},"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":"Q426804$90528C95-F5FF-4E62-9E1F-E5D077FD85FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4032973fdd40cbcf86164fb5ad154e9a93210d2d","datavalue":{"value":{"text":"The chromatic number and the least eigenvalue of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426804$D100BED5-641C-4F36-B40A-8E598A7A3CF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a1f280b971c55a4e40b91ed192faed7159cac62","datavalue":{"value":"1243.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426804$2992B256-1ACA-41CE-807F-AA4C3DBC8105","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"baf71d44cef8b149ee82b88d89042f566f30cac3","datavalue":{"value":{"entity-type":"item","numeric-id":244377,"id":"Q244377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426804$851F8553-1E9C-4A4C-808B-2C814375A4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"250b4e7ba9374815a449bcaee87930dfbed7f103","datavalue":{"value":{"entity-type":"item","numeric-id":426802,"id":"Q426802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426804$5883A31B-5774-41F0-8DED-2EF0BCDC48B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32ca1132e616ed01f22d38c3959399c16b0a7be6","datavalue":{"value":{"entity-type":"item","numeric-id":247949,"id":"Q247949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426804$636183D5-34AB-4B92-8C84-2FD074CD1812","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":"Q426804$2A3D8B38-F1F7-479F-8DE6-622F5FF223AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426804$77FE340B-3D2B-4401-BC81-DB4ADF74DD42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"969fe7756d388c123b1a9b42310995caaac9d435","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p39","type":"string"},"datatype":"url"},"type":"statement","id":"Q426804$448CB526-23C1-4E35-AA95-B1B2110EED7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ba5ddba690b72408dc48e32f101654da63ebf7bc","datavalue":{"value":"Summary: In this paper we get a structural property for a graph having the minimal least eigenvalue among all graphs of fixed order and given chromatic number, and characterize such graphs under the condition that the chromatic number is not larger than half the order of the graph. As a result, we obtain a lower bound on the least eigenvalue in terms of the chromatic number, and an upper bound on the chromatic number in terms of the least eigenvalue of a graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426804$07E71A89-926D-48EA-8B67-CE47B8A83274","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426804$1056B295-D092-4B14-8EF4-FBF8F6958112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426804$E587CFE1-1F6C-4E66-B509-1DCEF30A4E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426804$E3C1053F-F5EF-47C4-8940-C56FC3BE6C69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5d1777fb0b3e591ac5a4b1990637ddf6c7d3a61","datavalue":{"value":"6045663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426804$DCB3F3ED-FE7B-4EF4-97AD-C0941291FF5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27e90a9a6da60ef2b0d832ca8ebea03c9997634c","datavalue":{"value":"minimal least eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q426804$9E1BC3CA-E43F-42B5-A4F9-EB68C43B8BC7","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":"Q426804$DA8F0212-278D-4C07-A500-97C69C45F671","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5a927b3e1a463ef80c5ed70a8b5b44d178205084","datavalue":{"value":"bafkreihcbkvsxwlj3gergcpjw5mmiq6v2duszxch25mtri6umr6flzgmcy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426804$9FDCD8FD-1E72-4125-9F86-C1C2BB18FD7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504e08efda2d13202665c0f90280aaef1760f780","datavalue":{"value":{"entity-type":"item","numeric-id":4926545,"id":"Q4926545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d79baf8109b42bf77cebb607e43990dc81edecb","datavalue":{"value":{"amount":"+0.8121875524520874","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":"Q426804$B71CEE13-1CB3-4835-8FD6-6E487F15F0C3","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":"dccc4aad7b5d51823698faafbc85868bed2bd736","datavalue":{"value":{"amount":"+0.7991545796394348","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":"Q426804$5D9F961D-86FD-4CAE-A34B-A22FAD2C1FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37da17d3d988c0ca1e37f33297da3f089cbeee0f","datavalue":{"value":{"entity-type":"item","numeric-id":979013,"id":"Q979013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f813e75a495071801ba291a0d5a2796ab847c5e","datavalue":{"value":{"amount":"+0.7929800152778625","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":"Q426804$DB8FB1D8-928E-43BB-8330-79A5637CFE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a22e4e29b8ec8848c2eaf8297afab54060b8853e","datavalue":{"value":{"entity-type":"item","numeric-id":947681,"id":"Q947681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a1ed37da52ac6d352a4fa043b45c71f4d38950","datavalue":{"value":{"amount":"+0.7916243672370911","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":"Q426804$7207AD68-76C6-431E-AE3F-5A8A469BBB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048f6ef46beae97ac93fa15350fcab7986e9212d","datavalue":{"value":{"entity-type":"item","numeric-id":3110557,"id":"Q3110557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c69ff3d81eb7f43366efca54a83f2681d9d6420","datavalue":{"value":{"amount":"+0.7848747372627258","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":"Q426804$1C187518-B0E0-48E3-A113-5425BF2701A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The chromatic number and the least eigenvalue of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_chromatic_number_and_the_least_eigenvalue_of_a_graph"}}}}}