{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:05:06Z","timestamp":1787321106796,"version":"build-2736575974"},"reference-count":44,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1460937"],"award-info":[{"award-number":["DMS-1460937"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>We propose an algebraic framework for generalized graph Laplacians which unifies the study of resistor networks, the critical group, and the eigenvalues of the Laplacian and adjacency matrices. Given a graph with boundary $G$ together with a generalized Laplacian $L$ with entries in a commutative ring $R$, we define a generalized critical group $\\Upsilon_R(G,L)$. We relate $\\Upsilon_R(G,L)$ to spaces of harmonic functions on the network using the Hom, Tor, and Ext functors of homological algebra. We study how these algebraic objects transform under combinatorial operations on the network $(G,L)$, including harmonic morphisms, layer-stripping, duality, and symmetry. In particular, we use layer-stripping operations from the theory of resistor networks to systematize discrete harmonic continuation. This leads to an algebraic characterization of the graphs with boundary that can be completely layer-stripped, an algorithm for simplifying computation of $\\Upsilon_R(G,L)$, and upper bounds for the number of invariant factors in the critical group and the multiplicity of Laplacian eigenvalues in terms of geometric quantities.<\/jats:p>","DOI":"10.1137\/16m1072607","type":"journal-article","created":{"date-parts":[[2018,5,8]],"date-time":"2018-05-08T12:02:15Z","timestamp":1525780935000},"page":"1040-1110","source":"Crossref","is-referenced-by-count":4,"title":["Algebraic Properties of Generalized Graph Laplacians: Resistor Networks, Critical Groups, and Homological Algebra"],"prefix":"10.1137","volume":"32","author":[{"given":"David","family":"Jekel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Avi","family":"Levy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Will","family":"Dana","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Austin","family":"Stromme","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Collin","family":"Litterell","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,5,8]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2014.11.004"},{"key":"atypb2","unstructured":"M. F. Atiyah and I. G. MacDonald,\n                      Introduction to Commutative Algebra\n                      , Westview Press, Boulder, CO, 1969."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(02)00727-9"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-010-0247-3"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2007.04.012"},{"key":"atypb6","first-page":"2914","volume":"2009","author":"Baker M.","year":"2009","journal-title":"Int. Math. Res. Not. IMRN"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/0607001"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1112\/S0024609397003305"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018611014097"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(13)80111-4"},{"key":"atypb11","first-page":"57","author":"Bobenko A. I.","year":"2016","journal-title":"Berlin"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(02)00252-5"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/BF02566413"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1006\/eujc.1999.0366"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(98)10087-3"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/1994280707811"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/0151051"},{"key":"atypb18","doi-asserted-by":"crossref","unstructured":"E. B. Curtis and J. A. Morrow,\n                      Inverse Problems for Electrical Networks\n                      , World Scientific, River Edge, NJ, 2000.","DOI":"10.1142\/4306"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.64.1613"},{"key":"atypb20","unstructured":"D. S. Dummit and R. M. Foote,\n                      Abstract Algebra\n                      , John Wiley and Sons, New York, 2004."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/s00026-012-0168-z"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/0040-9383(93)90035-T"},{"key":"atypb23","doi-asserted-by":"crossref","unstructured":"C. Godsil and G. Royle,\n                      Algebraic Graph Theory\n                      , Springer, New York, 2001.","DOI":"10.1007\/978-1-4613-0163-9"},{"key":"atypb24","first-page":"331","author":"Holroyd A. E.","year":"2008","journal-title":"Basel"},{"key":"atypb25","unstructured":"D. Ingerman and J. Morrow,\n                      private communication\n                      , 2015."},{"key":"atypb26","unstructured":"D. Jekel,\n                      Layering $\\partial$-Graphs and Networks: $\\partial$-Graph Transformations, Discrete Harmonic Continuation, and a Generalized Electrical Inverse Problem\n                      ,arXiv:1601.00247, 2016."},{"key":"atypb27","unstructured":"W. Johnson,\n                      Circular Planar Resistor Networks with Nonlinear and Signed Conductors\n                      ,arXiv:1203.4045, 2012."},{"key":"atypb28","doi-asserted-by":"crossref","unstructured":"R. Kenyon,\n                      The Laplacian on planar graphs and graphs on surfaces\n                      , Current Developments in Mathematics, (2011),https:\/\/doi.org\/10.4310\/cdm.2011.v2011.n1.a1.","DOI":"10.4310\/CDM.2011.v2011.n1.a1"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/110846476"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.2140\/ant.2015.9.1401"},{"key":"atypb31","doi-asserted-by":"crossref","unstructured":"T.Y. Lam,\n                      A First Course in Noncommutative Rings\n                      , Grad. Texts in Math. 131, Springer, New York, 2013,https:\/\/doi.org\/10.1007\/978-1-4419-8616-0.","DOI":"10.1007\/978-1-4419-8616-0"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2008.02.014"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/BF01455069"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(90)90236-B"},{"key":"atypb35","unstructured":"S. MacLane,\n                      Homology\n                      , Springer, New York, 1975."},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/s002200000348"},{"key":"atypb37","doi-asserted-by":"crossref","unstructured":"K. Perry,\n                      Discrete Complex Analysis\n                      , Unpublished paper, University of Washington Math REU, 2003,http:\/\/www.math.washington.edu\/~reu\/papers\/2003\/perry\/perry.pdf.","DOI":"10.1155\/S1073792803212241"},{"key":"atypb38","unstructured":"N. Reichert,\n                      The Smallest Recoverable Flower\n                      , Unpublished paper, University of Washington Math REU, 2004,http:\/\/www.math.washington.edu\/~reu\/papers\/2004\/nick\/flower\/flower.pdf."},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1017\/S0143385798108313"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579409"},{"key":"atypb41","unstructured":"D. Treumann,\n                      Functoriality of Critical Groups\n                      , Undergraduate thesis, University of Minnesota, 2002,http:\/\/www.math.umn.edu\/~reiner\/REU\/Treumann_thesis.pdf."},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1017\/S0017089500030019"},{"key":"atypb43","doi-asserted-by":"crossref","unstructured":"L. R. Vermani,\n                      An Elementary Approach to Homological Algebra\n                      , CRC Press, Boca Raton, FL, 2003.","DOI":"10.1201\/9780203484081"},{"key":"atypb44","doi-asserted-by":"crossref","unstructured":"C. A. Weibel,\n                      An Introduction to Homological Algebra\n                      , Cambridge University Press, Cambridge, UK, 1995.","DOI":"10.1017\/CBO9781139644136"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1072607","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:05:48Z","timestamp":1787317548000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1072607"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1072607"],"URL":"https:\/\/doi.org\/10.1137\/16m1072607","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}