{"id":"https://openalex.org/W2762650339","doi":"https://doi.org/10.37236/7342","title":"Partial Characterization of Graphs Having a Single Large Laplacian Eigenvalue","display_name":"Partial Characterization of Graphs Having a Single Large Laplacian Eigenvalue","publication_year":2018,"publication_date":"2018-12-14","ids":{"openalex":"https://openalex.org/W2762650339","doi":"https://doi.org/10.37236/7342","mag":"2762650339"},"language":"en","primary_location":{"id":"doi:10.37236/7342","is_oa":true,"landing_page_url":"https://doi.org/10.37236/7342","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v25i4p65/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v25i4p65/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029749681","display_name":"Luiz Em\u00edlio Allem","orcid":"https://orcid.org/0000-0001-9866-1541"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"L. Emilio Allem","raw_affiliation_strings":["Instituto de Matem\u00e1tica, Universidade Federal do Rio Grande do Sul, Brazil"],"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1tica, Universidade Federal do Rio Grande do Sul, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049527337","display_name":"Antonio Cafure","orcid":null},"institutions":[{"id":"https://openalex.org/I24354313","display_name":"University of Buenos Aires","ror":"https://ror.org/0081fs513","country_code":"AR","type":"education","lineage":["https://openalex.org/I24354313"]},{"id":"https://openalex.org/I35953669","display_name":"National University of General Sarmiento","ror":"https://ror.org/01k6h2m87","country_code":"AR","type":"education","lineage":["https://openalex.org/I35953669"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Antonio Cafure","raw_affiliation_strings":["Instituto del Desarrollo Humano, Universidad Nacional de General Sarmiento, Argentina\r\nDepto. de Matem\u00e1tica, CBC, Universidad de Buenos Aires, Argentina"],"affiliations":[{"raw_affiliation_string":"Instituto del Desarrollo Humano, Universidad Nacional de General Sarmiento, Argentina\r\nDepto. de Matem\u00e1tica, CBC, Universidad de Buenos Aires, Argentina","institution_ids":["https://openalex.org/I35953669","https://openalex.org/I24354313"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073358587","display_name":"Ezequiel Dratman","orcid":"https://orcid.org/0000-0001-9632-4365"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ezequiel Dratman","raw_affiliation_strings":["Instituto de Ciencia. Universidad Nacional de General Sarmiento. Argentina"],"affiliations":[{"raw_affiliation_string":"Instituto de Ciencia. Universidad Nacional de General Sarmiento. Argentina","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034401895","display_name":"Luciano N. Grippo","orcid":"https://orcid.org/0000-0002-0438-0595"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luciano N. Grippo","raw_affiliation_strings":["Instituto de Ciencia. Universidad Nacional de General Sarmiento. Argentina"],"affiliations":[{"raw_affiliation_string":"Instituto de Ciencia. Universidad Nacional de General Sarmiento. Argentina","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077141675","display_name":"Mart\u00edn D. Safe","orcid":"https://orcid.org/0000-0002-5405-7331"},"institutions":[{"id":"https://openalex.org/I56858762","display_name":"Universidad Nacional del Sur","ror":"https://ror.org/028crwz56","country_code":"AR","type":"education","lineage":["https://openalex.org/I56858762"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Mart\u00edn D. Safe","raw_affiliation_strings":["Departamento de Matem\u00e1tica, Universidad Nacional del Sur, Argentina"],"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1tica, Universidad Nacional del Sur, Argentina","institution_ids":["https://openalex.org/I56858762"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007058633","display_name":"Vilmar Trevisan","orcid":"https://orcid.org/0000-0002-7053-8530"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Vilmar Trevisan","raw_affiliation_strings":["Instituto de Matem\u00e1tica, Universidade Federal do Rio Grande do Sul, Brazil"],"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1tica, Universidade Federal do Rio Grande do Sul, Brazil","institution_ids":["https://openalex.org/I130442723"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5029749681"],"corresponding_institution_ids":["https://openalex.org/I130442723"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06327194,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"4","first_page":null,"last_page":null},"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.9941999912261963,"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/T10849","display_name":"Finite Group Theory Research","score":0.9853000044822693,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.7557578086853027},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7165090441703796},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6740699410438538},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6456544399261475},{"id":"https://openalex.org/keywords/sigma","display_name":"Sigma","score":0.6230416297912598},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.5178718566894531},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5114508867263794},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.47287577390670776},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.42476266622543335},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3835659921169281},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10984212160110474},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.05375295877456665}],"concepts":[{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7557578086853027},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7165090441703796},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6740699410438538},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6456544399261475},{"id":"https://openalex.org/C2778049214","wikidata":"https://www.wikidata.org/wiki/Q7512234","display_name":"Sigma","level":2,"score":0.6230416297912598},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.5178718566894531},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5114508867263794},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.47287577390670776},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.42476266622543335},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3835659921169281},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10984212160110474},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05375295877456665},{"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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.37236/7342","is_oa":true,"landing_page_url":"https://doi.org/10.37236/7342","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v25i4p65/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:www.lume.ufrgs.br:10183/188908","is_oa":true,"landing_page_url":"http://hdl.handle.net/10183/188908","pdf_url":null,"source":{"id":"https://openalex.org/S4306401468","display_name":"Lume (Universidade Federal do Rio Grande do Sul)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097146","host_organization_name":"Hospital de Cl\u00ednicas de Porto Alegre","host_organization_lineage":["https://openalex.org/I4210097146"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"instacron:UFRGS","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1710.01710","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1710.01710","pdf_url":"https://arxiv.org/pdf/1710.01710","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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"},{"id":"pmh:oai:ri.conicet.gov.ar:11336/104147","is_oa":true,"landing_page_url":"http://hdl.handle.net/11336/104147","pdf_url":"http://hdl.handle.net/11336/104147","source":{"id":"https://openalex.org/S4306401400","display_name":"Conicet","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210104196","host_organization_name":"Centro Cient\u00edfico Tecnol\u00f3gico - Nordeste","host_organization_lineage":["https://openalex.org/I4210104196"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:CONICET Digital (CONICET)","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:2762650339","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1710.01710.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1710.01710","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1710.01710","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.60692/9gh16-f9a66","is_oa":true,"landing_page_url":"https://doi.org/10.60692/9gh16-f9a66","pdf_url":null,"source":{"id":"https://openalex.org/S7407051682","display_name":"Greater South Information System","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.60692/j20vh-pkq28","is_oa":true,"landing_page_url":"https://doi.org/10.60692/j20vh-pkq28","pdf_url":null,"source":{"id":"https://openalex.org/S7407051682","display_name":"Greater South Information System","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.37236/7342","is_oa":true,"landing_page_url":"https://doi.org/10.37236/7342","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v25i4p65/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1589553732","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G160959722","display_name":null,"funder_award_id":"PqG 17/2551-0001","funder_id":"https://openalex.org/F4320322502","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado do Rio Grande do Sul"},{"id":"https://openalex.org/G1798230531","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320321594","funder_display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas"},{"id":"https://openalex.org/G1837441638","display_name":null,"funder_award_id":"FAPERGS","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G2933645525","display_name":null,"funder_award_id":"17/2551-0001","funder_id":"https://openalex.org/F4320322502","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado do Rio Grande do Sul"},{"id":"https://openalex.org/G3151493033","display_name":null,"funder_award_id":"2013-0","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G4359570771","display_name":null,"funder_award_id":"PIP 112","funder_id":"https://openalex.org/F4320321594","funder_display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas"},{"id":"https://openalex.org/G5079005330","display_name":null,"funder_award_id":"support","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G6766873139","display_name":null,"funder_award_id":"303334/2016-9","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G7188805295","display_name":null,"funder_award_id":"PqG 17/2551-0001","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G7295187585","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G7561654476","display_name":null,"funder_award_id":"UNGS-144-20140100027-CO","funder_id":"https://openalex.org/F4320321594","funder_display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas"},{"id":"https://openalex.org/G877927563","display_name":null,"funder_award_id":"409746/2016-9","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320321594","display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas","ror":"https://ror.org/03cqe8w59"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322502","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado do Rio Grande do Sul","ror":"https://ror.org/05k49za97"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2762650339.pdf","grobid_xml":"https://content.openalex.org/works/W2762650339.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1479863711","https://openalex.org/W1977317053","https://openalex.org/W1989166117","https://openalex.org/W1997477404","https://openalex.org/W2035868960","https://openalex.org/W2043875784","https://openalex.org/W2047054015","https://openalex.org/W2143327390","https://openalex.org/W2144267444","https://openalex.org/W2220507833","https://openalex.org/W2288664836","https://openalex.org/W2464378067","https://openalex.org/W2597434518","https://openalex.org/W6600234944","https://openalex.org/W6602389902","https://openalex.org/W6602744107","https://openalex.org/W6628682275","https://openalex.org/W6730107220","https://openalex.org/W6811386579","https://openalex.org/W6813186015"],"related_works":["https://openalex.org/W2999814668","https://openalex.org/W3184250735","https://openalex.org/W3133407084","https://openalex.org/W2766277583","https://openalex.org/W2806988714","https://openalex.org/W2076640035","https://openalex.org/W2078477033","https://openalex.org/W2036447001","https://openalex.org/W2795568637","https://openalex.org/W2092243009","https://openalex.org/W3080391068","https://openalex.org/W1966185341","https://openalex.org/W2030683030","https://openalex.org/W2996622318","https://openalex.org/W2604930835","https://openalex.org/W3089878974","https://openalex.org/W3014930942","https://openalex.org/W334676534","https://openalex.org/W3133626021","https://openalex.org/W2025695085"],"abstract_inverted_index":{"The":[0],"parameter":[1],"$\\sigma(G)$":[2,59],"of":[3,11,22,31,51,63,65],"a":[4,47,56,68],"graph":[5],"$G$":[6,35],"stands":[7],"for":[8],"the":[9,19,29,61,76],"number":[10,62],"Laplacian":[12],"eigenvalues":[13],"greater":[14],"than":[15],"or":[16],"equal":[17],"to":[18,82],"average":[20],"degree":[21],"$G$.":[23,66],"In":[24],"this":[25],"work,":[26],"we":[27,70],"address":[28],"problem":[30],"characterizing":[32],"those":[33],"graphs":[34,43],"having":[36],"$\\sigma(G)=1$.":[37],"Our":[38],"conjecture":[39],"is":[40],"that":[41],"these":[42],"are":[44],"stars":[45],"plus":[46],"(possible":[48],"empty)":[49],"set":[50],"isolated":[52],"vertices.":[53],"We":[54],"establish":[55],"link":[57],"between":[58],"and":[60,85],"anticomponents":[64],"As":[67],"by-product,":[69],"present":[71],"some":[72],"results":[73],"which":[74],"support":[75],"conjecture,":[77],"by":[78],"restricting":[79],"our":[80],"analysis":[81],"cographs,":[83],"forests,":[84],"split":[86],"graphs.":[87]},"counts_by_year":[],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}