{"entities":{"Q640427":{"pageid":642275,"ns":120,"title":"Item:Q640427","lastrevid":63215733,"modified":"2026-04-11T11:23:34Z","type":"item","id":"Q640427","labels":{"en":{"language":"en","value":"A differential approach for bounding the index of graphs under perturbations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5960034"}},"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":"Q640427$DEB5756D-1CAE-4F22-98CA-403300B05FC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9051f04bfeb34ae78755a1394e2f1fab31a9df1","datavalue":{"value":{"text":"A differential approach for bounding the index of graphs under perturbations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640427$759E52AA-2F27-4504-9EF4-1A0BD3FEFDD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2393716317e0d97989d2224c4ed90ef7f2e69db","datavalue":{"value":"1235.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640427$EA7EF018-BFAA-42E5-A8F5-7391AF76BDF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc6054e2c5b1692217a93d7c6c5507a2ccc85ef","datavalue":{"value":{"entity-type":"item","numeric-id":272340,"id":"Q272340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640427$D899B868-E556-4538-B9BA-CC87BF47A036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"951f779edfeeb44d21ad05a9a272feff33099239","datavalue":{"value":{"entity-type":"item","numeric-id":225657,"id":"Q225657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640427$9EF42DA6-64B7-4E3C-9E39-62360DA3A6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2dac70e7fd6838939b1fefd966b6449d9695eb6","datavalue":{"value":{"entity-type":"item","numeric-id":396830,"id":"Q396830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640427$9715CD64-858C-4316-A3AE-C72B217F3765","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640427$6BBBE17D-FA93-42B4-8D22-206E7E9265F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9767fe8dd1d6f9791ae763e9a67550b5f9aa27e1","datavalue":{"value":{"time":"+2011-10-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":"Q640427$D4F8609F-EED0-4B68-81CB-4A4AF3E03ABB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"235fe01ce35ff10ae11cae960bba8033d09de3d0","datavalue":{"value":"https://arxiv.org/abs/1209.5047","type":"string"},"datatype":"url"},"type":"statement","id":"Q640427$07A2B8A1-5601-4A0D-8115-F194A8577F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b07f0804b064908ce804184e040c48dbdfe4f6a1","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p172.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q640427$EE2695C2-911C-4AE8-A883-2339754982E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dab1259f04e33081551500443d722492651f45fa","datavalue":{"value":"Summary: This paper presents bounds for the variation of the spectral radius \\(\\lambda (G)\\) of a graph \\(G\\) after some perturbations or local vertex/edge modifications of \\(G\\). The perturbations considered here are the connection of a new vertex with, say, \\(g\\) vertices of \\(G\\), the addition of a pendant edge (the previous case with \\(g = 1\\)) and the addition of an edge. The method proposed here is based on continuous perturbations and the study of their differential inequalities associated. Within rather economical information (namely, the degrees of the vertices involved in the perturbation), the best possible inequalities are obtained. In addition, the cases when equalities are attained are characterized. The asymptotic behavior of the bounds obtained is also discussed. For instance, if \\(G\\) is a connected graph and \\(G_u\\) denotes the graph obtained from \\(G\\) by adding a pendant edge at vertex \\(u\\) with degree \\(\\delta _u\\), then, \\[  \\lambda (G_u) \\leq \\lambda (G) + \\frac{\\delta_u}{\\lambda^3(G)}+ o\\left(\\frac{1}{\\lambda^3(G)}\\right) \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q640427$D1B98470-EE3A-44FD-82EF-8DFCACAA5A77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640427$F8413B64-D691-4B64-847B-92B4BE6E55ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e1367fc8e921950a5215985796631290c9359b8","datavalue":{"value":"47A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640427$104DD530-1A15-4D49-A55E-D39F57DE6BC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbb9f497148d10bfce2481c80976d3615edd484f","datavalue":{"value":"5960034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640427$3F0B9EDF-166A-47C4-8A7F-25FF233D7193","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q640427$954EAD21-7461-4AA4-9A9B-A275BA88A161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q640427$E2B2FC63-CF25-4B6E-9894-16A53851472F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cf91f456d74c4c736faeba5f9987e6142a47833","datavalue":{"value":"graph perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q640427$52629C77-B126-41A0-B070-35BCDC55321A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffe556e9af58cc3803b92b3387fa1bd46156ad3","datavalue":{"value":"differential inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q640427$9DFF9200-53E7-454F-99BF-BE94EE27F439","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":"Q640427$4C60F5C2-1BCE-42AA-B9C0-4EEC6DF79683","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"be7549aefb86a5c73e8c40cdde90860988db700b","datavalue":{"value":"bafkreidpilmvzm2x2egtc7bojdzv5plaicxbcfidmhxmmejsgsfvfpnhxm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640427$A07500C5-EDF6-4AE9-A8AE-334AA95D2E14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86af7c82be1906e39b9c35abd572598dfc973ed","datavalue":{"value":{"entity-type":"item","numeric-id":4669429,"id":"Q4669429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a76d9efaa8e519253390a39a3b9c20feba93f3d","datavalue":{"value":{"amount":"+0.8261688351631165","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":"Q640427$216D1FA8-4892-4A38-AE7B-888336DB621B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9bd10f00c138b2fadc30dff491e5abd81f106d3","datavalue":{"value":{"entity-type":"item","numeric-id":5750890,"id":"Q5750890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb83b720c7143ce73a8767c721977ca6aef5528","datavalue":{"value":{"amount":"+0.8190011382102966","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":"Q640427$53326E1A-371C-4669-897A-260878782C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e0bb804df081527042735c73720d334e9d4b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3495383,"id":"Q3495383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1824dbd61b8ea6064549d4863c840151f6256a94","datavalue":{"value":{"amount":"+0.8164302110671997","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":"Q640427$82B7682C-28CB-4B55-A714-940F06CF3593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f241ca605e142007db0e2770c9e9d11762446b36","datavalue":{"value":{"entity-type":"item","numeric-id":1005808,"id":"Q1005808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"853c5a266363325e55ede5a4b11e67cde1b737e8","datavalue":{"value":{"amount":"+0.8144054412841797","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":"Q640427$67D26F94-F5CF-4F2F-AD88-0BE1F39E9D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d21b8d25277c0da7dc26c823ff9d17da38aa80","datavalue":{"value":{"entity-type":"item","numeric-id":1649918,"id":"Q1649918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec05b13fedaa4484953d433f67513c6cdbc8ca08","datavalue":{"value":{"amount":"+0.7900542616844177","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":"Q640427$9AD8B8BE-C3DA-4A13-897C-59B4347464C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A differential approach for bounding the index of graphs under perturbations","badges":[]}}}}}