{"entities":{"Q1940204":{"pageid":1950946,"ns":120,"title":"Item:Q1940204","lastrevid":57618903,"modified":"2026-03-31T15:51:23Z","type":"item","id":"Q1940204","labels":{"en":{"language":"en","value":"The regularity of edge ideals of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6141857"}},"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":"Q1940204$98DB8DB2-16B5-494A-9138-AD6F31D7745C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c99812b806aa1231265979a6fd0482f0f1ed6381","datavalue":{"value":{"text":"The regularity of edge ideals of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1940204$E054D32B-CC68-4497-A0B8-A63694D700E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41eab959698a1088885af9dc4503c2f4bb314c28","datavalue":{"value":"1316.13017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940204$8DCF4D8B-B027-4BCB-A0AB-1149D5681974","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d82e08a3b4dfbc0c04bfa79d30292afbc9c7c603","datavalue":{"value":{"entity-type":"item","numeric-id":277506,"id":"Q277506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940204$4C6CE3AE-B1A0-4F69-8B62-C55B781123E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58cd4469d3b8146c7c3fd84e5e22ba0dbdf1835f","datavalue":{"value":{"entity-type":"item","numeric-id":277507,"id":"Q277507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940204$A819A7AA-F851-4ACE-BA9B-5EB160E580D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c78e65186d50430529ab3c109ef1f74bad42d66","datavalue":{"value":{"entity-type":"item","numeric-id":277505,"id":"Q277505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940204$B3FD1E86-8696-48C7-896A-EC15A4838E19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34a2791b3d9645796ba9cdff19dd05bcf40f0161","datavalue":{"value":{"entity-type":"item","numeric-id":168348,"id":"Q168348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940204$37BD0234-F147-4491-8178-EE1143938F2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d995d587e7f9e7f713eea8a7ba90b36ce4eb5a6a","datavalue":{"value":{"time":"+2013-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1940204$4510D91F-FF51-4073-91FF-8E77C0220035","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16c540a81ff6e8a1ece3068a90f861f7c1e3d274","datavalue":{"value":"https://arxiv.org/abs/1207.6249","type":"string"},"datatype":"url"},"type":"statement","id":"Q1940204$C2E59AB4-7FAF-4701-AB8A-FA9E25028482","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"febb064aa17e7555825f46fd3b8e73dbd489dd84","datavalue":{"value":"The authors describe a way of modifying a graph that preserves the Castelnuovo-Mumford regularity. For a graph \\(G\\), write \\(I(G)\\) for its edge ideal and \\(\\bar{G}\\) for its complement.  Theorem 2.3. \\(\\mathrm{reg}(I(\\bar{G})) = \\max\\{\\mathrm{reg}{I(\\bar{G_1})}, \\mathrm{reg}{I(\\bar{G_1})}\\}\\), where \\(G_1\\) and \\(G_2\\) are suitably chosen subgraphs.   Theorem 2.5. Suppose that \\(v_0\\) is a vertex of \\(G\\) with exactly two neighbours \\(v_1\\) and \\(v_2\\). Suppose that smallest cycle containing \\(v_0\\) has at least five edges, i.e., \\(v_1v_2\\) is not an edge and there does not exist a vertex \\(w\\) such that \\(v_1w\\) and \\(v_2w\\) are edges. Then \\(\\mathrm{reg}(I(\\bar{G})) = \\mathrm{reg}(I(\\bar{G'}))\\) where \\(G'\\) is the graph obtained from \\(G\\) by deleting \\(v_0\\) and replacing the edges \\(v_0v_1\\) and \\(v_0v_2\\) by a new edge \\(v_1v_2\\). As a corollary, they recover the result of \\textit{R. Fr\u00f6berg} [Banach Cent. Publ. 26, 57--70 (1990; Zbl 0741.13006)] that a graph \\(G\\) is chordal if and only if \\(I(\\bar{G})\\) has a linear resolution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940204$10B4BF77-6FC4-4E4B-9D6F-F77BE4EE2785","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"721d01df0734e1d10e4972010b882e7cc681a895","datavalue":{"value":{"entity-type":"item","numeric-id":358874,"id":"Q358874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940204$72E7056B-5AAD-4CF7-A131-7EC74E334E67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd4ec6e4b6aa854466b467ae20b9d087bcc2e35a","datavalue":{"value":"13D02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940204$BCB3407A-9BCB-4914-911F-59F8F942441B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5408cf94c8585439fdc1c7736fd361405fcf2194","datavalue":{"value":"13F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940204$E854EAF1-50EB-42E2-9423-F3B647E3FF17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfd120f1744aa400c62851ca58a19a29892f04db","datavalue":{"value":"6141857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940204$0A6C40B7-9E46-4BBC-A222-DD696B807E2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e778255a2475f9d0188b15a4ac3003cc1a05c941","datavalue":{"value":"edge ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940204$BB6369A5-A8F8-400C-BDC7-E3D777F3D498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5c9d227eaaa9e34e39670e719b4c6cc5737ea23","datavalue":{"value":"Castelnuovo-Mumford regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940204$2864B1F6-A391-4E29-8908-857FFF3EB8F5","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":"Q1940204$D231E476-780D-4AB4-8422-58D7244C9E39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"743267de0eb82dfa571decc5f1bd1ed76b27809b","datavalue":{"value":"W1868207537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940204$5C8DF658-4BFE-44B4-B09E-51AE2605CDC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940204$7F250052-2BFD-457A-A3E1-04D9A4913F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58e73ff59742e5739fdb131f635435a4025313d","datavalue":{"value":{"entity-type":"item","numeric-id":1295575,"id":"Q1295575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940204$EA0C6077-1B14-4BF5-A0CE-21C7562B79B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160853a94c6e3cb12ced07eeddbd2b0aab17a99b","datavalue":{"value":{"entity-type":"item","numeric-id":3972816,"id":"Q3972816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940204$D983F690-A486-4BE4-8D0B-756F7857FDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"563540625a93e8e8c9398742e0566eb986f8de1d","datavalue":{"value":{"entity-type":"item","numeric-id":4929749,"id":"Q4929749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940204$6C08571A-1CE9-4153-AA92-B8D0F6F1B832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed37d26458c0777854f60899d7179520d3d91ed6","datavalue":{"value":{"entity-type":"item","numeric-id":968233,"id":"Q968233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940204$E57500D3-F269-4EBC-9522-2E2768795D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1efdf1f9d253adbba56d852eba5545e5996c17","datavalue":{"value":{"entity-type":"item","numeric-id":635459,"id":"Q635459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940204$D76D3D8E-4654-4D0F-B1FB-344A439F86BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60e55d0beee09b455677d84a702b04c225c9794","datavalue":{"value":{"entity-type":"item","numeric-id":553449,"id":"Q553449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940204$A90A8E50-5A00-4537-8B81-45358EF496B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7520fde84d8af1fecded999a061444750b1c25cf","datavalue":{"value":{"entity-type":"item","numeric-id":618304,"id":"Q618304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940204$777863C0-348D-46AB-8A81-A57F767F18AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24f4b0617d6f6f00e1b7be2f13b73b44149e0cd","datavalue":{"value":{"entity-type":"item","numeric-id":1042425,"id":"Q1042425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940204$FBDD8C4A-A5D1-4576-8C3A-81E1B7F5F972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349dd16b14e5c78e5e392a9d7d9e3e7fe67d25b0","datavalue":{"value":{"entity-type":"item","numeric-id":405389,"id":"Q405389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940204$9D7AF0EA-6E7F-4281-9CEB-284F3B065C30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7be0802a7aebfbf202d3bde824d072f4dc1400e6","datavalue":{"value":"10.1016/J.JPAA.2012.03.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940204$B3E72AC0-F97F-48AE-8A10-310C98764E5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0c0a02c778c8ef7a0454afdde169f383f6d1dd","datavalue":{"value":{"entity-type":"item","numeric-id":5132249,"id":"Q5132249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf350daae41a880a08625e9bca5ce865c05ac3db","datavalue":{"value":{"amount":"+0.856536865234375","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":"Q1940204$43313CD3-6115-4EE0-928E-95791BCC15AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3333ab790d6ce3268f0461a13828f5240c493a8f","datavalue":{"value":{"entity-type":"item","numeric-id":2117558,"id":"Q2117558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c94900a19833d9b015e74a29991dc710a607a5","datavalue":{"value":{"amount":"+0.8473343849182129","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":"Q1940204$767AD72F-E56E-4E57-A98A-6AE1DDB12199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6767e8f9867f5632db6f6409b3969346bf2b24b9","datavalue":{"value":{"entity-type":"item","numeric-id":2105770,"id":"Q2105770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf86e6542901c47a92ed0b5638750b08ff99e9e4","datavalue":{"value":{"amount":"+0.841002881526947","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":"Q1940204$A5B9243B-D696-4ADF-9FD3-D48B24B72E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f19628a7efc07594329ed6a169ba0da66f8deeb","datavalue":{"value":{"entity-type":"item","numeric-id":405389,"id":"Q405389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc4a18d6661b52289176c6cf96f26fe9c56e3d8","datavalue":{"value":{"amount":"+0.8371267318725586","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":"Q1940204$B309A738-8AB9-4655-B372-C23835DCD320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6220cbe745faaf49dc43258f3d937bdfb32fbd7","datavalue":{"value":{"entity-type":"item","numeric-id":1998945,"id":"Q1998945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daea1086b7beb2320970d0b805b0cd001f828e67","datavalue":{"value":{"amount":"+0.8369821906089783","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":"Q1940204$08EC809A-E343-49B6-8546-701544794DA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1940204","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1940204"}}}}}