{"id":"https://openalex.org/W7211869701","doi":"https://doi.org/10.3390/e28090994","title":"Shannon Capacity and Related Graph Invariants for Lexicographic Products","display_name":"Shannon Capacity and Related Graph Invariants for Lexicographic Products","publication_year":2026,"publication_date":"2026-09-05","ids":{"openalex":"https://openalex.org/W7211869701","doi":"https://doi.org/10.3390/e28090994","pmid":"https://pubmed.ncbi.nlm.nih.gov/42793906","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/13605312"},"language":"en","primary_location":{"id":"doi:10.3390/e28090994","doi":"https://doi.org/10.3390/e28090994","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e28090994","pdf_url":null,"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,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","poland-100","russia-white-list-2","vabb-shw"],"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"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/e28090994","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","observed_orcids":["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":["Department of Electrical and Computer Engineering, Technion\u2013Israel Institute of Technology, Haifa 3200003, Israel","Department of Mathematics, Technion\u2013Israel Institute of Technology, Haifa 3200003, Israel"],"raw_orcid":"https://orcid.org/0000-0001-5681-1273","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Technion\u2013Israel Institute of Technology, Haifa 3200003, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Mathematics, Technion\u2013Israel 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":2600,"currency":"CHF","value_usd":3137},"apc_paid":{"value":2600,"currency":"CHF","value_usd":3137},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.60291289,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":"9","first_page":"994","last_page":"994"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.6273999810218811,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.6273999810218811,"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/T11476","display_name":"Graph theory and applications","score":0.23109999299049377,"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"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.058800000697374344,"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/shannon-capacity","display_name":"Shannon capacity","score":0.9940000176429749},{"id":"https://openalex.org/keywords/lexicographic-product","display_name":"lexicographic product","score":0.8119999766349792},{"id":"https://openalex.org/keywords/lovasz-theta-function","display_name":"Lov\u00e1sz theta function","score":0.906000018119812},{"id":"https://openalex.org/keywords/strong-product","display_name":"strong product","score":0.7459999918937683},{"id":"https://openalex.org/keywords/kneser-graphs","display_name":"Kneser graphs","score":0.9259999990463257},{"id":"https://openalex.org/keywords/self-complementary-graphs","display_name":"self-complementary graphs","score":0.9139999747276306},{"id":"https://openalex.org/keywords/strongly-regular-graphs","display_name":"strongly regular graphs","score":0.9580000042915344},{"id":"https://openalex.org/keywords/vertex-transitive-graphs","display_name":"vertex-transitive graphs","score":0.8149999976158142},{"id":"https://openalex.org/keywords/graph-invariants","display_name":"graph invariants","score":0.6050000190734863}],"concepts":[{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.9598000049591064},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7856000065803528},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.5562999844551086},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.5253000259399414},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5105999708175659},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4431999921798706},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.3846000134944916},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.37229999899864197},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35659998655319214},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.350600004196167},{"id":"https://openalex.org/C168460219","wikidata":"https://www.wikidata.org/wiki/Q1502167","display_name":"Iterated function system","level":3,"score":0.28760001063346863},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.28679999709129333},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C173734053","wikidata":"https://www.wikidata.org/wiki/Q47577","display_name":"Fibonacci number","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.26249998807907104}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.3390/e28090994","doi":"https://doi.org/10.3390/e28090994","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e28090994","pdf_url":null,"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,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","poland-100","russia-white-list-2","vabb-shw"],"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:42793906","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/42793906","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,"listed_in":[],"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":"Journal Article"},{"id":"pmh:oai:pubmedcentral.nih.gov:13605312","doi":null,"is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC13605312/","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy (Basel)","raw_type":"Text"},{"id":"pmh:oai:arXiv.org:2608.06573","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.06573","pdf_url":"https://arxiv.org/pdf/2608.06573","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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:doaj.org/article:806d4bb40eff4fd3a48bdf8ae3c760b7","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/806d4bb40eff4fd3a48bdf8ae3c760b7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 28, Iss 9, p 994 (2026)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2608.06573","doi":"https://doi.org/10.48550/arxiv.2608.06573","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.06573","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.3390/e28090994","doi":"https://doi.org/10.3390/e28090994","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e28090994","pdf_url":null,"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,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","poland-100","russia-white-list-2","vabb-shw"],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7211869701.pdf","grobid_xml":"https://content.openalex.org/works/W7211869701.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1548134571","https://openalex.org/W1674246975","https://openalex.org/W1968334290","https://openalex.org/W1982982957","https://openalex.org/W2008072582","https://openalex.org/W2030052209","https://openalex.org/W2044716089","https://openalex.org/W2081008934","https://openalex.org/W2164684058","https://openalex.org/W2166016569","https://openalex.org/W2290756947","https://openalex.org/W2490805901","https://openalex.org/W2514821972","https://openalex.org/W2744853353","https://openalex.org/W2786534061","https://openalex.org/W2897104207","https://openalex.org/W2907423062","https://openalex.org/W2919862812","https://openalex.org/W2963010620","https://openalex.org/W2985955005","https://openalex.org/W2997030534","https://openalex.org/W3016023902","https://openalex.org/W4205872699","https://openalex.org/W4296196763","https://openalex.org/W4313575725","https://openalex.org/W4396215039","https://openalex.org/W4396224653","https://openalex.org/W4407901096","https://openalex.org/W4408324934","https://openalex.org/W4414699510","https://openalex.org/W4415821433","https://openalex.org/W7125920562","https://openalex.org/W7133193824"],"related_works":["https://openalex.org/W2479577317","https://openalex.org/W7071652424","https://openalex.org/W7125920562","https://openalex.org/W2985955005","https://openalex.org/W7017858728","https://openalex.org/W2964060591","https://openalex.org/W4396215039","https://openalex.org/W4313575725","https://openalex.org/W4415821433","https://openalex.org/W1981567168"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,15,20,44,59,62,96,136,173,176,181,189,192,204],"Shannon":[4,25,137,205],"capacity":[5,26,138],"of":[6,9,54,107,117,139,146,154,175,191,207],"lexicographic":[7,33,55,91,108,128,148,186,208],"products":[8,34,40,92,109,211],"finite":[10],"simple":[11],"graphs,":[12,112],"together":[13],"with":[14,43,75,130],"Lov\u00e1sz":[16,177,196],"theta":[17,178,197],"function":[18,179],"and":[19,38,65,81,87,95,115,180,188,194,209],"fractional":[21,182,193],"Haemers":[22,183],"number.":[23],"The":[24,105,144],"is":[27,123,212],"proved":[28],"to":[29,102],"be":[30,103],"supermultiplicative":[31],"under":[32,185],"in":[35,69],"either":[36],"order,":[37],"these":[39],"are":[41,93,100,120,150,158,166],"compared":[42],"strong":[45,210],"product.":[46],"We":[47],"explicitly":[48],"construct":[49],"three":[50,170],"countably":[51],"infinite":[52],"families":[53],"powers":[56,149],"based":[57],"on":[58],"Schl\u00e4fli":[60],"graph,":[61,64],"McLaughlin":[63],"its":[66,76],"second":[67],"subconstituent;":[68],"each":[70,73],"family,":[71],"pairing":[72],"member":[74],"complement":[77],"yields":[78],"strict":[79],"supermultiplicativity":[80],"arbitrarily":[82],"large":[83],"multiplicative":[84],"gaps.":[85],"Bounds":[86],"exact-capacity":[88],"criteria":[89],"for":[90,169],"derived,":[94],"resulting":[97],"upper":[98],"bounds":[99],"shown":[101,125],"incomparable.":[104],"capacities":[106,145,206],"involving":[110],"Kneser":[111,118],"their":[113],"complements,":[114],"q-analogues":[116],"graphs":[119,156],"determined.":[121],"It":[122],"also":[124,167],"that":[126,157],"a":[127,131],"product":[129],"complete":[132],"outer":[133],"factor":[134],"preserves":[135],"an":[140,200],"arbitrary":[141],"inner":[142],"factor.":[143],"iterated":[147],"determined,":[151],"including":[152],"those":[153],"self-complementary":[155],"vertex-transitive":[159],"or":[160],"strongly":[161],"regular.":[162],"Elementary,":[163],"self-contained":[164],"proofs":[165],"given":[168],"known":[171],"results:":[172],"multiplicativity":[174],"number":[184],"products,":[187],"equality":[190],"ordinary":[195],"functions.":[198],"Finally,":[199],"open":[201],"problem":[202],"concerning":[203],"posed.":[213]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2026-09-08T00:00:00"}