{"id":"https://openalex.org/W1932190168","doi":"https://doi.org/10.26493/1855-3974.11.d83","title":"Some star complements for the second largest eigenvalue of a graph","display_name":"Some star complements for the second largest eigenvalue of a graph","publication_year":2008,"publication_date":"2008-10-14","ids":{"openalex":"https://openalex.org/W1932190168","doi":"https://doi.org/10.26493/1855-3974.11.d83","mag":"1932190168"},"language":"en","primary_location":{"id":"doi:10.26493/1855-3974.11.d83","is_oa":true,"landing_page_url":"https://doi.org/10.26493/1855-3974.11.d83","pdf_url":"https://amc-journal.eu/index.php/amc/article/download/11/42","source":{"id":"https://openalex.org/S61442588","display_name":"Ars Mathematica Contemporanea","issn_l":"1855-3966","issn":["1855-3966","1855-3974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310314472","host_organization_name":"Society of Mathematicians, Physicists and Astronomers of Slovenia","host_organization_lineage":["https://openalex.org/P4310314472"],"host_organization_lineage_names":["Society of Mathematicians, Physicists and Astronomers of Slovenia"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Mathematica Contemporanea","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://amc-journal.eu/index.php/amc/article/download/11/42","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004612329","display_name":"Zoran Stani\u0107","orcid":"https://orcid.org/0000-0002-4949-4203"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Zoran Stani\u0107","raw_affiliation_strings":["Ben Gurion University of the Negev"],"affiliations":[{"raw_affiliation_string":"Ben Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5004612329"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.05291457,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"1","issue":"2","first_page":"126","last_page":"136"},"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/T11298","display_name":"Synthesis and Properties of Aromatic Compounds","score":0.9689000248908997,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9527999758720398,"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/star","display_name":"Star (game theory)","score":0.8172379732131958},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.814307451248169},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7362295389175415},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.7014347314834595},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.601425290107727},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.574164628982544},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4840914011001587},{"id":"https://openalex.org/keywords/a*-search-algorithm","display_name":"A* search algorithm","score":0.4389808177947998},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38379669189453125},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.22098255157470703},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06811895966529846},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.049253225326538086},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.04429030418395996}],"concepts":[{"id":"https://openalex.org/C2780897414","wikidata":"https://www.wikidata.org/wiki/Q7600592","display_name":"Star (game theory)","level":2,"score":0.8172379732131958},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.814307451248169},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7362295389175415},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.7014347314834595},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.601425290107727},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.574164628982544},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4840914011001587},{"id":"https://openalex.org/C103578098","wikidata":"https://www.wikidata.org/wiki/Q277680","display_name":"A* search algorithm","level":2,"score":0.4389808177947998},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38379669189453125},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.22098255157470703},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06811895966529846},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.049253225326538086},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.04429030418395996},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"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/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.26493/1855-3974.11.d83","is_oa":true,"landing_page_url":"https://doi.org/10.26493/1855-3974.11.d83","pdf_url":"https://amc-journal.eu/index.php/amc/article/download/11/42","source":{"id":"https://openalex.org/S61442588","display_name":"Ars Mathematica Contemporanea","issn_l":"1855-3966","issn":["1855-3966","1855-3974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310314472","host_organization_name":"Society of Mathematicians, Physicists and Astronomers of Slovenia","host_organization_lineage":["https://openalex.org/P4310314472"],"host_organization_lineage_names":["Society of Mathematicians, Physicists and Astronomers of Slovenia"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Mathematica Contemporanea","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.26493/1855-3974.11.d83","is_oa":true,"landing_page_url":"https://doi.org/10.26493/1855-3974.11.d83","pdf_url":"https://amc-journal.eu/index.php/amc/article/download/11/42","source":{"id":"https://openalex.org/S61442588","display_name":"Ars Mathematica Contemporanea","issn_l":"1855-3966","issn":["1855-3966","1855-3974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310314472","host_organization_name":"Society of Mathematicians, Physicists and Astronomers of Slovenia","host_organization_lineage":["https://openalex.org/P4310314472"],"host_organization_lineage_names":["Society of Mathematicians, Physicists and Astronomers of Slovenia"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Mathematica Contemporanea","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1932190168.pdf","grobid_xml":"https://content.openalex.org/works/W1932190168.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W1589331344","https://openalex.org/W1608618407","https://openalex.org/W1977427413","https://openalex.org/W1978077070","https://openalex.org/W2075300367","https://openalex.org/W2091974631","https://openalex.org/W2161665970","https://openalex.org/W2489824906","https://openalex.org/W2752126442"],"related_works":["https://openalex.org/W2951771465","https://openalex.org/W4296596779","https://openalex.org/W2594709403","https://openalex.org/W2353325591","https://openalex.org/W2387081246","https://openalex.org/W144423945","https://openalex.org/W2363325550","https://openalex.org/W1986825574","https://openalex.org/W2387032654","https://openalex.org/W2354040295"],"abstract_inverted_index":{"The":[0,22],"star":[1,20,67,94],"complement":[2,40],"technique":[3,29],"is":[4],"a":[5,81],"spectral":[6],"tool":[7],"recently":[8],"developed":[9],"for":[10,69],"constructing":[11],"some":[12,66],"bigger":[13],"graphs":[14],"from":[15],"their":[16],"smaller":[17],"parts,":[18],"called":[19],"complements.":[21],"most":[23],"frequently,":[24],"the":[25,32,43,58,76,85,89,93],"implementation":[26,51],"of":[27,45,52,60,80,92],"those":[28,53],"requires":[30],"using":[31,84],"computers.":[33],"Therefrom,":[34],"we":[35,56,64,87],"develop":[36],"an":[37],"SCL":[38],"(star":[39],"library)":[41],"\u2013":[42,73],"set":[44],"programs":[46],"providing":[47],"easy":[48],"and":[49],"quick":[50],"technique.":[54],"Here,":[55],"present":[57],"facilities":[59],"SCL.":[61],"In":[62],"further,":[63],"determine":[65],"complements":[68,95],"1":[70],"or":[71],"(\u221a5":[72],"1)/2":[74],"as":[75],"second":[77],"largest":[78],"eigenvalue":[79],"graph.":[82],"Finally,":[83],"SCL,":[86],"consider":[88],"maximal":[90],"extensions":[91],"obtained.":[96]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}