{"entities":{"Q5961460":{"pageid":8138262,"ns":120,"title":"Item:Q5961460","lastrevid":41253665,"modified":"2025-04-25T01:18:46Z","type":"item","id":"Q5961460","labels":{"en":{"language":"en","value":"Transformations of a graph increasing its Laplacian polynomial and number of spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 980796"}},"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":"Q5961460$B346AAB3-ED65-404D-844A-7AD64B33A3E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e218b26881a76e65597aeac266941c2e86604aa","datavalue":{"value":{"text":"Transformations of a graph increasing its Laplacian polynomial and number of spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5961460$8133BDF7-A839-494D-909A-31681F1686F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7919840f6217aa0bc3d1f79033c7901d4d34b4ee","datavalue":{"value":"0873.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961460$85087FD7-C24F-44C6-A8CF-54E1BC8C6FE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e69a48ea199c743f802d96df074ea6e6ee6e4ad","datavalue":{"value":{"entity-type":"item","numeric-id":1367031,"id":"Q1367031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961460$86B7E915-7BCB-4761-ADD2-207E2C08668A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961460$D6193192-5443-46FE-B2A9-1A0354611729","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07e2bb7433a4c28d8495dcf5dbacc66b1b4fec48","datavalue":{"value":{"time":"+1997-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5961460$D530DFF2-2F3E-4754-A5C1-D64EF37956AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17a8b1100f76b257cc176fa830df849106c4df6d","datavalue":{"value":"Let \\(t(G)\\) be the number of spanning trees and \\(L(\\lambda, G)\\) the characteristic polynomial of the Laplacian matrix of a graph \\(G\\). Let \\(G^m_n\\) be the set of graphs with \\(n\\) vertices and \\(m\\) edges. The author studies graph transformations \\(Q\\) such that \\(G\\in G^m_n\\) implies \\(Q(G)\\in G^m_n\\) and \\(L(\\lambda, G)\\leq L(\\lambda,Q(G))\\) for \\(\\lambda\\geq n\\). Since \\(t(K_s\\backslash G)= s^{s-n-2}L(s,G)\\) for \\(s\\geq n\\), transformations \\(Q\\) increase also the number of spanning trees in the corresponding complementary graphs. This enables to handle some extremal problems involving \\(t(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961460$584EC2DC-22E6-4C5F-9FBA-B68CD242DB23","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3577c3d7f986f4c743a6ff2b0869a6edb9e5611","datavalue":{"value":{"entity-type":"item","numeric-id":1299997,"id":"Q1299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961460$80D08D19-D8BF-413F-BAAC-86747585526B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961460$287892FE-8400-4134-9CC9-816DCF14E1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961460$2BF214E9-63DB-47C6-92CB-2DA129764FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961460$5C602BFC-E7D6-4465-8B3F-BF9DBDD6AD2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f6249de368847c9e036c7c47009dfb71a27dcc3","datavalue":{"value":"980796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961460$FCFCE735-8D8C-4CA5-B7E4-2BFC20757B6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1f1861aeda754af488fa73a95b33262d80f4ef5","datavalue":{"value":"number of spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961460$2A1D6A4D-08E6-4E1B-BC91-7446EF5947CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961460$65512D90-A0C8-4E61-A3D6-36518EC5D8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961460$52DE075F-78C9-4AEF-BB5E-0E52F261D2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a91fd41af6d989c2540a8aa35062b12cfa26c30","datavalue":{"value":"graph transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961460$9CC17037-73C6-436C-968F-612A6551D12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191403835f9d573ead779b7e37a9e1db540852cc","datavalue":{"value":"extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961460$5E5E595B-7F93-474C-981C-BC41A77CEE06","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":"Q5961460$45D5D2C0-556F-456F-BB9D-3F18F969DF7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d595cf91b0ec3029a35d00b7181ab8bb3b4d73d1","datavalue":{"value":"https://doi.org/10.1006/eujc.1995.0077","type":"string"},"datatype":"url"},"type":"statement","id":"Q5961460$00C83F9F-856E-4C56-90A5-A40796F647D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3090060c2331bb11637fcbebdbcf2c50f2469dc3","datavalue":{"value":"W1994508421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961460$899542FC-239B-4544-A45B-2C788F063102","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e739a84c270c595b596d38006389c160f034704f","datavalue":{"value":"10.1006/EUJC.1995.0077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961460$E10EBFD7-0A3F-451F-89BA-284051E8A0F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb336bde1e854395b89a24aaa69f2505165804e","datavalue":{"value":{"entity-type":"item","numeric-id":950661,"id":"Q950661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25795f7d1b9115371bb495d2254c75e2fa8f3069","datavalue":{"value":{"amount":"+0.90044117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961460$B778C185-6D3C-4EC1-894C-094E92E5566A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e317574b1befb10dc1a42744b9cac3b3e5af566b","datavalue":{"value":{"entity-type":"item","numeric-id":2435481,"id":"Q2435481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c0f96569e820f8f66f9b0c3888c750f04e2e66","datavalue":{"value":{"amount":"+0.89626914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961460$3E295CDA-B6DF-44FC-9BE0-4618BE3C20F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccebb4be771bf277e97b33ff92e6f6b5c5960038","datavalue":{"value":{"entity-type":"item","numeric-id":2166252,"id":"Q2166252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c944b2a6adfb2e72f14e34f0caf79f97ccb753","datavalue":{"value":{"amount":"+0.89462304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961460$7F1DA2FF-C550-4967-93BF-4A7BEA7A47C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2534c292f29bdb72cdfe4035f783754e4bce5bd","datavalue":{"value":{"entity-type":"item","numeric-id":277610,"id":"Q277610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e057a44a407f18dfd08f689c760986f7bd50b5","datavalue":{"value":{"amount":"+0.87810487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961460$3697DB72-680F-4310-AE68-09B70E320F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bdbe6fea91d4e9ccd1ad35193855f5a6a43d0ae","datavalue":{"value":{"entity-type":"item","numeric-id":1044747,"id":"Q1044747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2513e1eae1c01e4b9abd946b975e71a1a10b843","datavalue":{"value":{"amount":"+0.8776909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961460$F2322997-49E9-46C2-979B-387BFC1CA25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb6a1b661ef62297b371c25070c801b5618e2e0","datavalue":{"value":{"entity-type":"item","numeric-id":3734421,"id":"Q3734421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d2176c9f1a72c779d5583a2e8a7b460bbcacaa","datavalue":{"value":{"amount":"+0.87754786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961460$77F117A9-DBCF-4232-BDA7-FB3C6BB381EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b3f63bd4edbd7370df4df73f37c92def9fffb1","datavalue":{"value":{"entity-type":"item","numeric-id":1028225,"id":"Q1028225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81502f8183284c82f1fa7aff75e82db4316e779","datavalue":{"value":{"amount":"+0.87114096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961460$823C976F-4715-4A45-BEFA-1DEA94BA87DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b34a27bf9fd5e9d49c72879e47b68184589b55","datavalue":{"value":{"entity-type":"item","numeric-id":2012073,"id":"Q2012073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d05a91925e4f37f4f8d1e89d59221809fc42d9b","datavalue":{"value":{"amount":"+0.8706139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961460$4F27C47F-66CF-4E1C-A712-6BE1114D5A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8678cc91dd2c51d00ddc32e72cd4d9669954be3b","datavalue":{"value":{"entity-type":"item","numeric-id":2916796,"id":"Q2916796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722f0bcf8b13ecc3f6b94febb8ed528c0571fd4a","datavalue":{"value":{"amount":"+0.86924696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961460$8E7514C2-7B76-40CE-B9D1-9738802B731C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5fe670dd3202633772d6d338f1632405b98053","datavalue":{"value":{"entity-type":"item","numeric-id":1977729,"id":"Q1977729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97b6d0dc99206c5ae1a9529f11fa73b6f5ad5d5","datavalue":{"value":{"amount":"+0.8661608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961460$751A711C-D45B-4247-ADDA-D8FACD2430FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5961460","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5961460"}}}}}