{"id":"https://openalex.org/W4286008840","doi":"https://doi.org/10.1051/ro/2022125","title":"On the spectral closeness and residual spectral closeness of graphs","display_name":"On the spectral closeness and residual spectral closeness of graphs","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4286008840","doi":"https://doi.org/10.1051/ro/2022125"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2022125","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2022125","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2022/04/ro220069.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.rairo-ro.org/articles/ro/pdf/2022/04/ro220069.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004230381","display_name":"Lu Zheng","orcid":"https://orcid.org/0000-0003-4019-8421"},"institutions":[{"id":"https://openalex.org/I187400657","display_name":"South China Normal University","ror":"https://ror.org/01kq0pv72","country_code":"CN","type":"education","lineage":["https://openalex.org/I187400657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Zheng","raw_affiliation_strings":["School of Mathematical Sciences, South China Normal University, Guangzhou 510631, P.R. China"],"raw_orcid":"https://orcid.org/0000-0003-4019-8421","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, South China Normal University, Guangzhou 510631, P.R. China","institution_ids":["https://openalex.org/I187400657"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049887684","display_name":"Bo Zhou","orcid":"https://orcid.org/0000-0001-7321-9554"},"institutions":[{"id":"https://openalex.org/I187400657","display_name":"South China Normal University","ror":"https://ror.org/01kq0pv72","country_code":"CN","type":"education","lineage":["https://openalex.org/I187400657"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bo Zhou","raw_affiliation_strings":["School of Mathematical Sciences, South China Normal University, Guangzhou 510631, P.R. China"],"raw_orcid":"https://orcid.org/0000-0001-7321-9554","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, South China Normal University, Guangzhou 510631, P.R. China","institution_ids":["https://openalex.org/I187400657"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5049887684"],"corresponding_institution_ids":["https://openalex.org/I187400657"],"apc_list":null,"apc_paid":null,"fwci":3.027,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.92123442,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"56","issue":"4","first_page":"2651","last_page":"2668"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9782999753952026,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.9401980638504028},{"id":"https://openalex.org/keywords/spectral-radius","display_name":"Spectral radius","score":0.7646318674087524},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.758793294429779},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7085076570510864},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6361685991287231},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.5782179236412048},{"id":"https://openalex.org/keywords/spectral-properties","display_name":"Spectral properties","score":0.5530402064323425},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49025776982307434},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3690758943557739},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.20500478148460388},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14176547527313232},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.11375820636749268},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08414161205291748},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.06603053212165833}],"concepts":[{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.9401980638504028},{"id":"https://openalex.org/C140532419","wikidata":"https://www.wikidata.org/wiki/Q249748","display_name":"Spectral radius","level":3,"score":0.7646318674087524},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.758793294429779},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7085076570510864},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6361685991287231},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.5782179236412048},{"id":"https://openalex.org/C2985906921","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Spectral properties","level":2,"score":0.5530402064323425},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49025776982307434},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3690758943557739},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.20500478148460388},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14176547527313232},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.11375820636749268},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08414161205291748},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.06603053212165833},{"id":"https://openalex.org/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1051/ro/2022125","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2022125","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2022/04/ro220069.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:edpsciences.org:dkey/10.1051/ro/2022125","is_oa":true,"landing_page_url":"https://www.rairo-ro.org/10.1051/ro/2022125/pdf","pdf_url":"https://www.rairo-ro.org/10.1051/ro/2022125/pdf","source":{"id":"https://openalex.org/S4306400744","display_name":"Springer Link (Chiba Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8488066","host_organization_name":"Chiba Institute of Technology","host_organization_lineage":["https://openalex.org/I8488066"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1051/ro/2022125","raw_type":"Text"},{"id":"pmh:oai:numdam.org:RO_2022__56_4_2651_0","is_oa":false,"landing_page_url":"https://www.numdam.org/articles/10.1051/ro/2022125/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1051/ro/2022125","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2022125","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2022/04/ro220069.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1402700033","display_name":null,"funder_award_id":"12071158","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4286008840.pdf","grobid_xml":"https://content.openalex.org/works/W4286008840.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1545231783","https://openalex.org/W1998035585","https://openalex.org/W2029173860","https://openalex.org/W2048095866","https://openalex.org/W2056944867","https://openalex.org/W2062331061","https://openalex.org/W2065441125","https://openalex.org/W2079630550","https://openalex.org/W2100010234","https://openalex.org/W2135708046","https://openalex.org/W2541266494","https://openalex.org/W2788852177","https://openalex.org/W3198292605","https://openalex.org/W4205796957","https://openalex.org/W4224216748","https://openalex.org/W4237658155"],"related_works":["https://openalex.org/W1995054232","https://openalex.org/W2156910174","https://openalex.org/W1556709767","https://openalex.org/W2011510925","https://openalex.org/W1557920161","https://openalex.org/W1993023208","https://openalex.org/W2021096243","https://openalex.org/W1989875658","https://openalex.org/W2274753335","https://openalex.org/W4286008840"],"abstract_inverted_index":{"The":[0,65],"spectral":[1,11,67,79,100,112,127],"closeness":[2,15,68,80,101,113],"of":[3,13,17,69,81,84,117,124],"a":[4,70],"graph":[5,72],"G":[6,18,36,49,63,73,85],"is":[7,32,55,74],"defined":[8,75],"as":[9,76],"the":[10,14,56,77,82,99,111,125],"radius":[12],"matrix":[16],",":[19,23,52],"whose":[20],"(":[21,37,50],"u":[22,28,41,51,59],"v":[24,31,43,53,61],")-entry":[25],"for":[26],"vertex":[27,30,88],"and":[29,44,60,102],"2":[33],"\u2212":[34],"d":[35,48],"u,v":[38],")":[39,54],"if":[40],"\u2260":[42],"0":[45],"otherwise,":[46],"where":[47],"distance":[57],"between":[58],"in":[62,114],".":[64],"residual":[66,126],"nontrivial":[71],"minimum":[78],"subgraphs":[83],"with":[86],"one":[87],"deleted.":[89],"We":[90,119],"propose":[91],"local":[92],"grafting":[93],"operations":[94],"that":[95,106],"decrease":[96],"or":[97],"increase":[98],"determine":[103],"those":[104],"graphs":[105],"uniquely":[107],"minimize":[108],"and/or":[109],"maximize":[110],"some":[115],"families":[116],"graphs.":[118],"also":[120],"discuss":[121],"extremal":[122],"properties":[123],"closeness.":[128]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2025-10-10T00:00:00"}