{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T10:21:28Z","timestamp":1762251688516},"reference-count":13,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2010,9]]},"abstract":"<jats:p>Integrating quadratic form of algebraic connectivity and Perron value of bottleneck matrices, we investigate how the algebraic connectivity of a connected weighted graph behaves under shifting components. Generally speaking, when shift components not containing characteristic vertex from less positive (larger negative) valuation vertices to larger positive (less negative) valuation vertices, or reduce weights of some edges, or add some new blocks, its algebraic connectivity is nonincreasing; when shift components along paths from blocks to other block closer to characteristic block (vertex), or increase weights of some edges, or delete some blocks, its algebraic connectivity is non-decreasing. Therefore, algebraic connectivity could be regarded as a measure of central tendency about blocks of a connected weighted graph with characteristic block (vertex) as its center.<\/jats:p>","DOI":"10.1142\/s1793830910000656","type":"journal-article","created":{"date-parts":[[2010,10,12]],"date-time":"2010-10-12T08:44:00Z","timestamp":1286873040000},"page":"263-275","source":"Crossref","is-referenced-by-count":5,"title":["ALGEBRAIC CONNECTIVITY OF WEIGHED GRAPHS UNDER SHIFTING COMPONENTS"],"prefix":"10.1142","volume":"02","author":[{"given":"YU","family":"GUAN","sequence":"first","affiliation":[{"name":"School of Sciences, Zhejiang A&amp;F University, Lin'an, Zhejiang 311300, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GUANGHUI","family":"XU","sequence":"additional","affiliation":[{"name":"School of Sciences, Zhejiang A&amp;F University, Lin'an, Zhejiang 311300, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,4,5]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2004.10.015"},{"key":"rf2","volume-title":"Spectra of Graphs","author":"Cvetkovic D.","year":"1980"},{"key":"rf3","first-page":"48","volume":"3","author":"Fallat S.","journal-title":"Electron. J. Lin. Algebra"},{"key":"rf4","first-page":"131","volume":"44","author":"Fallat S.","journal-title":"Line. Multilinear Algebra"},{"key":"rf5","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"Fiedler M.","journal-title":"Czechoslovak Math. J."},{"key":"rf6","doi-asserted-by":"crossref","first-page":"607","DOI":"10.21136\/CMJ.1975.101356","volume":"25","author":"Fiedler M.","journal-title":"Czechoslovak Math. J."},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0163-9"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1137\/0611016"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1080\/03081089708818498"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1080\/03081089608818448"},{"key":"rf11","first-page":"143","volume":"198","author":"Merris R.","journal-title":"Linear Algebra Appl."},{"key":"rf12","first-page":"53","volume":"423","author":"Nair M. M. A.","journal-title":"Linear Algebra Appl."},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2007.08.018"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830910000656","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,11]],"date-time":"2021-11-11T18:32:28Z","timestamp":1636655548000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830910000656"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":13,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2012,4,5]]},"published-print":{"date-parts":[[2010,9]]}},"alternative-id":["10.1142\/S1793830910000656"],"URL":"https:\/\/doi.org\/10.1142\/s1793830910000656","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9]]}}}