{"entities":{"Q875026":{"pageid":876874,"ns":120,"title":"Item:Q875026","lastrevid":65033535,"modified":"2026-04-11T23:52:19Z","type":"item","id":"Q875026","labels":{"en":{"language":"en","value":"On the Laplacian coefficients of acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5141647"}},"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":"Q875026$9ED76583-8023-4C20-9A15-BAE8888AA8EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c908fffb1bb7ec878633a6e30bba70dff6d5f307","datavalue":{"value":{"text":"On the Laplacian coefficients of acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875026$A55505F7-3389-4AC3-8939-3EBB0CB236B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"269a359160c4dceab63f8c4217d8bb3c769efbbe","datavalue":{"value":"1120.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875026$E89200C5-BC6C-4011-85C6-CD4E5F13B3F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875026$C96BC8D9-DF62-42A7-9537-51B235D7FDF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875026$B05F9CD0-DC0F-4A18-87FA-86046CF387AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7130f17776024677519259de1aa3e6f876677651","datavalue":{"value":{"time":"+2007-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q875026$76027ED0-A550-4F1E-919D-FE4D895252BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2aad278637dda499a1f926c15dee708886e6fa9e","datavalue":{"value":"Laplacian coefficients of a graph are the absolute values of coefficients of the characteristic polynomial of the Laplacian matrix of the graph (the vertex degree diagonal matrix minus the adjacency matrix). Two transformations are defined for trees. The \\(\\pi\\)-transformation moves one leaf-path behind another leaf-path with the same starting node, and this is shown to be nondecreasing for all Laplacian coefficients. The \\(\\sigma\\)-transformation moves all pending edges at some vertex except one to the other end of this latter edge, and is nonincreasing for all Laplacian coefficients. This yields an alternative proof of the result of Zhou and Gutman that stars minimize and paths maximize the Laplacian coefficients for trees of fixed size. Two consequences for the Wiener index for trees are indicated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q875026$9B3AE3DB-49FC-4397-99B8-FCC84235A9EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875026$795F3CA8-5006-4601-BAD1-D99D67CEEF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875026$7DFE007D-A956-4048-94EF-AD4D87545870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875026$35714DA4-3D45-428C-8A9C-A9AC817F915C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb47644f7da5a513aa8e94921eaf840b0d3c14ff","datavalue":{"value":"5141647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875026$F31E1E4C-0459-49E6-83DD-39BFE030DB52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62395533753203f082c2448c726ad6c0e787e7b4","datavalue":{"value":"Laplace matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q875026$442AE389-9744-4598-8FB2-0910F0CCA1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q875026$5E4A35DB-1152-4086-BA74-C0DD40D054D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q875026$B5E2F7BB-51A6-4376-B69C-89D9D630B8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q875026$F313FFF4-9677-420A-BF88-EB2FC3A4002D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffb1af6cdb27e2ef482d0cb72f9ac42e56f0499","datavalue":{"value":"Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q875026$C2093B29-3CDE-490B-B6AE-105D536184FA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875026$CE1F5FE5-4604-4671-AFDF-74FD3E3EE24A","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":"Q875026$7150AEA7-14DD-4C9A-A3E3-786F3A8F4179","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92f81cbc33ef581930353fa59d2923652a743403","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.12.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q875026$CD025AD5-9777-4E71-AB40-B46C3A449323","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa9cdd8e1195c157b59b0f6c22d19d6076a8191a","datavalue":{"value":"W2016625692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875026$E8D2D74D-FEB1-42F6-86E8-EA58AB3B53D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"396e72699190d9277501bfc3a28bc68ffa5ce966","datavalue":{"value":{"entity-type":"item","numeric-id":3137763,"id":"Q3137763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875026$BA2EC76D-540B-4FC1-A33F-6A686ABAEF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7f2476332dc62e3b651979f869fae476c0c015","datavalue":{"value":{"entity-type":"item","numeric-id":5945242,"id":"Q5945242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875026$78AFCC95-8C66-4C3E-B5D1-4C999F90202F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7109628436de5d5944e98c0eee1ce783e5570f9a","datavalue":{"value":{"entity-type":"item","numeric-id":3369066,"id":"Q3369066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875026$B2FEF237-4130-471D-8F33-D058495C678D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d6f42530e54b061769eec22dacff3b4302d6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":4189313,"id":"Q4189313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875026$9EF165A9-BA39-4177-AAD2-4DB80E6EF451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5317c5ed9502d7a7d623f23ef6fd8f2395ceb8","datavalue":{"value":{"entity-type":"item","numeric-id":4853923,"id":"Q4853923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875026$78C8905C-CC94-4F61-B0BA-0C0C87905D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7c3bafed2e8359c60f62c4d4d1492024107aff","datavalue":{"value":{"entity-type":"item","numeric-id":4873761,"id":"Q4873761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875026$D25FB758-830D-4A9A-A199-F49229090292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf50e09f36925d39d6f912b4720abc72039001d","datavalue":{"value":{"entity-type":"item","numeric-id":4661931,"id":"Q4661931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875026$8461732C-73EF-404D-8A36-AAE1BE82FCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a38e4a16fdffe20f3ddd2e4e6cad479eb4db7e7","datavalue":{"value":{"entity-type":"item","numeric-id":3764187,"id":"Q3764187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875026$65D60902-37D8-4F89-8577-F3D2CB74CD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8b58ba42bd6af6e7a90be9360e9e3e1d9ab8d6","datavalue":{"value":{"entity-type":"item","numeric-id":2503738,"id":"Q2503738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875026$C5669D69-9998-4673-A4ED-4508E482BAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a0d976ea8b13f9fed912bf832c4edcf252ecea","datavalue":{"value":{"entity-type":"item","numeric-id":3502320,"id":"Q3502320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875026$CF37BBE1-6335-44A8-9CC9-8B564565585F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"232d1b3e2bfc02205ecaedfd0d0ffae90cea371c","datavalue":{"value":"10.1016/J.LAA.2006.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875026$0C8A713C-A9C1-420D-8C09-084DE682B1E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5b8e0fe5522b57a175a0f865a99fe0ebff78b2","datavalue":{"value":{"entity-type":"item","numeric-id":712272,"id":"Q712272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92787247c90e23dec676e231c03a79483b36bad9","datavalue":{"value":{"amount":"+0.954622","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":"Q875026$BAC55264-A1CB-4C5E-8875-F9A5E0A9F4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d14d84ac607c01aa362031f4c2d403e52b16f7d","datavalue":{"value":{"entity-type":"item","numeric-id":2257205,"id":"Q2257205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10c10207e52a1632f1f2e636b781168934724aa","datavalue":{"value":{"amount":"+0.9361979","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":"Q875026$1BE34FC6-A01A-4642-84F9-F65AC42EA158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ed0dfc0e829737b3f4797954f6a45d3f3853a8","datavalue":{"value":{"entity-type":"item","numeric-id":2926813,"id":"Q2926813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b069808afef10c8cfd5a6038460953117f1ca692","datavalue":{"value":{"amount":"+0.93063164","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":"Q875026$2BFF8908-866B-4194-8F20-7DFEB0DDB3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5669011b755a7ef564b9714c40333c49cd91ba7b","datavalue":{"value":{"entity-type":"item","numeric-id":1014495,"id":"Q1014495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3555b24d72104631adf791534dc3a97b83f8fbc8","datavalue":{"value":{"amount":"+0.9295273","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":"Q875026$1A644846-DB84-4838-A6F9-C2D5F0845131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a695a1ad0a1f33ca686fc266ae3f038fa564dd1","datavalue":{"value":{"entity-type":"item","numeric-id":2427934,"id":"Q2427934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b41781c9e7661560e1fac818febb507c866ceef6","datavalue":{"value":{"amount":"+0.9275478","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":"Q875026$C6F20405-F6FF-4D27-9297-0225143772E9","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":"2f72c856014f79252639bcb7bdc6b2ed45b20ae9","datavalue":{"value":{"amount":"+0.9172846","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":"Q875026$F7379F97-5BFC-4752-BE2D-58B29758E0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"706d2db6502062fdbe1ab52a738425dc9c1d1191","datavalue":{"value":{"entity-type":"item","numeric-id":5200337,"id":"Q5200337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81fb04c656a1c905d0ede8e97bdbee5d9a5f100b","datavalue":{"value":{"amount":"+0.91659534","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":"Q875026$30EE7CF5-4A42-4FEA-B62A-7EF474971AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877da930327ac20ea17eb3445518ed50c38a2b44","datavalue":{"value":{"entity-type":"item","numeric-id":2347353,"id":"Q2347353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6784cefa353e1a10f50a0336686a13e091551ac2","datavalue":{"value":{"amount":"+0.9123616","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":"Q875026$7F0FC69B-41C5-4769-816A-F4B96848E0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b0484ec21559bdb5047421d6bc3e3fc3e5d93ff","datavalue":{"value":{"entity-type":"item","numeric-id":4783129,"id":"Q4783129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7857f2ad26b2c1954792509e237dbdc0e388706c","datavalue":{"value":{"amount":"+0.90841484","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":"Q875026$A889A598-4B68-46CD-9CA8-54B57DE8E2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df8bfc488a4f2b03ed17e2dbcbda338fe880d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1124807,"id":"Q1124807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43359ad5e76184b8b83cb85659c25be900f7338a","datavalue":{"value":{"amount":"+0.9030816","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":"Q875026$E21456DA-DDA6-4600-855F-6C27F45DCEBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Laplacian coefficients of acyclic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Laplacian_coefficients_of_acyclic_graphs"}}}}}