{"entities":{"Q2020660":{"pageid":2031402,"ns":120,"title":"Item:Q2020660","lastrevid":73977348,"modified":"2026-04-14T17:55:37Z","type":"item","id":"Q2020660","labels":{"en":{"language":"en","value":"Eigenvalues and chromatic number of a signed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7337641"}},"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":"Q2020660$2BC9A931-142E-4640-9572-1B44FBB53081","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32e7987db3416b0f26ef8ee01803cbb74171a098","datavalue":{"value":{"text":"Eigenvalues and chromatic number of a signed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2020660$E15C713B-89AE-457D-94C1-B435222BC273","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40691b784850d1cb91c9d0b544b480e4e10fe85d","datavalue":{"value":"1466.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2020660$93E06D59-C135-468A-A12F-411F385AFCAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a458007c758aefa268f7dd0cff1f712c12c497a0","datavalue":{"value":{"entity-type":"item","numeric-id":345102,"id":"Q345102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020660$60CBB2BD-F479-4B57-B47B-FFC34A7FDEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cff72e78d0c544076caba6cf71c8c9f340f1938","datavalue":{"value":{"entity-type":"item","numeric-id":345103,"id":"Q345103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020660$676F479B-3524-44FE-A7C8-F425DA313961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"427ad81cb678607c612fd0279eec65c495fd1865","datavalue":{"value":{"entity-type":"item","numeric-id":1734960,"id":"Q1734960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020660$205F5BCB-00BE-482C-B1A6-5EC6C6C29814","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":"Q2020660$476F93F0-ADD4-4729-8AA7-CD7A6F7F7D78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e59b86d11be446c837aa87ae6da2dd8a2156b52","datavalue":{"value":{"time":"+2021-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2020660$263F71C6-AF67-45CF-B553-43A6C2FBA6DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4ca4d019057b7e97b7c5cee08ca2650f6479103","datavalue":{"value":"Let \\(G\\) be an \\(n\\)-vertex graph with the adjacency matrix \\(A\\) which has the eigenvalues \\(\\lambda_1\\geq\\dots\\geq\\lambda_n\\), and let \\(\\chi(G)\\) be the chromatic number of \\(G\\). In this interesting paper the authors generalize two classical spectral lower bounds on the chromatic number \\(\\chi(G)\\geq1+\\frac{\\lambda_1}{|\\lambda_n|}\\) [\\textit{A. J. Hoffman}, in: Graph theory and its applications. Proceedings of an advanced seminar conducted by the Mathematics Research Center, United States Army, at the University of Wisconsin, Madison, October 13--15, 1969. New York - London: Academic Press. 79--91 (1970; Zbl 0221.05061)] and \\(\\chi(G)\\geq\\frac{n}{n-\\lambda_1}\\) [\\textit{D. M. Cvetkovi\u0107}, Publ. Inst. Math., Nouv. S\u00e9r. 14(28), 25--38 (1972; Zbl 0271.05111)] from simple graphs to the setting of signed graphs. They also extend the Motzkin-Straus theorem to signed graphs along the way, and further observe that the Wocjan-Elphick's generalization of the Hoffman's bound \\(\\chi(G)\\geq1+\\frac{\\lambda_1+\\cdots+\\lambda_k}{|\\lambda_n+\\cdots+\\lambda_{n-k+1}|}\\) cannot be extended to signed graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2020660$2F9A9617-B0EB-4F37-9A18-D88642E87CCB","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":"Q2020660$0A48946C-4A0F-4621-80AB-5C2FBA0BA125","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2020660$7BF5FA8B-DD48-42F5-9EE5-731642B4135B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2020660$2B972016-E219-4263-B894-EC29A81E2892","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2844945381f2aa83af73014eb90dfecdff15307","datavalue":{"value":"7337641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2020660$93A6E498-8A2C-4D37-ACB6-A3C963F9116F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2020660$D6074839-CFC3-4636-B6DC-25AC42B0ABC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2020660$B5D293E6-D71D-4B2E-9C59-FD3C4488E98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2020660$A0A8B77F-1745-4519-B93F-AC7DEBBFD130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2020660$6061A4F4-A235-4835-BE01-C0C75717B3E6","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":"Q2020660$34072895-C460-4FCA-B0A5-0D1FE63F70DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"616819a37399caa395d69c005f5333bbdf42cf61","datavalue":{"value":"https://doi.org/10.1016/j.laa.2021.02.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2020660$AE085878-ECC2-435B-A220-3C1A5370CB72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8375b0293822d8843e0781eedacccc72049ae5de","datavalue":{"value":"W3135667910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2020660$0270E059-175C-484D-97C4-29F56A3C1097","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020660$791BC109-154C-4B72-B14B-B193B9385295","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":"Q2020660$82DDED38-6B09-4CD8-B5DC-16593E3912A4","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":"Q2020660$E86F7BAB-62C8-4118-8A88-4CFC1A72A774","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":"Q2020660$1031C191-C007-4A5A-8F9B-48BBB051CB1C","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":"Q2020660$944C0404-B64A-4E33-895C-C971F322D85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1726920e7fec7d821c12caa63e36b825a5dd0776","datavalue":{"value":{"entity-type":"item","numeric-id":3866128,"id":"Q3866128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020660$8C4D6514-FC41-4D9A-9F2A-4CAB6911B313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84c55ba2cc510ae0d2e03d95404177492c9bfb1","datavalue":{"value":{"entity-type":"item","numeric-id":907266,"id":"Q907266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020660$178A6CD8-BA9B-44D9-B1D8-706398BEC590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020660$3C05D75E-8C01-45A3-B6FC-8C930F7DFFD4","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":"Q2020660$43BA4675-0C76-4D1C-89BF-A666381E25FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73184f24e7aa906d8ed4d08eefe1fad4c7546b61","datavalue":{"value":{"entity-type":"item","numeric-id":2296007,"id":"Q2296007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020660$9E325FB1-0221-403C-BC6F-AC27DB3D156D","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":"Q2020660$73D264F5-63D9-4A3D-BF6C-7A01D93D333D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2e2e4311c473580c20032b915fd931c9c5f868","datavalue":{"value":{"entity-type":"item","numeric-id":396873,"id":"Q396873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020660$69EBAD99-148C-4997-8D43-F6AB6DC4578B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3802c0f15291f27ba0782f8cbb8dce27f6f70f68","datavalue":{"value":{"entity-type":"item","numeric-id":1165249,"id":"Q1165249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020660$0C8F2CEC-327D-4DE7-B385-C3288BED7868","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c35a85bd05435fc43993e67449340666c034717","datavalue":{"value":"10.1016/J.LAA.2021.02.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2020660$E77C8E72-A4A8-4835-B222-3A4BBDAFF681","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294509a837de2078de4f570d7467f37468d95bcb","datavalue":{"value":{"entity-type":"item","numeric-id":2685382,"id":"Q2685382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41af62cabe4aa4a9a229dcb6918fc642bc46f8c7","datavalue":{"value":{"amount":"+0.8287851214408875","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":"Q2020660$FF833299-2916-403C-8188-6D8197BF5FF4","rank":"normal"},{"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":"0ce21232cba062221b929532d9933f67adb45ae2","datavalue":{"value":{"amount":"+0.8255858421325684","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":"Q2020660$982640B2-B4E5-4F1B-BA52-2A490A4B514B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43fb3c356867307ae9335ccaa86f11c144c5ffa4","datavalue":{"value":{"entity-type":"item","numeric-id":2629274,"id":"Q2629274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e520a9bd31a003545dd67bbe794d8b5c34d51df","datavalue":{"value":{"amount":"+0.8217844367027283","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":"Q2020660$8F1F2E9D-2CD8-4F9F-B849-26648F9E6664","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":"f0a451895d72f7af8330a5c67ba4cb31b1a678ce","datavalue":{"value":{"amount":"+0.8208068013191223","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":"Q2020660$21FFBA82-6610-4C7F-91B7-2E1163E24032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"337230cc9cbf10078d71985a9fd2f02420738333","datavalue":{"value":{"entity-type":"item","numeric-id":396873,"id":"Q396873"},"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":"Q2020660$4ABAB5BA-136B-42DA-B8E8-2C3851DA5991","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Eigenvalues and chromatic number of a signed graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Eigenvalues_and_chromatic_number_of_a_signed_graph"}}}}}