{"entities":{"Q2469512":{"pageid":2480255,"ns":120,"title":"Item:Q2469512","lastrevid":50268101,"modified":"2026-01-13T17:04:22Z","type":"item","id":"Q2469512","labels":{"en":{"language":"en","value":"The effect on the algebraic connectivity of a tree by grafting or collapsing of edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5232836"}},"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":"Q2469512$0A504857-E7A1-43DF-93CB-9DAE38B63CF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ce9c513830f0c70ed6cb8fa227e809af6204ee7","datavalue":{"value":{"text":"The effect on the algebraic connectivity of a tree by grafting or collapsing of edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2469512$71280B9E-E7C8-423E-BE82-F1A380D68373","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62d2366300b7ef3cb576d8b86e8027423e628180","datavalue":{"value":"1136.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469512$09CC9F3C-C6DE-4103-BB62-04A7154DB4FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69f1474a4c2c782956a7ec3311e9ee251764939f","datavalue":{"value":{"entity-type":"item","numeric-id":659676,"id":"Q659676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469512$AE41E568-71A7-417C-8E7F-9F5306BF30FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a672c072bfaff699619388e39e21be558a277a4b","datavalue":{"value":{"entity-type":"item","numeric-id":659675,"id":"Q659675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469512$99359432-0D19-46ED-A83C-A182D39B612D","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":"Q2469512$23B7E9F7-AECB-43F8-907B-6437D0DDDCC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"193426c294c632a5bf41eddc019d4354003a709b","datavalue":{"value":{"time":"+2008-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2469512$E0ECB168-D656-453C-B78C-CCF5C47FFA6F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a9bfa00eaa6e963e9c2b2540ab4bf91a3ea6916","datavalue":{"value":"In this paper the authors analyze the effect on the algebraic connectivity of a tree by grafting or collapsing of edges.  Let \\(G\\) be a connected graph on \\(n\\) vertices with \\(n \\geq 2\\) and \\(\\lambda_1 \\geq \\lambda_2 \\geq \\cdots \\geq \\lambda_{n-1} > \\lambda_n=0\\) the eigenvalues of the Laplacian matrix \\(L\\) of \\(G\\). The second smallest eigenvalue of \\(L\\) is called the algebraic connectivity of \\(G\\) and it is denoted by \\(\\mu(G)\\).  Let \\(v\\) be a vertex of \\(G\\) and \\(G_{k,l}\\) the graph obtained from \\(G\\) by attaching two new paths \\(P: vv_1v_2 \\ldots v_k\\) and \\(Q:vu_1u_2 \\ldots u_l\\) of length \\(k\\) and \\(l\\), respectively, at \\(v\\), where \\(u_1,u_2,\\ldots,u_l\\) and \\(v_1,v_2,\\ldots,v_k\\) are distinct new vertices. On the other hand, let \\((u,v)\\) be an edge of \\(G\\) not lying on a cycle and \\(\\tilde{G}\\) the graph obtained from \\(G\\) by deleting the edge \\((u,v)\\) and identifying \\(u\\) and \\(v\\).  The authors show that if \\(G\\) is a tree and \\(l \\geq k \\geq 1\\) then \\(\\mu(G_{k-1,l+1})\\leq \\mu(G_{k,l})\\). They also prove that \\(\\mu(G) \\leq \\mu(\\tilde{G})\\). As a corollary to these results, the authors obtain the theorem on algebraic connectivity which states that among all trees on \\(n\\) vertices, the path has the smallest and the star has the largest algebraic connectivity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469512$737CBDB2-2A03-4BDE-951E-8B616D41CC72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469512$EECAD9D7-EF3C-45CC-AF5E-F96DCD879DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469512$F680C005-36D5-42F4-8D4F-A85863A7E9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469512$7FD8CB6F-43DF-4C50-956D-389720CAA64F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae9c0c8e5250ee5450f8af7b1e9ac4ad88d59c43","datavalue":{"value":"5232836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469512$7FE20B77-40DD-4918-9993-F370896EC8A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"552a61576bbacd8afe8cdae7dc08aa634d3f2596","datavalue":{"value":"Tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469512$F9467815-10E7-480B-AFD4-331D6E9902E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469512$1EFE1AA5-B752-4FFD-A3E6-3EFCC42309F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"667135cfe355926cd09728e8f2b1485413c56d0b","datavalue":{"value":"Algebraic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469512$7CB65583-FAF3-4332-A801-096DC9708DB9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72075667a09eed7ddbdd98a11e049b348a11dc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1116414,"id":"Q1116414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469512$6D320036-91AD-4633-8147-10F9570BB29D","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":"Q2469512$9216B4C9-7EE3-4876-B564-E6E599DED0E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6de0ec46efff1b433824f2f5103843c7abdaa82a","datavalue":{"value":"https://doi.org/10.1016/j.laa.2007.08.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2469512$F25E35BE-8408-43CB-8547-2900F7329F92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34cb784d966bdde72164cc2929b9228c581030f4","datavalue":{"value":"W2012871268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469512$2F626D3D-5427-4A63-98DE-8BAF91BEBB0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a09005b43d6e66316c74355b68036de849f00ae3","datavalue":{"value":{"entity-type":"item","numeric-id":4942589,"id":"Q4942589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469512$74016F09-0A18-42D3-9789-6A4590D16C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978709a654c254a17ab7ff5ba398a44d607d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5682350,"id":"Q5682350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469512$3C405281-926F-452D-AF62-CD94415244C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b819e50e8bc452177ad96cc91118a110c2848ce","datavalue":{"value":{"entity-type":"item","numeric-id":4088941,"id":"Q4088941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469512$B184FD24-38D0-4739-9A39-101B2E63245E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61807b8a1aef4284dae2ccdada18b845d5cfbdbc","datavalue":{"value":{"entity-type":"item","numeric-id":3877805,"id":"Q3877805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469512$C0592121-EF55-474C-B9DA-E641A45FA8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046fa4efaf90b8801e5aefb343d6f350cc90dc63","datavalue":{"value":{"entity-type":"item","numeric-id":4729804,"id":"Q4729804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469512$1D3683DA-64E6-43FD-9DD4-ADE5BD594354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8358f238a0f8e45c9a4d764a4ad07fe6bfe6fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3360212,"id":"Q3360212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469512$402AC659-AC08-4E0C-88AE-1BE39D04AACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282843ff424b094d844d1c57767dddaece38cc93","datavalue":{"value":{"entity-type":"item","numeric-id":4253151,"id":"Q4253151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469512$782380CD-BE66-4950-8048-5FE02C82F456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc97103cce675f4908bb7bfb23d80201378910aa","datavalue":{"value":{"entity-type":"item","numeric-id":4366158,"id":"Q4366158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469512$72D6753E-8D86-4473-87C1-6D0FF75870E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7bb1b15e1cae7f5b630a53d248790e018de7f4","datavalue":{"value":{"entity-type":"item","numeric-id":3124877,"id":"Q3124877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469512$B5A8CAC8-35F9-4056-B92E-8AAB3B9E8514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4523741d80919a75fa9ac0f1727247fb4c210989","datavalue":{"value":{"entity-type":"item","numeric-id":4377496,"id":"Q4377496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469512$8B626442-BA3B-4798-BFE1-567D8068C526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5dabdd436c9605d7b2220be8ac974303b678a","datavalue":{"value":{"entity-type":"item","numeric-id":1319985,"id":"Q1319985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469512$947BC859-E72C-4940-AF8D-8F9B2C18218E","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":"Q2469512$F48383CD-11E4-4022-9E91-7E40D8069C4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68a1c67b7f86bea537be9829e40751d1b043311d","datavalue":{"value":"10.1016/J.LAA.2007.08.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469512$21724053-CA13-4547-A725-3354039F9A4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590b2e79588139efa599206b00399b1927a6bdcb","datavalue":{"value":{"entity-type":"item","numeric-id":3109344,"id":"Q3109344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca488ff2f2d7fe2acbf2e25cb558cc24d49120d6","datavalue":{"value":{"amount":"+0.8201236724853516","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":"Q2469512$770D9F2C-D45F-4958-81B6-6CD4FA725871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da20ca11dabd55348f0d82f17a73719830a03ee","datavalue":{"value":{"entity-type":"item","numeric-id":2811717,"id":"Q2811717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc588799e5fcd7b3a55f2764292384abe234dc0","datavalue":{"value":{"amount":"+0.8153766393661499","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":"Q2469512$B5A040C1-4C44-48E5-A681-DCD1C0FFF28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1aecf44cf8e5e559862de0f7d031c676b991fcd","datavalue":{"value":{"entity-type":"item","numeric-id":4391459,"id":"Q4391459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9dd2d6dbee7caa2dea7fba5a9f5910ffe764da","datavalue":{"value":{"amount":"+0.813968300819397","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":"Q2469512$4C42EED2-53C8-4D1C-A5A4-139B8C8CC7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ef9643a1ff7c4d2a3a726e25585b7f39b4fda8","datavalue":{"value":{"entity-type":"item","numeric-id":1680875,"id":"Q1680875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7810eec685e70b33c813e8883e7a6ff751771e72","datavalue":{"value":{"amount":"+0.8139682412147522","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":"Q2469512$8622A253-75FB-4100-AFF3-59D735738A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42794b956057fc5ec7dcec16d998632fe95f0408","datavalue":{"value":{"entity-type":"item","numeric-id":4366158,"id":"Q4366158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b1317ff055f6f1c7616d3f355c6cad7eb8d731","datavalue":{"value":{"amount":"+0.813887357711792","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":"Q2469512$DF44965A-C884-41D6-85BD-93F8A6ED0C49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2469512","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2469512"}}}}}