{"id":"https://openalex.org/W4313575725","doi":"https://doi.org/10.3390/e25010104","title":"Observations on the Lov\u00e1sz \u03b8-Function, Graph Capacity, Eigenvalues, and Strong Products \u2020","display_name":"Observations on the Lov\u00e1sz \u03b8-Function, Graph Capacity, Eigenvalues, and Strong Products \u2020","publication_year":2023,"publication_date":"2023-01-04","ids":{"openalex":"https://openalex.org/W4313575725","doi":"https://doi.org/10.3390/e25010104","pmid":"https://pubmed.ncbi.nlm.nih.gov/36673244"},"language":"en","primary_location":{"id":"doi:10.3390/e25010104","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e25010104","pdf_url":"https://www.mdpi.com/1099-4300/25/1/104/pdf?version=1673873395","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/25/1/104/pdf?version=1673873395","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032026808","display_name":"Igal Sason","orcid":"https://orcid.org/0000-0001-5681-1273"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Igal Sason","raw_affiliation_strings":["Andrew & Erna Viterbi Faculty of Electrical and Computer Engineering, Technion\u2014Israel Institute of Technology, Haifa 3200003, Israel","Faculty of Mathematics, Technion\u2014Israel Institute of Technology, Haifa 3200003, Israel"],"affiliations":[{"raw_affiliation_string":"Andrew & Erna Viterbi Faculty of Electrical and Computer Engineering, Technion\u2014Israel Institute of Technology, Haifa 3200003, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Faculty of Mathematics, Technion\u2014Israel Institute of Technology, Haifa 3200003, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5032026808"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":4.9139,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.95757532,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"25","issue":"1","first_page":"104","last_page":"104"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"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.9983000159263611,"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.776432454586029},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.758247971534729},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6896551847457886},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.637741208076477},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.5719475746154785},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.5263715386390686},{"id":"https://openalex.org/keywords/clique-number","display_name":"Clique number","score":0.5155006051063538},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4985218048095703},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.48763909935951233},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45437970757484436},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.3799794614315033},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3671918511390686},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07116460800170898}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.776432454586029},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.758247971534729},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6896551847457886},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.637741208076477},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.5719475746154785},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.5263715386390686},{"id":"https://openalex.org/C2985491264","wikidata":"https://www.wikidata.org/wiki/Q761631","display_name":"Clique number","level":3,"score":0.5155006051063538},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4985218048095703},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.48763909935951233},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45437970757484436},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.3799794614315033},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3671918511390686},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07116460800170898},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.3390/e25010104","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e25010104","pdf_url":"https://www.mdpi.com/1099-4300/25/1/104/pdf?version=1673873395","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmid:36673244","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/36673244","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:arXiv.org:2301.02820","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2301.02820","pdf_url":"https://arxiv.org/pdf/2301.02820","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:pubmedcentral.nih.gov:9858314","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9858314","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC9858314/pdf/entropy-25-00104.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy (Basel)","raw_type":"Text"},{"id":"pmh:oai:doaj.org/article:b3caac83d99a47c48f61d06d6166563b","is_oa":true,"landing_page_url":"https://doaj.org/article/b3caac83d99a47c48f61d06d6166563b","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 25, Iss 1, p 104 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1099-4300/25/1/104/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/e25010104","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy; Volume 25; Issue 1; Pages: 104","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/e25010104","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e25010104","pdf_url":"https://www.mdpi.com/1099-4300/25/1/104/pdf?version=1673873395","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4313575725.pdf","grobid_xml":"https://content.openalex.org/works/W4313575725.grobid-xml"},"referenced_works_count":98,"referenced_works":["https://openalex.org/W82252008","https://openalex.org/W85639822","https://openalex.org/W175331295","https://openalex.org/W404113168","https://openalex.org/W972873952","https://openalex.org/W1530753374","https://openalex.org/W1548134571","https://openalex.org/W1592882366","https://openalex.org/W1631603072","https://openalex.org/W1650240946","https://openalex.org/W1757190828","https://openalex.org/W1854237978","https://openalex.org/W1964076852","https://openalex.org/W1976890066","https://openalex.org/W1978238050","https://openalex.org/W1980387504","https://openalex.org/W1982906615","https://openalex.org/W1986922252","https://openalex.org/W1996332791","https://openalex.org/W2005644627","https://openalex.org/W2010081091","https://openalex.org/W2012273627","https://openalex.org/W2012329067","https://openalex.org/W2014486909","https://openalex.org/W2016567026","https://openalex.org/W2018047324","https://openalex.org/W2018429066","https://openalex.org/W2032331898","https://openalex.org/W2033050904","https://openalex.org/W2036878392","https://openalex.org/W2044716089","https://openalex.org/W2044987315","https://openalex.org/W2045213991","https://openalex.org/W2047342855","https://openalex.org/W2051189409","https://openalex.org/W2052119489","https://openalex.org/W2053973958","https://openalex.org/W2054679537","https://openalex.org/W2055311185","https://openalex.org/W2065020533","https://openalex.org/W2068332510","https://openalex.org/W2071801393","https://openalex.org/W2072409308","https://openalex.org/W2078289947","https://openalex.org/W2087392909","https://openalex.org/W2093876788","https://openalex.org/W2095087473","https://openalex.org/W2102567496","https://openalex.org/W2112186165","https://openalex.org/W2114670595","https://openalex.org/W2120028341","https://openalex.org/W2139284584","https://openalex.org/W2153988305","https://openalex.org/W2164684058","https://openalex.org/W2166016569","https://openalex.org/W2169962394","https://openalex.org/W2213134860","https://openalex.org/W2219960531","https://openalex.org/W2319043422","https://openalex.org/W2409111750","https://openalex.org/W2416913038","https://openalex.org/W2490805901","https://openalex.org/W2550638803","https://openalex.org/W2612978016","https://openalex.org/W2744853353","https://openalex.org/W2770169589","https://openalex.org/W2792907414","https://openalex.org/W2889975307","https://openalex.org/W2907316818","https://openalex.org/W2991455217","https://openalex.org/W2991585936","https://openalex.org/W2997909010","https://openalex.org/W2999490250","https://openalex.org/W3005501584","https://openalex.org/W3016023902","https://openalex.org/W3099089427","https://openalex.org/W3119791243","https://openalex.org/W3133432062","https://openalex.org/W4205872699","https://openalex.org/W4229629829","https://openalex.org/W4234956562","https://openalex.org/W4237658155","https://openalex.org/W4238591275","https://openalex.org/W4247010094","https://openalex.org/W4248469012","https://openalex.org/W4250749033","https://openalex.org/W4280491030","https://openalex.org/W4285190472","https://openalex.org/W4287755219","https://openalex.org/W4306798400","https://openalex.org/W6603334359","https://openalex.org/W6603519321","https://openalex.org/W6668918762","https://openalex.org/W6677733781","https://openalex.org/W6713845008","https://openalex.org/W6729480850","https://openalex.org/W6771537618","https://openalex.org/W6891380021"],"related_works":["https://openalex.org/W2157783000","https://openalex.org/W4287117052","https://openalex.org/W4206705200","https://openalex.org/W2966902162","https://openalex.org/W1893557706","https://openalex.org/W4214565117","https://openalex.org/W2407722793","https://openalex.org/W2028363955","https://openalex.org/W3096244116","https://openalex.org/W2145610052"],"abstract_inverted_index":{"This":[0],"paper":[1,268],"provides":[2],"new":[3,74,202],"observations":[4],"on":[5,31,109,145,178,215],"the":[6,45,51,55,92,95,99,110,118,123,128,146,164,168,179,194,201,216,229,232,254],"Lov\u00e1sz":[7,119,165,233],"\u03b8-function":[8,120,166,234],"of":[9,17,44,50,54,94,98,102,115,126,136,142,151,154,163,171,182,187,219,222,228,235,240,253,257,263],"graphs.":[10,37,116,143,264],"These":[11,38,80],"include":[12],"a":[13,73,183,188,198],"simple":[14],"closed-form":[15],"expression":[16],"that":[18,32],"function":[19,33],"for":[20,34,62,77,122,134],"all":[21,35],"strongly":[22],"regular":[23,36,56,155,189],"graphs,":[24,104,127],"together":[25,58],"with":[26,59],"upper":[27,65],"and":[28,47,107,112,148,231],"lower":[29,176],"bounds":[30,39,108,214,242],"are":[40,82,130,157,224],"expressed":[41,160,225],"in":[42,87,206,226,246],"terms":[43,227],"second-largest":[46,149,180],"smallest":[48,147,169],"eigenvalues":[49,150],"adjacency":[52],"matrix":[53],"graph,":[57],"sufficient":[60,75],"conditions":[61],"equalities":[63],"(the":[64],"bound":[66,177,203],"is":[67,191,204,243,269],"due":[68],"to":[69,84,91,193,249,271],"Lov\u00e1sz,":[70],"followed":[71],"by":[72],"condition":[76],"its":[78,207],"tightness).":[79],"results":[81,129],"shown":[83],"be":[85],"useful":[86,133],"many":[88],"ways,":[89],"leading":[90,245],"determination":[93,252],"exact":[96,251],"value":[97,274],"Shannon":[100],"capacity":[101],"various":[103],"eigenvalue":[105,181],"inequalities,":[106],"clique":[111],"chromatic":[113,217,255],"numbers":[114,256],"Since":[117],"factorizes":[121],"strong":[124,137,140,152,185,220,258,261],"product":[125],"also":[131],"particularly":[132],"parameters":[135],"products":[138,153,221,259],"or":[139,260],"powers":[141,262],"Bounds":[144],"graphs":[156,223],"consequently":[158],"derived,":[159],"as":[161,275],"functions":[162],"(or":[167],"eigenvalue)":[170],"each":[172,236],"factor.":[173,237],"The":[174,238,265],"resulting":[175],"<i>k</i>-fold":[184],"power":[186],"graph":[190],"compared":[192],"Alon-Boppana":[195],"bound;":[196],"under":[197],"certain":[199],"condition,":[200],"superior":[205],"exponential":[208],"growth":[209],"rate":[210],"(in":[211],"<i>k</i>).":[212],"Lower":[213],"number":[218],"order":[230],"utility":[239],"these":[241],"exemplified,":[244],"some":[247],"cases":[248],"an":[250],"present":[266],"research":[267],"aimed":[270],"have":[272],"tutorial":[273],"well.":[276]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2023-01-06T00:00:00"}