{"entities":{"Q2367212":{"pageid":2377955,"ns":120,"title":"Item:Q2367212","lastrevid":46293741,"modified":"2025-12-24T12:26:21Z","type":"item","id":"Q2367212","labels":{"en":{"language":"en","value":"Determinants of Laplacians on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 238233"}},"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":"Q2367212$E9A1418D-7B17-48EC-838D-9425E9AC5AB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e7027d43aca71b8882e3db4c003666421e62847","datavalue":{"value":{"text":"Determinants of Laplacians on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2367212$005600B9-0665-464E-8510-15F7968DFFC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83af13c0668275f03147824d0941c9c75fc4efce","datavalue":{"value":"0780.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367212$AD4C5E20-2C82-4C92-83ED-38AED873AF60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0dc1f8f54b9762309d137e11672ec59a7d19f3ee","datavalue":{"value":"10.1016/0040-9383(93)90035-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367212$74DE5E30-1A69-42F2-8978-373EE728FCB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc95e3818e48b1002ae44b229e99c74ae27c00a4","datavalue":{"value":{"entity-type":"item","numeric-id":178706,"id":"Q178706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367212$5DC5F908-FF77-4E05-9B56-0C8DF15DCAFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68f468c44aee9489650eda81adf5e09eaa720a8c","datavalue":{"value":{"entity-type":"item","numeric-id":172615,"id":"Q172615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367212$D8F5E66C-EAC9-40BA-B157-9F258EF79EB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ed735b2a3fb0b444d70f4eac102ee82cf6f12a1","datavalue":{"value":{"time":"+1993-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2367212$956743EE-7968-4186-B443-C0FBC264A8DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ca492126cb4070ad266f888589ee62776a7b90c","datavalue":{"value":"Let \\(G\\) be a finite graph. The difference Laplacian matrix of \\(G\\) is defined as the difference between the diagonal matrix with vertex degrees on the diagonal and the adjacency matrix of \\(G\\). It is shown how the Laplacian can be naturally defined for edge and vertex weighted graphs. The main result is a formula that expresses the coefficients of the characteristic polynomial of the (weighted) Laplacian in terms of certain flows and closed walks in the graph. It should be mentioned that a slightly weaker version of this result (no vertex weights) has been published previously by \\textit{M. Fiedler} and \\textit{J. Sedl\u00e1\u010dek} [On \\(w\\)-bases of directed graphs (in Czech), \u010casopis \\v{P}est. Mat. 83, 214-225 (1958; Zbl 0084.195)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367212$A59DDF66-A30A-44FD-88A5-CEF3999E47B1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"abf255b967b94e917e05e1834cde56652b9b0e09","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367212$793B02B6-4F61-4F8B-886B-060F5A2E6EA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367212$4001990E-DAE3-4BC4-A936-73C81F05E82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367212$5AFCC345-C431-4186-B0AB-776A41C60CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367212$1EF81AD5-D4A3-493D-8BBE-0C870F78782A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f43df92928b02b49684e3279f8fac636d2fbac64","datavalue":{"value":"238233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367212$3FE85E47-E1A4-482A-B5C6-C6126E279288","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe3aa1dd792f63a90fcbca98749251b7199c487","datavalue":{"value":"determinants","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367212$17D60FD1-E470-4592-86F7-F538AE741413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"533a8f12e6cf404910488b40362a93374bb65d6a","datavalue":{"value":"finite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367212$78007268-345B-4C2E-ACC5-E90FCC98F8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367212$7D0150F0-4E43-4E9A-9439-5381BD2C7805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367212$12AF04CD-E553-4080-82E6-30E9B55AB909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367212$DF26BA88-B6E4-4350-B932-61B8FF19C69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07eec98772a8c24fb556e9a027cbd0c75ec516b","datavalue":{"value":"Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367212$FF13D690-7E0E-43B3-A901-6314CCD071A7","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":"Q2367212$C22A8A4A-1AA9-4C8B-9E00-B55606883D0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d715d66584a2b7fa084efe11da360cf906df5809","datavalue":{"value":{"entity-type":"item","numeric-id":4927436,"id":"Q4927436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e071986b03564a68099f5dcb4a1fbd4149c8120e","datavalue":{"value":{"amount":"+0.8003978133201599","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":"Q2367212$C40806B9-3410-483C-95AA-89BE18A60336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ed3d9ce2f608df70a9a46f18afea8d7ca1dff0","datavalue":{"value":{"entity-type":"item","numeric-id":291166,"id":"Q291166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c7c8a75294e23f7c057537b65229d966215267","datavalue":{"value":{"amount":"+0.7857437133789062","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":"Q2367212$CE35F664-1A78-49F4-9620-E0591DB70220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5623e81180e24399c70f1232624041b641e15b26","datavalue":{"value":{"entity-type":"item","numeric-id":1924229,"id":"Q1924229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f278b512cd911db899a676dc9a491dfd060898","datavalue":{"value":{"amount":"+0.7792283892631531","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":"Q2367212$72D9DA3E-607C-4E6B-99B2-135FCF266BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce91e420e96bec0a625a1420c084ab6fd73657ce","datavalue":{"value":{"entity-type":"item","numeric-id":3153161,"id":"Q3153161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e0df82598f71aa6ffe555e694a3e3dd68adbc8","datavalue":{"value":{"amount":"+0.7790178060531616","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":"Q2367212$C79C2118-327D-4942-8211-DE353CC93614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f759cabca7544b185aea0d3e7315a4f6b41b4ab9","datavalue":{"value":{"entity-type":"item","numeric-id":3724375,"id":"Q3724375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77728ebe2a6d2bf5ee147b45f7d18a2afa6bacae","datavalue":{"value":{"amount":"+0.768805205821991","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":"Q2367212$8D660A58-1046-49BE-96BE-0192D671557A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2367212","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2367212"}}}}}