{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T06:10:29Z","timestamp":1777356629433,"version":"3.51.4"},"reference-count":17,"publisher":"EDP Sciences","issue":"5","license":[{"start":{"date-parts":[[2022,10,21]],"date-time":"2022-10-21T00:00:00Z","timestamp":1666310400000},"content-version":"vor","delay-in-days":50,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12071158"],"award-info":[{"award-number":["12071158"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2022,9,14]]},"published-print":{"date-parts":[[2022,9]]},"abstract":"<jats:p>For a graph <jats:italic>G<\/jats:italic> with vertex set <jats:italic>V<\/jats:italic>(<jats:italic>G<\/jats:italic>) and <jats:italic>u<\/jats:italic>, <jats:italic>v<\/jats:italic>\u00a0\u2208\u00a0<jats:italic>V<\/jats:italic>(<jats:italic>G<\/jats:italic>), the distance between vertices <jats:italic>u<\/jats:italic> and <jats:italic>v<\/jats:italic> in <jats:italic>G<\/jats:italic>, denoted by <jats:italic>d<\/jats:italic><jats:sub><jats:italic>G<\/jats:italic><\/jats:sub>(<jats:italic>u<\/jats:italic>,<jats:italic>v<\/jats:italic>), is the length of a shortest path connecting them and it is \u221e if there is no such a path, and the closeness of vertex <jats:italic>u<\/jats:italic> in <jats:italic>G<\/jats:italic> is <jats:italic>c<jats:sub>G<\/jats:sub><\/jats:italic>(u) = \u2211<jats:sub><jats:italic>w<\/jats:italic>\u2208<jats:italic>V<\/jats:italic><\/jats:sub>(<jats:italic>G<\/jats:italic>)<jats:sup>2-<jats:italic>d<\/jats:italic><\/jats:sup><jats:italic><jats:sub>G<\/jats:sub><\/jats:italic><jats:sup>(u,w)<\/jats:sup>. Given a graph <jats:italic>G<\/jats:italic> that is not necessarily connected, for <jats:italic>u<\/jats:italic>, <jats:italic>v<\/jats:italic>\u2208<jats:italic>V<\/jats:italic>(<jats:italic>G<\/jats:italic>), the closeness matrix of <jats:italic>G<\/jats:italic> is the matrix whose (<jats:italic>u<\/jats:italic>,<jats:italic>v<\/jats:italic>)-entry is equal to 2<jats:sup>-<jats:italic>d<\/jats:italic><\/jats:sup><jats:italic><jats:sub>G<\/jats:sub><\/jats:italic><jats:sup>(u,v)<\/jats:sup> if <jats:italic>u<\/jats:italic>\u2260<jats:italic>v<\/jats:italic> and 0 otherwise, the closeness Laplacian is the matrix whose (<jats:italic>u<\/jats:italic>,<jats:italic>v<\/jats:italic>)-entry is equal to<\/jats:p>\n<jats:p>$$ \\left\\{\\begin{array}{c}-{2}^{-{d}_G(u,v)}\\hspace{1em}\\mathrm{if}\\enspace u\\ne v,\\enspace \\\\ \\enspace {c}_G(u)\\hspace{1em}\\hspace{1em}\\mathrm{otherwise}\\hspace{0.5em}\\end{array}\\right.\\hspace{0.5em} $$<\/jats:p>\n<jats:p>and the closeness signless Laplacian is the matrix whose (<jats:italic>u<\/jats:italic>,<jats:italic>v<\/jats:italic>)-entry is equal to<\/jats:p>\n<jats:p>$$ \\left\\{\\begin{array}{c}{2}^{-{d}_G(u,v)}\\hspace{1em}\\hspace{1em}\\&amp;\\mathrm{if}\\enspace \\mathrm{u}\\ne \\mathrm{v},\\\\ {c}_G(u)\\hspace{1em}\\hspace{1em}\\mathrm{otherwise}.\\end{array}\\right. $$<\/jats:p>\n<jats:p>We establish relations connecting the spectral properties of closeness Laplacian and closeness signless Laplacian and the structural properties of graphs. We give tight upper bounds for all nontrivial closeness Laplacian eigenvalues and characterize the extremal graphs, and determine all trees and unicyclic graphs that maximize the second smallest closeness Laplacian eigenvalue. Also, we give tight upper bounds for the closeness signless Laplacian eigenvalues and determine the trees whose largest closeness signless Laplacian eigenvalues achieve the first two largest values.<\/jats:p>","DOI":"10.1051\/ro\/2022161","type":"journal-article","created":{"date-parts":[[2022,9,16]],"date-time":"2022-09-16T19:00:28Z","timestamp":1663354828000},"page":"3525-3543","source":"Crossref","is-referenced-by-count":2,"title":["Spectra of closeness Laplacian and closeness signless Laplacian of graphs"],"prefix":"10.1051","volume":"56","author":[{"given":"Lu","family":"Zheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2022,10,21]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"2651","DOI":"10.1051\/ro\/2022125","volume":"56","author":"Zheng","year":"2022","journal-title":"RAIRO: OR"},{"key":"R2","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1016\/j.laa.2005.12.023","volume":"416","author":"Bapat","year":"2006","journal-title":"Linear Algebra Appl."},{"key":"R3","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/j.aam.2006.04.002","volume":"39","author":"Yan","year":"2007","journal-title":"Adv. Appl. Math."},{"key":"R4","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1016\/j.physa.2005.12.020","volume":"365","author":"Dangalchev","year":"2006","journal-title":"Phys. A"},{"key":"R5","doi-asserted-by":"crossref","first-page":"1939","DOI":"10.1142\/S0129054111009136","volume":"22","author":"Dangalchev","year":"2011","journal-title":"Internat. J. Found. Comput. Sci."},{"key":"R6","first-page":"219","volume":"167","author":"Rupnik Poklukar","year":"2019","journal-title":"Fund. Inform."},{"key":"R7","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1142\/S0129054117500277","volume":"28","author":"Aytac","year":"2017","journal-title":"Internat. J. Found. Comput. Sci."},{"key":"R8","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0166-218X(88)90017-0","volume":"19","author":"Hosoya","year":"1988","journal-title":"Discrete Appl. Math."},{"key":"R9","unstructured":"Zheng L. and Zhou B., The closeness spectral properties of graphs. Preprint"},{"key":"R10","unstructured":"Butler S., Coper E., Li A., Lorenzen K. and Schopick Z., Spectral properties of the exponential distance matrix. Preprint arXiv:1910.06373 (2019)."},{"key":"R11","unstructured":"Lorenzen K.J., Cospectral Constructions and Spectral Properties of Variations of the Distance Matrix. Ph.D. thesis, Iowa State University, USA (2021)."},{"key":"R12","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.laa.2013.02.030","volume":"439","author":"Aouchiche","year":"2013","journal-title":"Linear Algebra Appl."},{"key":"R13","unstructured":"Horn R.A. and Johnson C.R., Matrix Analysis, 2nd ed.. Cambridge University Press, Cambridge (2013)."},{"key":"R14","doi-asserted-by":"crossref","unstructured":"Brouwer A. and Haemers W., Spectra of Graphs. Springer, New York (2012).","DOI":"10.1007\/978-1-4614-1939-6"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"Guo H. and Zhou B., Minimum status of trees with a given degree sequence. Acta Inform. (2022) 10.1007\/s00236-022-00416-2.","DOI":"10.1007\/s00236-022-00416-2"},{"key":"R16","doi-asserted-by":"crossref","first-page":"2678","DOI":"10.1016\/j.dam.2013.04.005","volume":"161","author":"Vuki\u010devi\u0107a","year":"2013","journal-title":"Discrete Appl. Math."},{"key":"R17","doi-asserted-by":"crossref","first-page":"81","DOI":"10.2298\/AADM1701081N","volume":"11","author":"Nikiforov","year":"2017","journal-title":"Appl. Anal. Discrete Math."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2022161\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,21]],"date-time":"2022-10-21T08:02:57Z","timestamp":1666339377000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2022161"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9]]},"references-count":17,"journal-issue":{"issue":"5"},"alternative-id":["ro220428"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2022161","relation":{},"ISSN":["0399-0559","2804-7303"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"2804-7303","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9]]}}}