{"id":"https://openalex.org/W2993074820","doi":"https://doi.org/10.1109/tcsii.2019.2957944","title":"The Infimum on Laplacian Eigenvalues of a Connected Extended Graph: An Edge-Grafting Perspective","display_name":"The Infimum on Laplacian Eigenvalues of a Connected Extended Graph: An Edge-Grafting Perspective","publication_year":2019,"publication_date":"2019-12-05","ids":{"openalex":"https://openalex.org/W2993074820","doi":"https://doi.org/10.1109/tcsii.2019.2957944","mag":"2993074820"},"language":"en","primary_location":{"id":"doi:10.1109/tcsii.2019.2957944","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2019.2957944","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100344618","display_name":"Xiaoling Wang","orcid":"https://orcid.org/0000-0001-7692-5788"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoling Wang","raw_affiliation_strings":["College of Automation and College of Artificial Intelligence, Nanjing University of Posts and Telecommunications, Nanjing, China","Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Department of Automation, Shanghai University, Shanghai, China","Jiangsu Engineering Laboratory for IOT Intelligent Robots, Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Automation and College of Artificial Intelligence, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]},{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Automation, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I113940042"]},{"raw_affiliation_string":"Jiangsu Engineering Laboratory for IOT Intelligent Robots, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038281085","display_name":"Housheng Su","orcid":"https://orcid.org/0000-0002-7321-2923"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Housheng Su","raw_affiliation_strings":["School of Artificial Intelligence and Automation, Image Processing and Intelligent Control Key Laboratory of Education Ministry of China, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Automation, Image Processing and Intelligent Control Key Laboratory of Education Ministry of China, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100718391","display_name":"Xiaofan Wang","orcid":"https://orcid.org/0000-0003-0295-2462"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]},{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofan Wang","raw_affiliation_strings":["College of Automation and College of Artificial Intelligence, Nanjing University of Posts and Telecommunications, Nanjing, China","Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Department of Automation, Shanghai University, Shanghai, China","Jiangsu Engineering Laboratory for IOT Intelligent Robots, Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Automation and College of Artificial Intelligence, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]},{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Automation, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I113940042"]},{"raw_affiliation_string":"Jiangsu Engineering Laboratory for IOT Intelligent Robots, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100344618"],"corresponding_institution_ids":["https://openalex.org/I113940042","https://openalex.org/I183067930","https://openalex.org/I41198531"],"apc_list":null,"apc_paid":null,"fwci":1.0493,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.76047359,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"67","issue":"11","first_page":"2627","last_page":"2631"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9998000264167786,"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.9998000264167786,"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/T11347","display_name":"Neural Networks Stability and Synchronization","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11298","display_name":"Synthesis and Properties of Aromatic Compounds","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1605","display_name":"Organic Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/infimum-and-supremum","display_name":"Infimum and supremum","score":0.805840015411377},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.754219114780426},{"id":"https://openalex.org/keywords/algebraic-connectivity","display_name":"Algebraic connectivity","score":0.7360439300537109},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6713148355484009},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6671789884567261},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.62618488073349},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6179733872413635},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.6173932552337646},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.582710862159729},{"id":"https://openalex.org/keywords/diagonal-matrix","display_name":"Diagonal matrix","score":0.5618119239807129},{"id":"https://openalex.org/keywords/resistance-distance","display_name":"Resistance distance","score":0.45732298493385315},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4564026892185211},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4563560485839844},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4134123921394348},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39372825622558594},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.23045974969863892},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.14687848091125488},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12890923023223877},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11194601655006409},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1070793867111206},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.1041426956653595},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07371780276298523}],"concepts":[{"id":"https://openalex.org/C95611797","wikidata":"https://www.wikidata.org/wiki/Q17502105","display_name":"Infimum and supremum","level":2,"score":0.805840015411377},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.754219114780426},{"id":"https://openalex.org/C7948225","wikidata":"https://www.wikidata.org/wiki/Q4723998","display_name":"Algebraic connectivity","level":4,"score":0.7360439300537109},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6713148355484009},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6671789884567261},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.62618488073349},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6179733872413635},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.6173932552337646},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.582710862159729},{"id":"https://openalex.org/C113313756","wikidata":"https://www.wikidata.org/wiki/Q332791","display_name":"Diagonal matrix","level":3,"score":0.5618119239807129},{"id":"https://openalex.org/C612898","wikidata":"https://www.wikidata.org/wiki/Q7315618","display_name":"Resistance distance","level":5,"score":0.45732298493385315},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4564026892185211},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4563560485839844},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4134123921394348},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39372825622558594},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23045974969863892},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.14687848091125488},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12890923023223877},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11194601655006409},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1070793867111206},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.1041426956653595},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07371780276298523},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsii.2019.2957944","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2019.2957944","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G156984851","display_name":null,"funder_award_id":"61773255","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3052072646","display_name":null,"funder_award_id":"61803209","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4078445847","display_name":null,"funder_award_id":"61991412","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4412793873","display_name":null,"funder_award_id":"18KJB120006","funder_id":"https://openalex.org/F4320329893","funder_display_name":"Key University Science Research Project of Jiangsu Province"},{"id":"https://openalex.org/G5386657569","display_name":null,"funder_award_id":"BK20180752","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G6901770179","display_name":null,"funder_award_id":"61873318","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8975835609","display_name":null,"funder_award_id":"NY218121","funder_id":"https://openalex.org/F4320323268","funder_display_name":"Nanjing University of Posts and Telecommunications"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323268","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34"},{"id":"https://openalex.org/F4320329893","display_name":"Key University Science Research Project of Jiangsu Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W247697463","https://openalex.org/W639213703","https://openalex.org/W1968076253","https://openalex.org/W2000806524","https://openalex.org/W2032747934","https://openalex.org/W2040228829","https://openalex.org/W2062692785","https://openalex.org/W2063271591","https://openalex.org/W2065632630","https://openalex.org/W2068028167","https://openalex.org/W2073030819","https://openalex.org/W2081020708","https://openalex.org/W2095057433","https://openalex.org/W2097345808","https://openalex.org/W2120658185","https://openalex.org/W2140985468","https://openalex.org/W2323784209","https://openalex.org/W2344086542","https://openalex.org/W2479778494","https://openalex.org/W2509152809","https://openalex.org/W2516909170","https://openalex.org/W2791552186","https://openalex.org/W2805454404","https://openalex.org/W2963250670","https://openalex.org/W4231710040"],"related_works":["https://openalex.org/W2031324894","https://openalex.org/W2286603664","https://openalex.org/W2597594164","https://openalex.org/W2054770176","https://openalex.org/W2478475484","https://openalex.org/W1987987167","https://openalex.org/W2792769346","https://openalex.org/W1981295472","https://openalex.org/W2362717856","https://openalex.org/W2993074820"],"abstract_inverted_index":{"Consider":[0],"a":[1,11,114,139,146,150,154,194],"connected":[2,12,115,140,195],"extended":[3,63,102],"graph":[4,13],"G":[5,14,76,116,141,196],"of":[6,15,66,75,100,138,161,182],"size":[7,16],"N+1":[8],"generated":[9],"by":[10,123,174],"N":[17,54,56],"together":[18,148],"with":[19,84,113,149,166,179,193],"one":[20,87,160],"additional":[21],"node":[22,31],"and":[23,37,77,117,153],"some":[24,48],"directed":[25,39,155],"edges,":[26],"in":[27,50,68,157,169],"which":[28,69,158],"the":[29,34,38,44,62,72,98,101,109,119,125,132,135,162,170,175,180,183,186,189],"extra":[30],"is":[32,71,79,129,172,197],"named":[33],"virtual":[35,45,151,176],"leader":[36,46,152],"edges":[40],"are":[41],"originated":[42],"from":[43],"to":[47,145],"nodes":[49,165],"G.":[51],"Define":[52],"an":[53,80],"\u00d7":[55],"matrix":[57,65,74,83,104],"L":[58,70,105],"+":[59,106],"H":[60,78,107],"as":[61],"Laplacian":[64,73,103,110,136],"G,":[67],"nonnegative":[81],"diagonal":[82,88],"at":[85],"least":[86],"element":[89],"being":[90],"1.":[91],"In":[92],"this":[93],"brief,":[94],"we":[95],"focus":[96],"on":[97,134,188],"eigenvalues":[99,137],"(i.e.,":[108],"eigenvalues)":[111],"associated":[112,192],"acquire":[118],"infimum":[120,133,187],"for":[121],"them":[122],"using":[124],"edge-grafting":[126,184],"approach.":[127],"It":[128],"found":[130],"that,":[131],"obtained":[142],"here":[143],"corresponds":[144],"chain":[147,171],"edge,":[156],"either":[159],"two":[163],"ending":[164],"degree":[167],"1":[168],"informed":[173],"leader.":[177],"Also":[178],"help":[181],"approach,":[185],"algebraic":[190],"connectivity":[191],"gotten.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}