{"id":"https://openalex.org/W3088177962","doi":"https://doi.org/10.1142/s1793830921501093","title":"Bounds on the spectral sparsification of symmetric and off-diagonal nonnegative real matrices","display_name":"Bounds on the spectral sparsification of symmetric and off-diagonal nonnegative real matrices","publication_year":2021,"publication_date":"2021-02-26","ids":{"openalex":"https://openalex.org/W3088177962","doi":"https://doi.org/10.1142/s1793830921501093","mag":"3088177962"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830921501093","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830921501093","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2009.11133","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Sergio Mercado","orcid":null},"institutions":[{"id":"https://openalex.org/I8379220","display_name":"Universidad Nacional de Asunci\u00f3n","ror":"https://ror.org/03f27y887","country_code":"PY","type":"education","lineage":["https://openalex.org/I8379220"]}],"countries":["PY"],"is_corresponding":true,"raw_author_name":"Sergio Mercado","raw_affiliation_strings":["Facultad Polit\u00e9cnica, Universidad Nacional de Asunci\u00f3n, Campus Universitario, San Lorenzo C.P. 111421, Paraguay"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad Polit\u00e9cnica, Universidad Nacional de Asunci\u00f3n, Campus Universitario, San Lorenzo C.P. 111421, Paraguay","institution_ids":["https://openalex.org/I8379220"]}]},{"author_position":"last","author":{"id":null,"display_name":"Marcos Villagra","orcid":"https://orcid.org/0000-0002-6081-9099"},"institutions":[{"id":"https://openalex.org/I8379220","display_name":"Universidad Nacional de Asunci\u00f3n","ror":"https://ror.org/03f27y887","country_code":"PY","type":"education","lineage":["https://openalex.org/I8379220"]}],"countries":["PY"],"is_corresponding":false,"raw_author_name":"Marcos Villagra","raw_affiliation_strings":["Departamento de Matem\u00e1ticas, Universidad Nacional de Asunci\u00f3n, Campus Universitario, San Lorenzo C.P. 111421, Paraguay"],"raw_orcid":"https://orcid.org/0000-0002-6081-9099","affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Universidad Nacional de Asunci\u00f3n, Campus Universitario, San Lorenzo C.P. 111421, Paraguay","institution_ids":["https://openalex.org/I8379220"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I8379220"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02617837,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"02","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.8478999733924866,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.8478999733924866,"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/T11564","display_name":"Mathematical Inequalities and Applications","score":0.03830000013113022,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T11673","display_name":"Advanced Topics in Algebra","score":0.026499999687075615,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/nonnegative-matrix","display_name":"Nonnegative matrix","score":0.6588000059127808},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.5913000106811523},{"id":"https://openalex.org/keywords/spectrum","display_name":"Spectrum (functional analysis)","score":0.49889999628067017},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4909999966621399},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.48739999532699585},{"id":"https://openalex.org/keywords/diagonal-matrix","display_name":"Diagonal matrix","score":0.44679999351501465},{"id":"https://openalex.org/keywords/square-matrix","display_name":"Square matrix","score":0.40400001406669617},{"id":"https://openalex.org/keywords/m-matrix","display_name":"M-matrix","score":0.39259999990463257}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8495000004768372},{"id":"https://openalex.org/C139018669","wikidata":"https://www.wikidata.org/wiki/Q6961560","display_name":"Nonnegative matrix","level":4,"score":0.6588000059127808},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.65829998254776},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.5913000106811523},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.49889999628067017},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4909999966621399},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.48739999532699585},{"id":"https://openalex.org/C113313756","wikidata":"https://www.wikidata.org/wiki/Q332791","display_name":"Diagonal matrix","level":3,"score":0.44679999351501465},{"id":"https://openalex.org/C69044650","wikidata":"https://www.wikidata.org/wiki/Q2739329","display_name":"Square matrix","level":4,"score":0.40400001406669617},{"id":"https://openalex.org/C61987429","wikidata":"https://www.wikidata.org/wiki/Q3064355","display_name":"M-matrix","level":3,"score":0.39259999990463257},{"id":"https://openalex.org/C41106240","wikidata":"https://www.wikidata.org/wiki/Q526790","display_name":"Skew-symmetric matrix","level":5,"score":0.37610000371932983},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.35420000553131104},{"id":"https://openalex.org/C85817219","wikidata":"https://www.wikidata.org/wiki/Q884772","display_name":"Block matrix","level":3,"score":0.3517000079154968},{"id":"https://openalex.org/C94020503","wikidata":"https://www.wikidata.org/wiki/Q12916","display_name":"Real number","level":2,"score":0.3098999857902527},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2955999970436096},{"id":"https://openalex.org/C2988629283","wikidata":"https://www.wikidata.org/wiki/Q44337","display_name":"Complex matrix","level":2,"score":0.2937000095844269},{"id":"https://openalex.org/C149488123","wikidata":"https://www.wikidata.org/wiki/Q17098730","display_name":"Matrix analysis","level":3,"score":0.2736999988555908},{"id":"https://openalex.org/C44292817","wikidata":"https://www.wikidata.org/wiki/Q333871","display_name":"Orthogonal matrix","level":3,"score":0.27140000462532043},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.26460000872612},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.26420000195503235},{"id":"https://openalex.org/C62555958","wikidata":"https://www.wikidata.org/wiki/Q6042601","display_name":"Integer matrix","level":5,"score":0.2603999972343445},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.25690001249313354}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s1793830921501093","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830921501093","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2009.11133","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.11133","pdf_url":"https://arxiv.org/pdf/2009.11133","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2009.11133","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.11133","pdf_url":"https://arxiv.org/pdf/2009.11133","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1518600598","https://openalex.org/W1970377488","https://openalex.org/W2031494345","https://openalex.org/W2088911135","https://openalex.org/W2117686912","https://openalex.org/W2129575457","https://openalex.org/W2904221310","https://openalex.org/W4255333822"],"related_works":[],"abstract_inverted_index":{"We":[0],"say":[1],"that":[2,31],"a":[3,43],"square":[4],"real":[5,24],"matrix":[6,37,46],"[Formula:":[7,38,47,58],"see":[8,39,48,59],"text]":[9,49],"is":[10,51],"off-diagonal":[11,34],"nonnegative":[12,23,35,44],"if":[13,16],"and":[14,53],"only":[15],"all":[17],"entries":[18],"outside":[19],"its":[20],"diagonal":[21],"are":[22],"numbers.":[25],"In":[26],"this":[27],"paper,":[28],"we":[29],"show":[30],"for":[32],"any":[33],"symmetric":[36,45],"text],":[40],"there":[41],"exists":[42],"which":[50],"sparse":[52],"close":[54],"in":[55],"spectrum":[56],"to":[57],"text].":[60]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2020-10-01T00:00:00"}