{"entities":{"Q2052174":{"pageid":2062916,"ns":120,"title":"Item:Q2052174","lastrevid":57203220,"modified":"2026-03-27T11:25:39Z","type":"item","id":"Q2052174","labels":{"en":{"language":"en","value":"A Cvetkovi\u0107-type theorem for coloring of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433636"}},"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":"Q2052174$0280F89F-EE0E-48F3-96B8-9E2A51AEAB86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb16e4e23bed0d6b973a057f646e757bc5ea8f65","datavalue":{"value":{"text":"A Cvetkovi\u0107-type theorem for coloring of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2052174$B22739D1-D644-4796-A4DA-276840B774A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b21590d74eee4c1f72e4f30621deb1064173de1","datavalue":{"value":"1482.05137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052174$F6A333C7-2D5E-4416-A32E-82FF8409D978","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e26a6001ea430a732641485326542f633157e1","datavalue":{"value":{"entity-type":"item","numeric-id":557653,"id":"Q557653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052174$959F624E-CC3E-415B-80DB-F9FE40332C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cd2b5d33fbce5b876ab0d7cad62148120a22859","datavalue":{"value":{"entity-type":"item","numeric-id":1305604,"id":"Q1305604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052174$2664F58D-C763-4F87-AA12-CE52919E1CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e2d309d27565ebf7561bfbee2f0ffe6acd75da2","datavalue":{"value":{"entity-type":"item","numeric-id":244831,"id":"Q244831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052174$A86A06E1-8906-498A-A5B2-DA993BF0D7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f51ac3e30d9123aed9cc6c349e7921bd013497","datavalue":{"value":{"entity-type":"item","numeric-id":1675064,"id":"Q1675064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052174$C7621DAD-F24F-4A5F-9936-B8F3CA7E03F5","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":"Q2052174$54116181-B43C-4390-9413-F2099DE94F49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6871f7c40db32fd48137a4cc4b7dc04229ff05","datavalue":{"value":{"time":"+2021-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2052174$E1280304-D270-4B1B-A26C-9932D0E254FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"721a0534fe30e2024a51f19ff626432c99109b52","datavalue":{"value":"A \\(k\\)-coloring of a digraph is a partition of the digraph into \\(k\\) sets. A \\(k\\)-coloring is said to be proper if each color class is acyclic. A digraph is \\(k\\)-colorable if it has a proper \\(k\\)-coloring. The chromatic number of a digraph is the minimum number \\(k\\) such that the digraph is \\(k\\)-colorable. It has been shown that if a graph is an \\(n\\)-vertex simple graph with the chromatic number \\(k\\), then its spectral radius is at most the spectral radius of the \\(n\\)-vertex balanced complete \\(k\\)-partite graph, yielding a certain bound. The question was whether or not this bound can be extended to digraphs. The purpose of this paper is to show that by analyzing the characteristic polynomial of a digraph, a tight upper bound for the spectral radius of the digraph can be found in terms of the number of vertices and the chromatic number of the digraph. It also characterizes when equality holds, thereby providing a simple proof of an early result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2052174$C8361AA5-B177-4B2A-BB41-75E3CE8A5BAB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052174$FD94548D-91CB-4042-944C-D3D8467605A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052174$4583D8BA-7917-4976-A948-4703094AE755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052174$6A3D0C30-2FBE-4F3E-BB62-2BA85636C4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052174$66667C3B-6676-4377-83E5-EA1452810ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052174$19E3CD30-44D3-4AB7-A53A-128B0B4356F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052174$1A07F369-ED9A-44C8-88CA-8F5CA771B84D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86378fdb0c6c4082dbf9f17e1b3229e45655a683","datavalue":{"value":"7433636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052174$6B4EF3D4-7487-4B65-BC09-D7A9D06FE86F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2052174$E2C6F3C9-7950-4DA0-9A57-C7CE3C2E9DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q2052174$BA830832-BDF0-438C-B953-A158AC783450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2052174$06A8BA3E-C9B7-452C-A016-2C9BDAE1763A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd8ca8fbf683f3b6980acb18c18c26ec60a60bb5","datavalue":{"value":"Cvetkovi\u0107 theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2052174$5AC26841-30C8-4AFB-94CA-5A4080D89010","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"73c62f932dd6c531a9895bf87a6b3aca4dfc54fc","datavalue":{"value":"Q113869471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052174$85514FFF-4C04-4883-8323-793ECA581F23","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":"Q2052174$F8EE1D21-779E-4E96-99A5-392332404412","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"218910895f84724fe7d2a48331651fe6cc5cf8bb","datavalue":{"value":"https://doi.org/10.1016/j.laa.2021.10.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2052174$645F888A-17F1-4DCB-923B-8EC17EDA2C60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1510a3bf6bb0f6b72bc732d098c3936262c0f04","datavalue":{"value":"W3210429128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052174$05AC2609-D497-43A4-BFEE-31FD2CF4BDCB","rank":"normal"}],"P223":[{"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":"Q2052174$1EB6445B-5AC7-4F48-BAE7-A4234A272FFD","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":"Q2052174$639C84D4-3E2C-4396-9CC4-9D03BFBDD995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96974a3f4dddd75ae679cddfd131453f8bf5970","datavalue":{"value":{"entity-type":"item","numeric-id":962116,"id":"Q962116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052174$494389E1-ED7A-475F-9A72-57E218F5B588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3ed573aab1340e3f01f3d7d04ea69b64bec434","datavalue":{"value":{"entity-type":"item","numeric-id":1836671,"id":"Q1836671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052174$E56FF4B3-0FFF-4C37-9364-7E2192ED14AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1f6b29ca02937677d6e680466f70cbebd453af","datavalue":{"value":{"entity-type":"item","numeric-id":2431161,"id":"Q2431161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052174$A398B3FD-719E-419D-A74A-C7BAEB036E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e290fd6ec975e0f7eee9cb9fabe10f461a12330","datavalue":{"value":{"entity-type":"item","numeric-id":2002687,"id":"Q2002687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052174$BCB139CD-9796-43D3-9EEE-020B1C2A10BA","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":"Q2052174$4BCC014B-3C55-432C-9A73-B6588C7FF49D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f393ccc83d5d81539cbe8af93beead5164fc936","datavalue":{"value":"10.1016/J.LAA.2021.10.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052174$17279C44-3172-4374-A97F-50AD464810D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cfab18b2df5e8865b1fd99c9a937ece2d040799","datavalue":{"value":{"entity-type":"item","numeric-id":2080237,"id":"Q2080237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac764d8aaef689f8af6add848031a4d1b08738f","datavalue":{"value":{"amount":"+0.8378720283508301","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":"Q2052174$2940C05A-DF23-476B-8629-4B52895910ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d7d9e0f26b609d24aa1f483c69a4a5b37f868d","datavalue":{"value":{"entity-type":"item","numeric-id":2431161,"id":"Q2431161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28190f0b58633903893c9d8d9d19587b51f7c4ee","datavalue":{"value":{"amount":"+0.8209832906723022","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":"Q2052174$A7878A27-5B1E-41E4-8143-D5F9A2485734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c05dc0301d6211fb99e9ea87a5b1fcffbfed0d","datavalue":{"value":{"entity-type":"item","numeric-id":501071,"id":"Q501071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e05091606f4911103f759963c5275ffe66d994f","datavalue":{"value":{"amount":"+0.8044863343238831","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":"Q2052174$F34F9B68-FFBF-4564-BB51-0784E24D5D1C","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":"0bcb420a2ed04cb03d58ad2bbd815af0e02bbbcb","datavalue":{"value":{"amount":"+0.7570955753326416","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":"Q2052174$121C826E-48CA-431B-A3CE-5E10093CF1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e545ea18c10746254762f509eeb8bc3a8883a8","datavalue":{"value":{"entity-type":"item","numeric-id":868006,"id":"Q868006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e17021d452eb31ef1e157eb99b41ab38b01cba8","datavalue":{"value":{"amount":"+0.7545527815818787","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":"Q2052174$EC27384B-FA40-448B-ADCE-0372341A7594","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052174$393C2B9C-9613-427C-94E7-51550ADF5F93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2052174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2052174"}}}}}