{"entities":{"Q1377497":{"pageid":1388237,"ns":120,"title":"Item:Q1377497","lastrevid":68829441,"modified":"2026-04-13T02:20:19Z","type":"item","id":"Q1377497","labels":{"en":{"language":"en","value":"Bounds on eigenvalues and chromatic numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109491"}},"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":"Q1377497$B63BBA66-B529-4920-97DC-00E9BFD8E064","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da05a85369c4239cbb36763e4d7f196f38ffb4a8","datavalue":{"value":{"text":"Bounds on eigenvalues and chromatic numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377497$71C1A5B5-D5A5-400D-A3A8-E39486EA7246","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"161a20fc0cad660f5a41415d0bfbccef0bfbfcf3","datavalue":{"value":"0894.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377497$2CC3ADFC-E8D4-4BA5-81CE-90BA6135554F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"affb46808953b7b8966af78ce95714c53a4080c8","datavalue":{"value":"10.1016/S0024-3795(96)00199-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377497$6D3E5938-11DE-466C-91B6-6247C65A0073","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a43f69983034e7f08dd7ee207a29b5a9cf2ad69","datavalue":{"value":{"entity-type":"item","numeric-id":1260972,"id":"Q1260972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377497$B5D08749-83E5-4BDE-B70C-3ECE07692BA9","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":"Q1377497$04A05753-7687-4F79-B1E5-EC1992009D2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a2bf77c159cbb612d03c5f3cf214a874e3987a7","datavalue":{"value":{"time":"+1998-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377497$5F21C789-9C47-4E6D-A2B5-AE32B9C25DCE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"159d31ebe510fcdd97741adf3cf263c00e36d469","datavalue":{"value":"The author proves the inequality \\(\\rho(G)\\leq \\sqrt{T(G)}\\) where \\(\\rho(G)\\) is the largest eigenvalue of (the adjacency matrix of) a graph \\(G\\) and \\(T(G)\\) is the maximum sum of degrees of vertices adjacent to a vertex in \\(G\\). Equality holds if and only if \\(G\\) is regular or semiregular bipartite. The corresponding upper bound for the chromatic number is derived. The result also implies the Brooks theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377497$420863C9-902B-47F5-B76B-58E82FEE7491","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377497$E0BD398C-D355-4163-A538-7EF3A7EFDB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377497$62AF1DBA-AD6D-4031-885F-9D06B1D14317","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6eb053a89fa26060167141d40dcd0926aaa60d8","datavalue":{"value":"1109491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377497$4BF74F08-6BDC-449A-8FF6-C1E89D5D6DC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377497$1E4BA846-742C-404C-ADD4-0463EA47B596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6906d309434fd0c76118d23a6a15594e9c5ca39","datavalue":{"value":"bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377497$0E9CDDA8-163C-4BE0-A720-328FD9719D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377497$934DF06C-8173-4F90-9CFD-39FEFA39D6CA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3577c3d7f986f4c743a6ff2b0869a6edb9e5611","datavalue":{"value":{"entity-type":"item","numeric-id":1299997,"id":"Q1299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377497$75D0D36E-4159-42EF-B52E-52FD07B167C5","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":"Q1377497$2A122D03-F55F-41BA-AD9B-AAD80B214E04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9488b0ae3a976bcd4db23be0d50a9f94e92a930","datavalue":{"value":{"entity-type":"item","numeric-id":1057342,"id":"Q1057342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377497$6BE7F860-BA28-4E9A-870F-F077146D8AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377497$94951215-46B1-4EB4-9F75-F91754D52AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377497$BA5E29E3-2D59-4CF3-892B-04363896A7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dfa0c247e6659b2703a74a6083429ffd49ae90e","datavalue":{"value":{"entity-type":"item","numeric-id":1111572,"id":"Q1111572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377497$9D8D486A-5D84-468F-9484-E11E15FC9536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a08b9653baeecc2390262f95aa0bcbd2a7ef98","datavalue":{"value":{"entity-type":"item","numeric-id":1116954,"id":"Q1116954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377497$F4A748AA-9B5C-4348-B1FE-CB6F482A5298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8411120e627febbcca9e391e869e2462d816e877","datavalue":{"value":{"entity-type":"item","numeric-id":1821794,"id":"Q1821794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377497$01BE07A4-696D-44B8-AA7E-E6ECC9A1992D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1bb97e5aa8cede73a154b925bb1362eeb78ef7","datavalue":{"value":{"entity-type":"item","numeric-id":5558479,"id":"Q5558479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377497$BD4A13C9-4688-4E3E-A13C-7CC9EB17A767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d26e4df462b3d09a5d919191a424c5d8a29371d","datavalue":{"value":{"entity-type":"item","numeric-id":5521316,"id":"Q5521316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377497$DE0E9034-41B1-4E00-BB0A-27D9F287BB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f018c9beca832653972e230b4bb96bf9558b5a","datavalue":{"value":{"entity-type":"item","numeric-id":1109050,"id":"Q1109050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377497$D21386EB-31E3-45B9-9E2D-158AC4794926","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":"8c186b69c573c21729187c4ade7e08e3dcb796b3","datavalue":{"value":{"amount":"+0.7986971139907837","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":"Q1377497$B225FC1A-21EB-4C30-9066-986A42A37954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2bfac88ec6e844d68cbe2d48b4f384998fbd61","datavalue":{"value":{"entity-type":"item","numeric-id":2459961,"id":"Q2459961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b6ac6d5e25eb7b1f80062bb48979f01358776e2","datavalue":{"value":{"amount":"+0.7844337224960327","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":"Q1377497$CCDA2DA4-C56A-49DC-9093-47B308B009CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2436ed02d631b55ae800fe5132396c14b53374","datavalue":{"value":{"entity-type":"item","numeric-id":1823261,"id":"Q1823261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77271cfb8791f4c8750d22986513d8dfe1b73778","datavalue":{"value":{"amount":"+0.7839450240135193","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":"Q1377497$62696D8C-F40A-42E4-A681-BCFE64E2B2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"087899cbfa58dd042069a4a7fe2fb55907dccac4","datavalue":{"value":{"entity-type":"item","numeric-id":2707978,"id":"Q2707978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91a6a668540f4c40afe282ff97a6414fee5c601","datavalue":{"value":{"amount":"+0.7805798053741455","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":"Q1377497$CFD77AF6-E974-4735-9F58-881AA078107F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d7119db08d4eee57bbb2836333f72e032ce62d","datavalue":{"value":{"entity-type":"item","numeric-id":2296007,"id":"Q2296007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68bf1f14ae03a4bae71e0466f93eb4e160225df","datavalue":{"value":{"amount":"+0.7805149555206299","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":"Q1377497$ED320213-4859-4559-BF0F-9FC477502C95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on eigenvalues and chromatic numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_on_eigenvalues_and_chromatic_numbers"}}}}}