{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T04:02:14Z","timestamp":1743566534879,"version":"3.40.3"},"reference-count":70,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T00:00:00Z","timestamp":1740528000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T00:00:00Z","timestamp":1740528000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62372112"],"award-info":[{"award-number":["62372112"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2025,4]]},"DOI":"10.1007\/s10898-025-01470-z","type":"journal-article","created":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T01:28:43Z","timestamp":1740533323000},"page":"807-828","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Maximizing the smallest eigenvalue of grounded Laplacian matrix"],"prefix":"10.1007","volume":"91","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2150-6284","authenticated-orcid":false,"given":"Xiaotian","family":"Zhou","sequence":"first","affiliation":[]},{"given":"Run","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Wei","family":"Li","sequence":"additional","affiliation":[]},{"given":"Zhongzhi","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,2,26]]},"reference":[{"issue":"2","key":"1470_CR1","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"MEJ Newman","year":"2003","unstructured":"Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45(2), 167\u2013256 (2003)","journal-title":"SIAM Rev."},{"key":"1470_CR2","unstructured":"Wang, Y., Chakrabarti, D., Wang, C., Faloutsos, C.: Epidemic spreading in real networks: an eigenvalue viewpoint. In: Proceedings of 22nd International Symposium on Reliable Distributed Systems, pp. 25\u201334 (2003). IEEE"},{"issue":"4","key":"1470_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1284680.1284681","volume":"10","author":"D Chakrabarti","year":"2008","unstructured":"Chakrabarti, D., Wang, Y., Wang, C., Leskovec, J., Faloutsos, C.: Epidemic thresholds in real networks. ACM Trans. Inf. Syst. Secur. 10(4), 1\u201326 (2008)","journal-title":"ACM Trans. Inf. Syst. Secur."},{"issue":"1","key":"1470_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TNET.2008.925623","volume":"17","author":"P Van Mieghem","year":"2008","unstructured":"Van Mieghem, P., Omic, J., Kooij, R.: Virus spread in networks. IEEE\/ACM Trans. Netw. 17(1), 1\u201314 (2008)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"1","key":"1470_CR5","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1214\/09-AOP478","volume":"38","author":"B Bollob\u00e1s","year":"2010","unstructured":"Bollob\u00e1s, B., Borgs, C., Chayes, J., Riordan, O.: Percolation on dense graph sequences. Ann. Prob. 38(1), 150\u2013183 (2010)","journal-title":"Ann. Prob."},{"issue":"9","key":"1470_CR6","doi-asserted-by":"publisher","first-page":"1520","DOI":"10.1109\/TAC.2004.834113","volume":"49","author":"R Olfati-Saber","year":"2004","unstructured":"Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 49(9), 1520\u20131533 (2004)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"2","key":"1470_CR7","doi-asserted-by":"publisher","first-page":"1248","DOI":"10.1109\/TIT.2019.2940263","volume":"66","author":"H Li","year":"2020","unstructured":"Li, H., Patterson, S., Yi, Y., Zhang, Z.: Maximizing the number of spanning trees in a connected graph. IEEE Trans. Inf. Theory 66(2), 1248\u20131260 (2020)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"1470_CR8","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF01164627","volume":"12","author":"DJ Klein","year":"1993","unstructured":"Klein, D.J., Randi\u0107, M.: Resistance distance. J. Math. Chem. 12(1), 81\u201395 (1993)","journal-title":"J. Math. Chem."},{"key":"1470_CR9","doi-asserted-by":"crossref","unstructured":"Li, H., Zhang, Z.: Kirchhoff index as a measure of edge centrality in weighted networks: Nearly linear time algorithms. In: Proceedings of 29th Annual ACM-SIAM Symposium on Discrete Algorithm, pp. 2377\u20132396 (2018)","DOI":"10.1137\/1.9781611975031.153"},{"issue":"1","key":"1470_CR10","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/BF01046996","volume":"4","author":"P Tetali","year":"1991","unstructured":"Tetali, P.: Random walks and the effective resistance of networks. J. Theor. Probab. 4(1), 101\u2013109 (1991)","journal-title":"J. Theor. Probab."},{"key":"1470_CR11","doi-asserted-by":"crossref","unstructured":"Chandra, A.K., Raghavan, P., Ruzzo, W.L., Smolensky, R.: The electrical resistance of a graph captures its commute and cover times. In: Proceedings of 21st ACM Symposium on Theory of Computing, pp. 574\u2013586 (1989)","DOI":"10.1145\/73007.73062"},{"issue":"11","key":"1470_CR12","doi-asserted-by":"publisher","first-page":"6898","DOI":"10.1109\/TIT.2019.2925610","volume":"65","author":"Y Sheng","year":"2019","unstructured":"Sheng, Y., Zhang, Z.: Low-mean hitting time for random walks on heterogeneous networks. IEEE Trans. Inf. Theory 65(11), 6898\u20136910 (2019)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1470_CR13","doi-asserted-by":"publisher","first-page":"2235","DOI":"10.1109\/TAC.2012.2202052","volume":"57","author":"B Bamieh","year":"2012","unstructured":"Bamieh, B., Jovanovic, M.R., Mitra, P., Patterson, S.: Coherence in large-scale networks: dimension-dependent limitations of local feedback. IEEE Trans. Autom. Control 57, 2235\u20132249 (2012)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"1","key":"1470_CR14","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s10898-014-0141-y","volume":"61","author":"A Veremyev","year":"2015","unstructured":"Veremyev, A., Boginski, V., Pasiliao, E.L.: Analytical characterizations of some classes of optimal strongly attack-tolerant networks and their Laplacian spectra. J. Global Optim. 61(1), 109\u2013138 (2015)","journal-title":"J. Global Optim."},{"issue":"2","key":"1470_CR15","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1109\/TCYB.2017.2781714","volume":"49","author":"Y Qi","year":"2019","unstructured":"Qi, Y., Zhang, Z., Yi, Y., Li, H.: Consensus in self-similar hierarchical graphs and Sierpi\u0144ski graphs: convergence speed, delay robustness, and coherence. IEEE Trans. Cybern. 49(2), 592\u2013603 (2019)","journal-title":"IEEE Trans. Cybern."},{"issue":"1","key":"1470_CR16","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1109\/TCYB.2018.2868124","volume":"50","author":"Y Yi","year":"2020","unstructured":"Yi, Y., Zhang, Z., Patterson, S.: Scale-free loopy structure is resistant to noise in consensus dynamics in complex networks. IEEE Trans. Cybern. 50(1), 190\u2013200 (2020)","journal-title":"IEEE Trans. Cybern."},{"key":"1470_CR17","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/s10898-016-0406-8","volume":"67","author":"A Kammerdiner","year":"2017","unstructured":"Kammerdiner, A., Veremyev, A., Pasiliao, E.: On Laplacian spectra of parametric families of closely connected networks with application to cooperative control. J. Global Optim. 67, 187\u2013205 (2017)","journal-title":"J. Global Optim."},{"issue":"4","key":"1470_CR18","doi-asserted-by":"publisher","first-page":"6153","DOI":"10.1109\/JSYST.2021.3130591","volume":"16","author":"X Chen","year":"2021","unstructured":"Chen, X., Zhang, S., Zhang, L., Yu, G., Liu, J.: Determining redundant links of multiagent systems in keeping or improving consensus convergence rates. IEEE Syst. J. 16(4), 6153\u20136163 (2021)","journal-title":"IEEE Syst. J."},{"issue":"3","key":"1470_CR19","first-page":"1223","volume":"69","author":"X Chen","year":"2021","unstructured":"Chen, X., Gao, S., Zhang, S., Zhao, Y.: On topology optimization for event-triggered consensus with triggered events reducing and convergence rate improving. IEEE Trans. Circuits Syst. II-Express Briefs 69(3), 1223\u20131227 (2021)","journal-title":"IEEE Trans. Circuits Syst. II-Express Briefs"},{"issue":"4","key":"1470_CR20","doi-asserted-by":"publisher","first-page":"2613","DOI":"10.1109\/TPWRS.2021.3121629","volume":"37","author":"A Gorbunov","year":"2021","unstructured":"Gorbunov, A., Peng, J.C.-H., Bialek, J.W., Vorobev, P.: Identification of stability regions in inverter-based microgrids. IEEE Trans. Power Syst. 37(4), 2613\u20132623 (2021)","journal-title":"IEEE Trans. Power Syst."},{"issue":"2","key":"1470_CR21","doi-asserted-by":"publisher","first-page":"023133","DOI":"10.1063\/5.0133712","volume":"33","author":"Y Zhang","year":"2023","unstructured":"Zhang, Y., Zhou, J., Lu, J.-A., Li, W.: Superdiffusion induced by complete structure in multiplex networks. Chaos 33(2), 023133 (2023)","journal-title":"Chaos"},{"issue":"1","key":"1470_CR22","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1137\/060674909","volume":"48","author":"A Rahmani","year":"2009","unstructured":"Rahmani, A., Ji, M., Mesbahi, M., Egerstedt, M.: Controllability of multi-agent systems from a graph-theoretic perspective. SIAM J. Control Optimiz. 48(1), 162\u2013186 (2009)","journal-title":"SIAM J. Control Optimiz."},{"key":"1470_CR23","doi-asserted-by":"crossref","unstructured":"Patterson, S., Bamieh, B.: Leader selection for optimal network coherence. In: Proceedings of 49th IEEE Conference Decision Control, pp. 2692\u20132697 (2010). IEEE","DOI":"10.1109\/CDC.2010.5718151"},{"issue":"4","key":"1470_CR24","doi-asserted-by":"publisher","first-page":"1752","DOI":"10.1109\/TCNS.2017.2756346","volume":"5","author":"M Pirani","year":"2018","unstructured":"Pirani, M., Shahrivar, E.M., Fidan, B., Sundaram, S.: Robustness of leader-follower networked dynamical systems. IEEE Trans. Control Netw. Syst. 5(4), 1752\u20131763 (2018)","journal-title":"IEEE Trans. Control Netw. Syst."},{"issue":"2","key":"1470_CR25","doi-asserted-by":"publisher","first-page":"786","DOI":"10.1109\/TSMC.2018.2882620","volume":"51","author":"H Liu","year":"2021","unstructured":"Liu, H., Xu, X., Lu, J.-A., Chen, G., Zeng, Z.: Optimizing pinning control of complex dynamical networks based on spectral properties of grounded Laplacian matrices. IEEE Trans. Syst. Man Cybern. Syst. 51(2), 786\u2013796 (2021)","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"issue":"3","key":"1470_CR26","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1007\/BF01990530","volume":"33","author":"U Miekkala","year":"1993","unstructured":"Miekkala, U.: Graph properties for splitting with grounded Laplacian matrices. BIT Numer. Math. 33(3), 485\u2013495 (1993)","journal-title":"BIT Numer. Math."},{"key":"1470_CR27","doi-asserted-by":"crossref","unstructured":"Xu, W., Zhang, Z.: Minimizing polarization in noisy leader-follower opinion dynamics. In: Proceedings of 32nd ACM International Conference on Information and Knowledge Management, pp. 2856\u20132865 (2023)","DOI":"10.1145\/3583780.3614968"},{"key":"1470_CR28","doi-asserted-by":"crossref","unstructured":"Barooah, P., Hespanha, J.P.: Graph effective resistance and distributed control: spectral properties and applications. In: Proceedings of 45th IEEE Conference on Decision Control, pp. 3479\u20133485 (2006). IEEE","DOI":"10.1109\/CDC.2006.377619"},{"issue":"3\u20134","key":"1470_CR29","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1016\/S0378-4371(02)00772-0","volume":"310","author":"XF Wang","year":"2002","unstructured":"Wang, X.F., Chen, G.: Pinning control of scale-free dynamical networks. Physica A 310(3\u20134), 521\u2013531 (2002)","journal-title":"Physica A"},{"issue":"10","key":"1470_CR30","doi-asserted-by":"publisher","first-page":"2074","DOI":"10.1109\/TCSI.2004.835655","volume":"51","author":"X Li","year":"2004","unstructured":"Li, X., Wang, X., Chen, G.: Pinning a complex dynamical network to its equilibrium. IEEE Trans. Circuits Syst. I-Regul. Pap. 51(10), 2074\u20132087 (2004)","journal-title":"IEEE Trans. Circuits Syst. I-Regul. Pap."},{"issue":"8","key":"1470_CR31","doi-asserted-by":"publisher","first-page":"2248","DOI":"10.1109\/TAC.2014.2366980","volume":"60","author":"I Herman","year":"2015","unstructured":"Herman, I., Martinec, D., Hur\u00e1k, Z., \u0160ebek, M.: Nonzero bound on Fiedler eigenvalue causes exponential growth of h-infinity norm of vehicular platoon. IEEE Trans. Autom. Control 60(8), 2248\u20132253 (2015)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"3","key":"1470_CR32","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1109\/TCNS.2015.2399193","volume":"2","author":"E Tegling","year":"2015","unstructured":"Tegling, E., Bamieh, B., Gayme, D.F.: The price of synchrony: evaluating the resistive losses in synchronizing power networks. IEEE Trans. Control Netw. Syst. 2(3), 254\u2013266 (2015)","journal-title":"IEEE Trans. Control Netw. Syst."},{"key":"1470_CR33","doi-asserted-by":"crossref","unstructured":"Pirani, M., Sundaram, S.: Spectral properties of the grounded Laplacian matrix with applications to consensus in the presence of stubborn agents. In: 2014 American Control Conference, pp. 2160\u20132165 (2014). IEEE","DOI":"10.1109\/ACC.2014.6859421"},{"issue":"2","key":"1470_CR34","first-page":"509","volume":"61","author":"M Pirani","year":"2016","unstructured":"Pirani, M., Sundaram, S.: On the smallest eigenvalue of grounded Laplacian matrices. IEEE Trans. Autom. Control 61(2), 509\u2013514 (2016)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1470_CR35","doi-asserted-by":"crossref","unstructured":"Pirani, M., Shahrivar, E.M., Sundaram, S.: Coherence and convergence rate in networked dynamical systems. In: Proceedings of 54th IEEE Conference on Decision Control, pp. 968\u2013973 (2015). IEEE","DOI":"10.1109\/CDC.2015.7401998"},{"issue":"8","key":"1470_CR36","doi-asserted-by":"publisher","first-page":"2641","DOI":"10.1109\/TAC.2017.2771944","volume":"63","author":"S Manaffam","year":"2017","unstructured":"Manaffam, S., Behal, A.: Bounds on the smallest eigenvalue of a pinned Laplacian matrix. IEEE Trans. Autom. Control 63(8), 2641\u20132646 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1470_CR37","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.automatica.2017.01.009","volume":"80","author":"W Xia","year":"2017","unstructured":"Xia, W., Cao, M.: Analysis and applications of spectral properties of grounded Laplacian matrices for directed networks. Automatica 80, 10\u201316 (2017)","journal-title":"Automatica"},{"key":"1470_CR38","doi-asserted-by":"publisher","first-page":"114220","DOI":"10.1016\/j.tcs.2023.114220","volume":"980","author":"X Zhou","year":"2023","unstructured":"Zhou, X., Sun, H., Li, W., Zhang, Z.: Optimization on the smallest eigenvalue of grounded Laplacian matrix via edge addition. Theor. Comput. Sci. 980, 114220 (2023)","journal-title":"Theor. Comput. Sci."},{"issue":"3\u20134","key":"1470_CR39","first-page":"189","volume":"62","author":"A van der Grinten","year":"2020","unstructured":"van der Grinten, A., Angriman, E., Meyerhenke, H.: Scaling up network centrality computations\u2014a brief overview. Inf. Technol. 62(3\u20134), 189\u2013204 (2020)","journal-title":"Inf. Technol."},{"issue":"20","key":"1470_CR40","doi-asserted-by":"publisher","first-page":"1172","DOI":"10.1016\/j.ipl.2009.07.019","volume":"109","author":"S Dolev","year":"2009","unstructured":"Dolev, S., Elovici, Y., Puzis, R., Zilberman, P.: Incremental deployment of network monitors based on group betweenness centrality. Inf. Process. Lett. 109(20), 1172\u20131176 (2009)","journal-title":"Inf. Process. Lett."},{"key":"1470_CR41","doi-asserted-by":"crossref","unstructured":"Mahmoody, A., Tsourakakis, C.E., Upfal, E.: Scalable betweenness centrality maximization via sampling. In: Proceedings of 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1765\u20131773 (2016). ACM","DOI":"10.1145\/2939672.2939869"},{"issue":"3","key":"1470_CR42","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1080\/0022250X.1999.9990219","volume":"23","author":"MG Everett","year":"1999","unstructured":"Everett, M.G., Borgatti, S.P.: The centrality of groups and classes. J. Math. Sociol. 23(3), 181\u2013201 (1999)","journal-title":"J. Math. Sociol."},{"key":"1470_CR43","doi-asserted-by":"crossref","unstructured":"Bergamini, E., Gonser, T., Meyerhenke, H.: Scaling up group closeness maximization. In: Proceedings of 12th Workshop Algorithm Engineering and Experiments, pp. 209\u2013222 (2018). SIAM","DOI":"10.1137\/1.9781611975055.18"},{"key":"1470_CR44","doi-asserted-by":"crossref","unstructured":"Li, H., Peng, R., Shan, L., Yi, Y., Zhang, Z.: Current flow group closeness centrality for complex networks. In: Proceedings of World Wide Web Conference, pp. 961\u2013971 (2019)","DOI":"10.1145\/3308558.3313490"},{"key":"1470_CR45","doi-asserted-by":"crossref","unstructured":"Ghosh, R., Teng, S.-H., Lerman, K., Yan, X.: The interplay between dynamics and networks: centrality, communities, and cheeger inequality. In: Proceedings of 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1406\u20131415 (2014). ACM","DOI":"10.1145\/2623330.2623738"},{"key":"1470_CR46","doi-asserted-by":"crossref","unstructured":"Wang, B., Liu, H., Xu, J., Liu, J.: Pining control algorithm for complex networks. In: Proceedings of 2019 Chinese Control Conference, pp. 964\u2013969 (2019). IEEE","DOI":"10.23919\/ChiCC.2019.8866420"},{"key":"1470_CR47","doi-asserted-by":"crossref","unstructured":"Clark, A., Alomair, B., Bushnell, L., Poovendran, R.: Leader selection in multi-agent systems for smooth convergence via fast mixing. In: Proceedings of 51st IEEE Conference on Decision Control, pp. 818\u2013824 (2012). IEEE","DOI":"10.1109\/CDC.2012.6426323"},{"key":"1470_CR48","unstructured":"Clark, A., Bushnell, L., Poovendran, R.: Leader selection for minimizing convergence error in leader-follower systems: a supermodular optimization approach. In: Proceedings of 10th International Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks, pp. 111\u2013115 (2012). IEEE"},{"key":"1470_CR49","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1016\/j.automatica.2018.06.016","volume":"95","author":"A Clark","year":"2018","unstructured":"Clark, A., Hou, Q., Bushnell, L., Poovendran, R.: Maximizing the smallest eigenvalue of a symmetric matrix: a submodular optimization approach. Automatica 95, 446\u2013454 (2018)","journal-title":"Automatica"},{"key":"1470_CR50","doi-asserted-by":"crossref","unstructured":"Zhou, J., Tang, W.K.: Feature-embedded evolutionary algorithm for network optimization. In: Proceedings of 2020 IEEE International Symposium on Circuits Systems, pp. 1\u20135 (2020). IEEE","DOI":"10.1109\/ISCAS45731.2020.9180446"},{"key":"1470_CR51","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/0024-3795(94)00077-Q","volume":"220","author":"JJ McDonald","year":"1995","unstructured":"McDonald, J.J., Neumann, M., Schneider, H., Tsatsomeros, M.J.: Inverse M-matrix inequalities and generalized ultrametric matrices. Linear Algebra Appl. 220, 321\u2013341 (1995)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"1470_CR52","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1137\/S0036144599359449","volume":"42","author":"CR MacCluer","year":"2000","unstructured":"MacCluer, C.R.: The many proofs and applications of Perron\u2019s theorem. SIAM Rev. 42(3), 487\u2013498 (2000)","journal-title":"SIAM Rev."},{"issue":"11","key":"1470_CR53","doi-asserted-by":"publisher","first-page":"12583","DOI":"10.1109\/TCYB.2021.3069839","volume":"52","author":"Q Bao","year":"2021","unstructured":"Bao, Q., Zhang, Z.: Discriminating power of centrality measures in complex networks. IEEE Trans. Cybern. 52(11), 12583\u201312593 (2021)","journal-title":"IEEE Trans. Cybern."},{"issue":"1","key":"1470_CR54","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/BF01588971","volume":"14","author":"GL Nemhauser","year":"1978","unstructured":"Nemhauser, G.L., Wolsey, L.A., Fisher, M.L.: An analysis of approximations for maximizing submodular set functions-I. Math. Program. 14(1), 265\u2013294 (1978)","journal-title":"Math. Program."},{"key":"1470_CR55","first-page":"271","volume":"49","author":"G Fricke","year":"1998","unstructured":"Fricke, G., Hedetniemi, S.T., Jacobs, D.P.: Independence and irredundance in $$k$$-regular graphs. Ars Comb. 49, 271\u2013279 (1998)","journal-title":"Ars Comb."},{"key":"1470_CR56","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84882-981-7","volume-title":"Graphs and Matrices","author":"RB Bapat","year":"2010","unstructured":"Bapat, R.B.: Graphs and Matrices. Springer, New York (2010)"},{"issue":"1","key":"1470_CR57","doi-asserted-by":"publisher","first-page":"33","DOI":"10.6028\/jres.049.006","volume":"49","author":"C Lanczos","year":"1952","unstructured":"Lanczos, C.: Solution of systems of linear equations by minimized iterations. J. Res. Natl. Inst. Bur. Stand. 49(1), 33\u201353 (1952)","journal-title":"J. Res. Natl. Inst. Bur. Stand."},{"key":"1470_CR58","doi-asserted-by":"crossref","unstructured":"Yi, Y., Shan, L., Li, H., Zhang, Z.: Biharmonic distance related centrality for edges in weighted networks. In: Proceedings of 27th International Joint Conference on Artificial Intelligence, pp. 3620\u20133626 (2018)","DOI":"10.24963\/ijcai.2018\/503"},{"issue":"3","key":"1470_CR59","doi-asserted-by":"publisher","first-page":"924","DOI":"10.1109\/TCNS.2017.2655731","volume":"5","author":"M Siami","year":"2018","unstructured":"Siami, M., Bolouki, S., Bamieh, B., Motee, N.: Centrality measures in linear consensus networks with structured network uncertainties. IEEE Trans. Control Netw. Syst. 5(3), 924\u2013934 (2018)","journal-title":"IEEE Trans. Control Netw. Syst."},{"key":"1470_CR60","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Zhang, Z., Chen, G.: Minimizing spectral radius of non-backtracking matrix by edge removal. In: Proceedings of 30th ACM International Conference on Information and Knowledge Management, pp. 2657\u20132667 (2021)","DOI":"10.1145\/3459637.3482274"},{"key":"1470_CR61","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511921681","volume-title":"Graph Spectra for Complex Networks","author":"P Van Mieghem","year":"2010","unstructured":"Van Mieghem, P.: Graph Spectra for Complex Networks. Cambridge University Press, Cambridge (2010)"},{"key":"1470_CR62","doi-asserted-by":"publisher","first-page":"052207","DOI":"10.1103\/PhysRevE.99.052207","volume":"99","author":"Z He","year":"2019","unstructured":"He, Z., Yao, C., Yu, J., Zhan, M.: Perturbation analysis and comparison of network synchronization methods. Phys. Rev. E 99, 052207 (2019)","journal-title":"Phys. Rev. E"},{"key":"1470_CR63","doi-asserted-by":"publisher","first-page":"046112","DOI":"10.1103\/PhysRevE.81.046112","volume":"81","author":"A Milanese","year":"2010","unstructured":"Milanese, A., Sun, J., Nishikawa, T.: Approximating spectral impact of structural perturbations in large networks. Phys. Rev. E 81, 046112 (2010)","journal-title":"Phys. Rev. E"},{"key":"1470_CR64","doi-asserted-by":"publisher","first-page":"094102","DOI":"10.1103\/PhysRevLett.97.094102","volume":"97","author":"JG Restrepo","year":"2006","unstructured":"Restrepo, J.G., Ott, E., Hunt, B.R.: Characterizing the dynamical importance of network nodes and links. Phys. Rev. Lett. 97, 094102 (2006)","journal-title":"Phys. Rev. Lett."},{"key":"1470_CR65","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1023\/A:1008212006288","volume":"14","author":"M Bocea","year":"1999","unstructured":"Bocea, M., Panagiotopoulos, P.D., R\u0103dulescu, V.: A perturbation result for a double eigenvalue hemivariational inequality with constraints and applications. J. Global Optim. 14, 137\u2013156 (1999)","journal-title":"J. Global Optim."},{"issue":"8","key":"1470_CR66","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1145\/2492007.2492029","volume":"56","author":"J Batson","year":"2013","unstructured":"Batson, J., Spielman, D.A., Srivastava, N., Teng, S.H.: Spectral sparsification of graphs: theory and algorithms. Commun. ACM 56(8), 87\u201394 (2013)","journal-title":"Commun. ACM"},{"issue":"3","key":"1470_CR67","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1137\/090771430","volume":"35","author":"DA Spielman","year":"2014","unstructured":"Spielman, D.A., Teng, S.-H.: Nearly linear time algorithms for preconditioning and solving symmetric, diagonally dominant linear systems. SIAM J. Matrix Anal. Appl. 35(3), 835\u2013885 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1470_CR68","doi-asserted-by":"crossref","unstructured":"Cohen, M.B., Kyng, R., Miller, G.L., Pachocki, J.W., Peng, R., Rao, A.B., Xu, S.C.: Solving SDD linear systems in nearly $$m \\log ^{1\/2} n$$ time. In: Proceedings of 46th Annual ACM Symposium on Theory Computing, pp. 343\u2013352 (2014). ACM","DOI":"10.1145\/2591796.2591833"},{"key":"1470_CR69","doi-asserted-by":"crossref","unstructured":"Kunegis, J.: Konect: the Koblenz network collection. In: Proceedings 22nd International Conference on World Wide Web, pp. 1343\u20131350 (2013). ACM","DOI":"10.1145\/2487788.2488173"},{"issue":"1","key":"1470_CR70","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2898361","volume":"8","author":"J Leskovec","year":"2016","unstructured":"Leskovec, J., Sosi\u010d, R.: SNAP: a general-purpose network analysis and graph-mining library. ACM Trans. Intell. Syst. Technol. 8(1), 1 (2016)","journal-title":"ACM Trans. Intell. Syst. Technol."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-025-01470-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-025-01470-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-025-01470-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T03:28:41Z","timestamp":1743478121000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-025-01470-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,26]]},"references-count":70,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["1470"],"URL":"https:\/\/doi.org\/10.1007\/s10898-025-01470-z","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2025,2,26]]},"assertion":[{"value":"15 March 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 February 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 February 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}