{"entities":{"Q1208359":{"pageid":1219108,"ns":120,"title":"Item:Q1208359","lastrevid":67059702,"modified":"2026-04-12T14:41:37Z","type":"item","id":"Q1208359","labels":{"en":{"language":"en","value":"On graphs having \\(\\sigma\\)-polynomials of the same degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166360"}},"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":"Q1208359$11ED9B27-9589-4406-A9E3-994F0F72404F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fbfe0819b38c97f51271d703d73a8f659ba5b8c","datavalue":{"value":{"text":"On graphs having \\(\\sigma\\)-polynomials of the same degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208359$2A8959AE-0C47-4460-BE6A-F4A1D7211CB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09f19dd59df6376d672fe1d1145a6336ecde20fe","datavalue":{"value":"0771.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208359$0B4EFB26-4B28-4F72-9274-9C71A4C632C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bcab7565e758a471086f70bccaeebde408872c3","datavalue":{"value":"10.1016/0012-365X(92)90707-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208359$2C475295-CB13-4FFC-80FA-731D5F9186BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"370a4a07be2dcb8c03165fb180027ea927a6739d","datavalue":{"value":{"entity-type":"item","numeric-id":1196993,"id":"Q1196993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208359$747BC0B9-48E9-4410-B7A0-9736DAEA8CBF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208359$673E547F-26D2-4047-AE59-E65BB083FDC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208359$C8ECD3BD-DD4E-4236-907B-6802C024B156","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1991a6d26140c647d1b1d417afd9221e169e8ebf","datavalue":{"value":"The graphs considered in this paper are finite and undirected, with no loops or parallel edges. The \\(\\sigma\\)-polynomial \\(\\sigma(G,t)\\) of a graph \\(G\\) with \\(p\\) vertices is defined in \\textit{R. R. Korfhage} [\\(\\sigma\\)- polynomials and graph coloring, J. Comb. Theory, Ser. B 24, No. 2, 137- 153 (1978)] as follows: if the chromatic polynomial \\(p(G,\\lambda)\\) of \\(G\\) is \\(\\sum^{p-\\chi(G)}_{i=0}a_ i\\lambda(\\lambda-1)\\cdots(\\lambda-(p- i)+1)\\), where \\(\\chi(G)\\) is the chromatic number of \\(G\\), then \\(\\sigma(G,t)=\\sum^{p-\\chi(G)}_{i=0}a_ it^{p-\\chi(G)-i}\\). A theorem in \\textit{R. C. Read} [An introduction to chromatic polynomials, J. Comb. Theory 4, 52-71 (1967; Zbl 0173.262)] which identifies \\(a_ i\\) as the number of subgraphs of the complement of \\(G\\) which are isomorphic to the union of complete graphs with a total of \\(i\\) vertices, is used to obtain a necessary and sufficient condition for the degree \\(p-\\chi(G)\\) of \\(\\sigma(G,t)\\) to be \\(k\\) for any positive integer \\(k\\). This generalizes the condition found in the above-mentioned paper of R. R. Korfhage for \\(k=0\\) and 1 and in \\textit{M. Dhurandhar} [J. Comb. Theory, Ser. B 37, 210- 220 (1984; Zbl 0554.05030)]. This condition is then used to construct all the graphs whose \\(\\sigma\\)-polynomials are of degree 2, 3 and 4; the results for degree 2 agree with those in \\textit{R. W. Frucht} and \\textit{R. E. Giudici} [Ars. Comb. 16-A, 161-172 (1983; Zbl 0536.05026)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208359$1E0EB843-2281-4A81-B9D2-E2BAE063D1F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208359$88AE7DEE-C2A9-4ECF-87C3-17C13F317036","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60d77a6d1b7a6210895ae5449238013837d923b1","datavalue":{"value":"166360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208359$04615827-56DE-4FA2-8359-11315011BCDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40921120834cd92ce3eb884e227d63730a7548d5","datavalue":{"value":"\\(\\sigma\\)-polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208359$A9FF4910-B288-483E-B6DD-9C26E9487392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208359$843E3516-CB75-4586-B356-2E5867495169","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208359$954CD942-86C0-49B2-B6E3-C5BE9CA90755","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":"Q1208359$31435661-E787-4120-B93D-464706438395","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"054a74c2ef3c22e383ab483159fa74c5a8de5104","datavalue":{"value":{"entity-type":"item","numeric-id":759765,"id":"Q759765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208359$CFB4C306-58A2-414E-BA50-E5E4E0190878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f42b6abcb7d7d9fb6c5a298fa91f907f92ff81","datavalue":{"value":{"entity-type":"item","numeric-id":3320409,"id":"Q3320409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208359$535952C5-6305-4117-8104-4ABC86539BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208359$79EE3EFF-6D98-4F19-9C59-40814A3D3083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f47364fc82e8689830739705ccedfcf9502c688","datavalue":{"value":{"entity-type":"item","numeric-id":1891610,"id":"Q1891610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208359$C774A815-F793-4E26-8445-2A40BF16FD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92004e292d0bb2aca671d7c219ca5a53fa88459a","datavalue":{"value":{"entity-type":"item","numeric-id":4294609,"id":"Q4294609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208359$D93CA596-C25C-4FEF-A6FD-D54DC1E56F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c025ec80459931f899d1946429af83bd4521c24","datavalue":{"value":{"entity-type":"item","numeric-id":5560915,"id":"Q5560915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208359$E041FFEC-78F2-4FF2-BDB6-BBB8395056A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3436a31f141f03bf20e7f5a35adeeb548ada57f2","datavalue":{"value":{"entity-type":"item","numeric-id":1801695,"id":"Q1801695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd691638d9bb50f06bcc01780aed53474ebb05d1","datavalue":{"value":{"amount":"+0.8773820996284485","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":"Q1208359$1412C468-1587-4DF2-B148-051D35021BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"288a0a8b094b6629bbe658d9634aa8370d9ebfc4","datavalue":{"value":{"entity-type":"item","numeric-id":4416305,"id":"Q4416305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ef0ab4d0e559b6ae83646409db95823c38df05","datavalue":{"value":{"amount":"+0.877163290977478","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":"Q1208359$4A7EEF5F-B0A5-43BE-9DFC-C8ED36B64B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b169ef5fca49dcc72c5fd543a2861a18f9a7baf8","datavalue":{"value":{"entity-type":"item","numeric-id":1891610,"id":"Q1891610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b911444a2244a368b65bd06a8b1ec8c7206d3c","datavalue":{"value":{"amount":"+0.8614016175270081","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":"Q1208359$0CB6136B-0C62-4516-99CB-05918D8215CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14a68a2dbc8199abef59a413dd96f2bf94be9e98","datavalue":{"value":{"entity-type":"item","numeric-id":2811197,"id":"Q2811197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6fa5a8f4bafe787033038060e36234a1923bc2","datavalue":{"value":{"amount":"+0.8547112345695496","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":"Q1208359$D16F2593-21D1-48D7-BBC0-50E5CE56E843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6e213726c58c401e5e670e95cd829201c77327","datavalue":{"value":{"entity-type":"item","numeric-id":4204167,"id":"Q4204167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee29f90c3b68724627c62ce6e1296588e618128","datavalue":{"value":{"amount":"+0.8511618971824646","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":"Q1208359$09E93FE7-6631-400E-A382-1F0A6C2BD1F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On graphs having \\(\\sigma\\)-polynomials of the same degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_graphs_having_%5C(%5Csigma%5C)-polynomials_of_the_same_degree"}}}}}