{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T11:44:26Z","timestamp":1762775066502,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100003141","name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","award":["1174526"],"award-info":[{"award-number":["1174526"]}],"id":[{"id":"10.13039\/501100003141","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1808376"],"award-info":[{"award-number":["1808376"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100013395","name":"Sistema Nacional de Investigadores","doi-asserted-by":"publisher","award":["829061,220797"],"award-info":[{"award-number":["829061,220797"]}],"id":[{"id":"10.13039\/501100013395","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,28]]},"DOI":"10.1145\/3747199.3747577","type":"proceedings-article","created":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T10:51:17Z","timestamp":1762771877000},"page":"328-336","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Graphs with two trivial distance ideals over the ring of polynomials with integer coefficients"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-5915-5771","authenticated-orcid":false,"given":"Juan Pablo","family":"Serrano","sequence":"first","affiliation":[{"name":"Mathematics, Centro de Investigaci\u00f3n y de Estudios Avanzados del IPN, Mexico city, Mexico"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3705-6182","authenticated-orcid":false,"given":"Ralihe Raul","family":"Villagr\u00e1n","sequence":"additional","affiliation":[{"name":"Worcester Polytechnic Institute, Worcester, Massachusetts, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9783-8587","authenticated-orcid":false,"given":"Carlos","family":"Alfaro","sequence":"additional","affiliation":[{"name":"Banco de M\u00e9xico, Mexico City, Mexico"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8012-6054","authenticated-orcid":false,"given":"Teresa I.","family":"Hoekstra-Mendoza","sequence":"additional","affiliation":[{"name":"Centro de Investigaci\u00f3n en Matem\u00e1ticas, Guanajuato, Mexico"}]}],"member":"320","published-online":{"date-parts":[[2025,11,10]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"crossref","unstructured":"Carlos\u00a0A Alfaro. 2018. Graphs with real algebraic co-rank at most two. Linear Algebra Appl. 556 (2018) 100\u2013107.","DOI":"10.1016\/j.laa.2018.07.002"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"crossref","unstructured":"Carlos\u00a0A Alfaro. 2020. On graphs with 2 trivial distance ideals. Linear Algebra Appl. 597 (2020) 69\u201385.","DOI":"10.1016\/j.laa.2020.03.017"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Carlos\u00a0A Alfaro Hugo Corrales and Carlos\u00a0E Valencia. 2017. Critical ideals of signed graphs with twin vertices. Advances in Applied Mathematics 86 (2017) 99\u2013131.","DOI":"10.1016\/j.aam.2017.01.005"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Carlos\u00a0A Alfaro and Jephian C-H Lin. 2019. Critical ideals minimum rank and zero forcing number. Appl. Math. Comput. 358 (2019) 305\u2013313.","DOI":"10.1016\/j.amc.2019.04.043"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"crossref","unstructured":"Carlos\u00a0A Alfaro and Libby Taylor. 2020. Distance ideals of graphs. Linear Algebra Appl. 584 (2020) 127\u2013144.","DOI":"10.1016\/j.laa.2019.09.012"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"Carlos\u00a0A. Alfaro and Carlos\u00a0E. Valencia. 2012. On the sandpile group of the cone of a graph. Linear Algebra Appl. 436 5 (2012) 1154\u20131176. doi:https:\/\/doi.org\/10.1016\/j.laa.2011.07.030","DOI":"10.1016\/j.laa.2011.07.030"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"crossref","unstructured":"Carlos\u00a0A. Alfaro and Carlos\u00a0E. Valencia. 2014. Graphs with two trivial critical ideals. Discrete Appl. Math. 167 (2014) 33\u201344. doi:https:\/\/doi.org\/10.1016\/j.dam.2013.11.002","DOI":"10.1016\/j.dam.2013.11.002"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"Carlos\u00a0A. Alfaro and Carlos\u00a0E. Valencia. 2018. Small clique number graphs with three trivial critical ideals. Spec. Matrices 6 (2018) 122\u2013154. doi:https:\/\/doi.org\/10.1515\/spma-2018-0011","DOI":"10.1515\/spma-2018-0011"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"crossref","unstructured":"Carlos\u00a0A Alfaro Carlos\u00a0E Valencia and Adri\u00e1n V\u00e1zquez-\u00c1vila. 2018. Digraphs with at most one trivial critical ideal. Linear and Multilinear Algebra 66 10 (2018) 2036\u20132048.","DOI":"10.1080\/03081087.2017.1383349"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"crossref","unstructured":"Ravindra\u00a0B Bapat and Masoud Karimi. 2017. Smith normal form of some distance matrices. Linear and Multilinear Algebra 65 6 (2017) 1117\u20131130.","DOI":"10.1080\/03081087.2016.1228822"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.5555\/1481153"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"crossref","unstructured":"Andreas Brandst\u00e4dt and Van\u00a0Bang Le. 2006. Structure and linear time recognition of 3-leaf powers. Inf. Process. Lett. 98 4 (2006) 133\u2013138. doi:https:\/\/doi.org\/10.1016\/j.ipl.2006.01.004","DOI":"10.1016\/j.ipl.2006.01.004"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Maria Chudnovsky. 2012. The structure of bull-free graphs II and III\u2014A summary. Journal of Combinatorial Theory Series B 102 1 (2012) 252\u2013282.","DOI":"10.1016\/j.jctb.2011.07.002"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"crossref","unstructured":"Maria Chudnovsky. 2012. The structure of bull-free graphs I\u2014Three-edge-paths with centers and anticenters. Journal of Combinatorial Theory Series B 102 1 (2012) 233\u2013251.","DOI":"10.1016\/j.jctb.2011.07.003"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"crossref","unstructured":"Maria Chudnovsky Neil Robertson Paul Seymour and Robin Thomas. 2006. The strong perfect graph theorem. Ann. of Math. (2) 164 1 (2006) 51\u2013229.","DOI":"10.4007\/annals.2006.164.51"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"crossref","unstructured":"Maria Chudnovsky and Vaidy Sivaraman. 2018. Odd holes in bull-free graphs. SIAM Journal on Discrete Mathematics 32 2 (2018) 951\u2013955.","DOI":"10.1137\/17M1131301"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"crossref","unstructured":"Hugo Corrales and Carlos\u00a0E Valencia. 2013. On the critical ideals of graphs. Linear Algebra Appl. 439 12 (2013) 3870\u20133892.","DOI":"10.1016\/j.laa.2013.10.011"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","unstructured":"Michael Dom Jiong Guo Falk Huffner and Rolf Niedermeier. 2006. Error compensation in leaf power problems. Algorithmica 44 (2006) 363\u2013381.","DOI":"10.1007\/s00453-005-1180-z"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Martin\u00a0Charles Golumbic. 1978. Trivially perfect graphs. Discrete Math. 24 (1978) 105\u2013107. doi:https:\/\/doi.org\/10.1016\/0012-365X(78)90178-4","DOI":"10.1016\/0012-365X(78)90178-4"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"crossref","unstructured":"Yaoping Hou and Chingwah Woo. 2008. Distance unimodular equivalence of graphs. Linear and Multilinear Algebra 56 6 (2008) 611\u2013626.","DOI":"10.1080\/03081080600967812"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"crossref","unstructured":"Edward Howorka. 1977. A characterization of distance-hereditary graphs. Quart. J. Math. Oxford Ser. (2) 28 112 (1977) 417\u2013420.","DOI":"10.1093\/qmath\/28.4.417"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"crossref","unstructured":"Ravindran Kannan and Achim Bachem. 1979. Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix. SIAM J. Comput. 8 (1979) 499\u2013507. doi:https:\/\/doi.org\/10.1137\/0208040","DOI":"10.1137\/0208040"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"crossref","unstructured":"Toufik Mansour. 2021. Interview with Richard P. Stanley. Enumerative Combinatorics and Applications (2021). doi:https:\/\/doi.org\/10.54550\/ECA2021V1S1I1","DOI":"10.54550\/ECA2021V1S1I1"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"crossref","unstructured":"Criel Merino. 2005. The chip-firing game. Discrete Math. 302 1-3 (2005) 188\u2013210. doi:https:\/\/doi.org\/10.1016\/j.disc.2004.07.033","DOI":"10.1016\/j.disc.2004.07.033"},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"crossref","unstructured":"Naomi Nishimura Prabhakar Ragde and Dimitrios\u00a0M. Thilikos. 2002. On graph powers for leaf-labeled trees. J. Algorithms 42 1 (2002) 69\u2013108. doi:https:\/\/doi.org\/10.1006\/jagm.2001.1195","DOI":"10.1006\/jagm.2001.1195"},{"key":"e_1_3_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511565892"},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"crossref","unstructured":"Stephan Olariu. 1988. Paw-free graphs. Inf. Process. Lett. 28 1 (1988) 53\u201354. doi:https:\/\/doi.org\/10.1016\/0020-0190(88)90143-3","DOI":"10.1016\/0020-0190(88)90143-3"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"crossref","unstructured":"Dieter Rautenbach. 2006. Some remarks about leaf roots. Discrete Math. 306 13 (2006) 1456\u20131461. doi:https:\/\/doi.org\/10.1016\/j.disc.2006.03.030","DOI":"10.1016\/j.disc.2006.03.030"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"crossref","unstructured":"Christian Rubio-Montiel. 2015. A new characterization of trivially perfect graphs. Electron. J. Graph Theory Appl. 3 1 (2015) 22\u201326. doi:https:\/\/doi.org\/10.5614\/ejgta.2015.3.1.3","DOI":"10.5614\/ejgta.2015.3.1.3"},{"key":"e_1_3_3_1_31_2","unstructured":"Joseph\u00a0John Rushanan. 1986. Topics in integral matrices and abelian group codes. Ph.\u00a0D. Dissertation. California Institute of Technology."},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"crossref","unstructured":"Richard\u00a0P. Stanley. 2016. Smith normal form in combinatorics. Journal of Combinatorial Theory Series A 144 (2016) 476\u2013495. doi:https:\/\/doi.org\/10.1016\/j.jcta.2016.06.013 Fifty Years of the Journal of Combinatorial Theory.","DOI":"10.1016\/j.jcta.2016.06.013"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"crossref","unstructured":"Jing-Ho Yan Jer-Jeong Chen and Gerard\u00a0J. Chang. 1996. Quasi-threshold graphs. Discrete Appl. Math. 69 3 (1996) 247\u2013255. doi:https:\/\/doi.org\/10.1016\/0166-218X(96)00094-7","DOI":"10.1016\/0166-218X(96)00094-7"}],"event":{"name":"ISSAC '25: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Guanajuato Mexico","acronym":"ISSAC '25"},"container-title":["Proceedings of the 2025 International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3747199.3747577","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T11:39:41Z","timestamp":1762774781000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3747199.3747577"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,28]]},"references-count":32,"alternative-id":["10.1145\/3747199.3747577","10.1145\/3747199"],"URL":"https:\/\/doi.org\/10.1145\/3747199.3747577","relation":{},"subject":[],"published":{"date-parts":[[2025,7,28]]},"assertion":[{"value":"2025-11-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}