{"id":"https://openalex.org/W1965091154","doi":"https://doi.org/10.1137/s0895480103438589","title":"An Interlacing Result on Normalized Laplacians","display_name":"An Interlacing Result on Normalized Laplacians","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W1965091154","doi":"https://doi.org/10.1137/s0895480103438589","mag":"1965091154"},"language":"en","primary_location":{"id":"doi:10.1137/s0895480103438589","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895480103438589","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","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/A5042737832","display_name":"Guantao Chen","orcid":"https://orcid.org/0000-0002-3118-6632"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guantao Chen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020958194","display_name":"George J. Davis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"George Davis","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051060964","display_name":"Frank J. Hall","orcid":"https://orcid.org/0000-0002-3061-3671"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Frank Hall","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083434298","display_name":"Zhongshan Li","orcid":"https://orcid.org/0000-0003-1218-9384"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhongshan Li","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011235945","display_name":"Kinnari Patel","orcid":"https://orcid.org/0000-0001-6192-6526"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kinnari Patel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101505962","display_name":"Michael Stewart","orcid":"https://orcid.org/0000-0002-7748-1178"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Stewart","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2376,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":{"value":0.7519333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"18","issue":"2","first_page":"353","last_page":"361"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":1.0,"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":1.0,"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/T11298","display_name":"Synthesis and Properties of Aromatic Compounds","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9972000122070312,"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/combinatorics","display_name":"Combinatorics","score":0.7882868051528931},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7468819618225098},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.7418107986450195},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.7265713214874268},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6794819831848145},{"id":"https://openalex.org/keywords/interlacing","display_name":"Interlacing","score":0.6753613948822021},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.6554486751556396},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.5572771430015564},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5502948760986328},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33991384506225586},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12164875864982605},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11440214514732361},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.05322006344795227}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7882868051528931},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7468819618225098},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.7418107986450195},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.7265713214874268},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6794819831848145},{"id":"https://openalex.org/C95439218","wikidata":"https://www.wikidata.org/wiki/Q1666173","display_name":"Interlacing","level":2,"score":0.6753613948822021},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.6554486751556396},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.5572771430015564},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5502948760986328},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33991384506225586},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12164875864982605},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11440214514732361},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.05322006344795227},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s0895480103438589","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895480103438589","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W2626395","https://openalex.org/W1980836312","https://openalex.org/W2060493211","https://openalex.org/W2105075735","https://openalex.org/W2151436648","https://openalex.org/W2162396328","https://openalex.org/W4210766026"],"related_works":["https://openalex.org/W2383428243","https://openalex.org/W4387800853","https://openalex.org/W2570009360","https://openalex.org/W2059153486","https://openalex.org/W3004345458","https://openalex.org/W2883186538","https://openalex.org/W2051180862","https://openalex.org/W1976439244","https://openalex.org/W2402951419","https://openalex.org/W2896947499"],"abstract_inverted_index":{"Given":[0],"a":[1,33,113,190,204,209],"graph":[2,10,35,73,205,212],"G,":[3,11,36,74],"the":[4,9,28,37,44,60,84,99,105,137,151,199],"normalized":[5,38,85,100],"Laplacian":[6,39,46,86,101],"associated":[7],"with":[8,206],"denoted":[12],"${\\cal":[13,40,75,140,154,222,229],"L}$(G),":[14],"was":[15],"introduced":[16],"by":[17,186],"F.":[18],"R.":[19],"K.":[20],"Chung":[21],"and":[22,43,56,63,78,83,104,115,142,173,214],"has":[23],"been":[24],"intensively":[25],"studied":[26],"in":[27],"last":[29],"10":[30],"years.":[31],"For":[32],"k-regular":[34],"L}$":[41],"(G)":[42,77],"standard":[45],"matrix":[47],"L(G)":[48,50,79],"satisfy":[49],"=":[51,118,164],"k":[52,163],"{\\cal":[53],"L}":[54,76],"(G),":[55],"hence":[57],"they":[58],"have":[59],"same":[61],"eigenvectors":[62],"their":[64],"eigenvalues":[65,138,152,179],"are":[66,102,176],"directly":[67],"related.":[68],"However,":[69],"for":[70,161,178,224],"an":[71,125,219],"irregular":[72],"behave":[80],"quite":[81],"differently,":[82],"seems":[87],"to":[88],"be":[89,112,136,150],"more":[90],"natural.":[91],"In":[92],"this":[93],"paper,":[94],"Cauchy":[95],"interlacing-type":[96],"properties":[97],"of":[98,127,139,153,180,198,221,228],"investigated,":[103],"following":[106],"result":[107,200],"is":[108,124,196,203,218],"established.":[109],"Let":[110,129],"G":[111,119,202],"graph,":[114],"let":[116,143],"H":[117],"-":[120],"e,":[121],"where":[122,170],"e":[123],"edge":[126],"G.":[128],"$\\lambda_1\\geq":[130],"\\lambda_2":[131],"\\geq":[132,134,146,148,158],"\\cdots":[133,147],"\\lambda_{n}=0$":[135],"L}(G)$,":[141],"$\\theta_1\\geq":[144],"\\theta_2":[145],"\\theta_{n}$":[149],"L}(H)$.":[155],"Then,":[156],"$\\lambda_{k-1}":[157],"\\theta_{k}\\geq":[159],"\\lambda_{k+1}$":[160],"each":[162,207,225],"1,":[165],"2,":[166],"3,":[167],"\\dots,":[168],"n,":[169],"$\\lambda_{0}":[171],"=2$":[172],"$\\lambda_{n+1}=0$.":[174],"Applications":[175],"given":[177,197],"graphs":[181,185],"obtained":[182],"from":[183],"special":[184],"adding":[187],"or":[188],"deleting":[189],"few":[191],"edges.":[192],"A":[193],"short":[194],"proof":[195],"that":[201],"component":[208],"nontrivial":[210],"bipartite":[211],"if":[213,216],"only":[215],"$2-\\lambda$":[217],"eigenvalue":[220,226],"L}(G)$":[223],"$\\lambda$":[227],"L":[230],"}(G)$.":[231]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}