{"id":"https://openalex.org/W2027734096","doi":"https://doi.org/10.1137/s0895480191222653","title":"The Laplacian Spectrum of a Graph II","display_name":"The Laplacian Spectrum of a Graph II","publication_year":1994,"publication_date":"1994-05-01","ids":{"openalex":"https://openalex.org/W2027734096","doi":"https://doi.org/10.1137/s0895480191222653","mag":"2027734096"},"language":"en","primary_location":{"id":"doi:10.1137/s0895480191222653","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895480191222653","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/A5073456642","display_name":"Robert Grone","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robert Grone","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5075558471","display_name":"Russell Merris","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Russell Merris","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":2.837,"has_fulltext":false,"cited_by_count":449,"citation_normalized_percentile":{"value":0.90738423,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"7","issue":"2","first_page":"221","last_page":"229"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9886999726295471,"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.9886000156402588,"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/mathematics","display_name":"Mathematics","score":0.8024391531944275},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7444243431091309},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.7185992002487183},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.6777864694595337},{"id":"https://openalex.org/keywords/algebraic-connectivity","display_name":"Algebraic connectivity","score":0.6023373007774353},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.5636789202690125},{"id":"https://openalex.org/keywords/multiplicity","display_name":"Multiplicity (mathematics)","score":0.561471700668335},{"id":"https://openalex.org/keywords/majorization","display_name":"Majorization","score":0.5558618903160095},{"id":"https://openalex.org/keywords/degree-matrix","display_name":"Degree matrix","score":0.5532872676849365},{"id":"https://openalex.org/keywords/spectrum","display_name":"Spectrum (functional analysis)","score":0.5458446741104126},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5217341184616089},{"id":"https://openalex.org/keywords/diagonal-matrix","display_name":"Diagonal matrix","score":0.484923392534256},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.4510646164417267},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43522322177886963},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.4317152202129364},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42650938034057617},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.17788895964622498},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.17561274766921997},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09752467274665833},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09312430024147034}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8024391531944275},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7444243431091309},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.7185992002487183},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.6777864694595337},{"id":"https://openalex.org/C7948225","wikidata":"https://www.wikidata.org/wiki/Q4723998","display_name":"Algebraic connectivity","level":4,"score":0.6023373007774353},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.5636789202690125},{"id":"https://openalex.org/C156004811","wikidata":"https://www.wikidata.org/wiki/Q2228257","display_name":"Multiplicity (mathematics)","level":2,"score":0.561471700668335},{"id":"https://openalex.org/C2777818330","wikidata":"https://www.wikidata.org/wiki/Q1994695","display_name":"Majorization","level":2,"score":0.5558618903160095},{"id":"https://openalex.org/C162199024","wikidata":"https://www.wikidata.org/wiki/Q3085391","display_name":"Degree matrix","level":5,"score":0.5532872676849365},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.5458446741104126},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5217341184616089},{"id":"https://openalex.org/C113313756","wikidata":"https://www.wikidata.org/wiki/Q332791","display_name":"Diagonal matrix","level":3,"score":0.484923392534256},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.4510646164417267},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43522322177886963},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.4317152202129364},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42650938034057617},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.17788895964622498},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.17561274766921997},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09752467274665833},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09312430024147034},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s0895480191222653","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895480191222653","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W57448092","https://openalex.org/W104092090","https://openalex.org/W1484040084","https://openalex.org/W1587744656","https://openalex.org/W1975951388","https://openalex.org/W1977317053","https://openalex.org/W1988032956","https://openalex.org/W2008194408","https://openalex.org/W2013533090","https://openalex.org/W2034453487","https://openalex.org/W2040603850","https://openalex.org/W2050033479","https://openalex.org/W2080345787","https://openalex.org/W2099254026","https://openalex.org/W4300694379"],"related_works":["https://openalex.org/W2748456403","https://openalex.org/W1977857744","https://openalex.org/W2531476721","https://openalex.org/W2362717856","https://openalex.org/W2361349031","https://openalex.org/W2993074820","https://openalex.org/W2105661768","https://openalex.org/W2028183796","https://openalex.org/W2138263544","https://openalex.org/W3123727480"],"abstract_inverted_index":{"Let":[0],"G":[1,8,20,27,31,35,102],"be":[2],"a":[3,87],"graph.":[4],"Denote":[5],"by":[6,18],"$D(":[7],")$":[9,21,36],"the":[10,38,60,71,75,84,93,98],"diagonal":[11],"matrix":[12,40],"of":[13,41,46,53,65,86,95,100],"its":[14,22],"vertex":[15],"degrees":[16],"and":[17,74],"$A(":[19],"adjacency":[23],"matrix.":[24],"Then":[25],"$L(":[26,101],")":[28,32],"=":[29],"D(":[30],"-":[33],"A(":[34],"is":[37,49],"Laplacian":[39,54,61,76],"G.":[42],"The":[43,67,80],"first":[44],"section":[45,69,82],"this":[47],"paper":[48],"devoted":[50],"to":[51,91],"properties":[52],"integral":[55],"graphs,":[56],"those":[57],"for":[58],"which":[59],"spectrum":[62,77,99],"consists":[63],"entirely":[64],"integers.":[66],"second":[68],"relates":[70],"degree":[72],"sequence":[73],"through":[78],"majorization.":[79],"third":[81],"introduces":[83],"notion":[85],"d-cluster,":[88],"using":[89],"it":[90],"bound":[92],"multiplicity":[94],"d":[96],"in":[97],")$.":[103]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":19},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":27},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":24},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":20},{"year":2015,"cited_by_count":18},{"year":2014,"cited_by_count":25},{"year":2013,"cited_by_count":28},{"year":2012,"cited_by_count":28}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}