{"id":"https://openalex.org/W1515385579","doi":"https://doi.org/10.37236/3954","title":"Conditions for the Parameters of the Block Graph of Quasi-Symmetric Designs","display_name":"Conditions for the Parameters of the Block Graph of Quasi-Symmetric Designs","publication_year":2015,"publication_date":"2015-02-16","ids":{"openalex":"https://openalex.org/W1515385579","doi":"https://doi.org/10.37236/3954","mag":"1515385579"},"language":"en","primary_location":{"id":"doi:10.37236/3954","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3954","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v22i1p36/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":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v22i1p36/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086518017","display_name":"Rajendra M. Pawale","orcid":"https://orcid.org/0000-0002-8734-5225"},"institutions":[{"id":"https://openalex.org/I169877490","display_name":"University of Mumbai","ror":"https://ror.org/032hdk172","country_code":"IN","type":"education","lineage":["https://openalex.org/I169877490"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Rajendra M. Pawale","raw_affiliation_strings":["Department of Mathematics,\r\nUniversity of Mumbai","Department of Mathematics,#R##N#University of Mumbai"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics,\r\nUniversity of Mumbai","institution_ids":["https://openalex.org/I169877490"]},{"raw_affiliation_string":"Department of Mathematics,#R##N#University of Mumbai","institution_ids":["https://openalex.org/I169877490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005019249","display_name":"Mohan S. Shrikhande","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mohan S. Shrikhande","raw_affiliation_strings":["Mathematics Department\r\nCentral Michigan University\r\nMount Pleasant, MI, 48859, USA","Mathematics Department#R##N#Central Michigan University#R##N#Mount Pleasant, MI, 48859, USA"],"affiliations":[{"raw_affiliation_string":"Mathematics Department\r\nCentral Michigan University\r\nMount Pleasant, MI, 48859, USA","institution_ids":[]},{"raw_affiliation_string":"Mathematics Department#R##N#Central Michigan University#R##N#Mount Pleasant, MI, 48859, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071631418","display_name":"Shubhada M. Nyayate","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shubhada M. Nyayate","raw_affiliation_strings":["Department of Mathematics\r\nDnyanasadhana College \r\nThane-400 604, India","Department of Mathematics#R##N#Dnyanasadhana College #R##N#Thane-400 604, India"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics\r\nDnyanasadhana College \r\nThane-400 604, India","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics#R##N#Dnyanasadhana College #R##N#Thane-400 604, India","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5086518017"],"corresponding_institution_ids":["https://openalex.org/I169877490"],"apc_list":null,"apc_paid":null,"fwci":0.6021,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.71246579,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"22","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9954000115394592,"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/T10849","display_name":"Finite Group Theory Research","score":0.986299991607666,"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/mathematics","display_name":"Mathematics","score":0.8092018961906433},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7865850329399109},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.591622531414032},{"id":"https://openalex.org/keywords/strongly-regular-graph","display_name":"Strongly regular graph","score":0.5699779391288757},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5671114921569824},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.5384220480918884},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.43024295568466187},{"id":"https://openalex.org/keywords/distance-regular-graph","display_name":"Distance-regular graph","score":0.4185871481895447},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4179007411003113},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.3508063852787018},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.32459574937820435},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.15416336059570312}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8092018961906433},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7865850329399109},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.591622531414032},{"id":"https://openalex.org/C133875400","wikidata":"https://www.wikidata.org/wiki/Q692823","display_name":"Strongly regular graph","level":5,"score":0.5699779391288757},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5671114921569824},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.5384220480918884},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.43024295568466187},{"id":"https://openalex.org/C56783289","wikidata":"https://www.wikidata.org/wiki/Q3115556","display_name":"Distance-regular graph","level":5,"score":0.4185871481895447},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4179007411003113},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.3508063852787018},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.32459574937820435},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.15416336059570312},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37236/3954","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3954","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v22i1p36/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:CiteSeerX.psu:10.1.1.673.3316","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.673.3316","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/ojs/index.php/eljc/article/viewFile/v22i1p36/pdf/","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/3954","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3954","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v22i1p36/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":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1515385579.pdf","grobid_xml":"https://content.openalex.org/works/W1515385579.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W173255084","https://openalex.org/W204125413","https://openalex.org/W589236464","https://openalex.org/W1496144308","https://openalex.org/W1529283357","https://openalex.org/W1535858642","https://openalex.org/W1561753190","https://openalex.org/W1585180742","https://openalex.org/W1587582013","https://openalex.org/W1629102635","https://openalex.org/W1921009856","https://openalex.org/W1922605123","https://openalex.org/W1963915553","https://openalex.org/W1966550638","https://openalex.org/W1970639203","https://openalex.org/W1982286458","https://openalex.org/W2003560176","https://openalex.org/W2005265601","https://openalex.org/W2006146999","https://openalex.org/W2006682610","https://openalex.org/W2007304624","https://openalex.org/W2016110472","https://openalex.org/W2029670921","https://openalex.org/W2035098448","https://openalex.org/W2036531315","https://openalex.org/W2037286809","https://openalex.org/W2037368111","https://openalex.org/W2057071664","https://openalex.org/W2058976008","https://openalex.org/W2063177615","https://openalex.org/W2143735894","https://openalex.org/W2153988305","https://openalex.org/W2187227451","https://openalex.org/W2247126874","https://openalex.org/W2330807800","https://openalex.org/W2611298788","https://openalex.org/W2903247056","https://openalex.org/W3162779650","https://openalex.org/W4300551834","https://openalex.org/W4300781624","https://openalex.org/W4394642763","https://openalex.org/W6642836975","https://openalex.org/W6666204335","https://openalex.org/W6692207942","https://openalex.org/W6721177609"],"related_works":["https://openalex.org/W4320926309","https://openalex.org/W1582582536","https://openalex.org/W4298172984","https://openalex.org/W2044101286","https://openalex.org/W25957016","https://openalex.org/W2605150241","https://openalex.org/W2594009421","https://openalex.org/W2057962798","https://openalex.org/W2002373719","https://openalex.org/W3023548625"],"abstract_inverted_index":{"A":[0],"quasi-symmetric":[1],"design":[2,7,23],"(QSD)":[3],"is":[4,24,42,52,75,126,148,187,204,207,214],"a":[5,22,50,53,81,104,143,205],"2-$(v,k,\\lambda)$":[6],"with":[8,14,29,58,61,71,118,131,162,179,195,221],"intersection":[9],"numbers":[10],"$x$":[11],"and":[12,120,169,185,189],"$y$":[13,39],"$x<":[15],"y$.":[16],"The":[17,175,209],"block":[18,47,124,146,181,223,238],"graph":[19,48,56,125,130,147,152,182,224,239],"of":[20,49,69,134,142,157,171,177,192,219,235,247],"such":[21,193],"formed":[25],"on":[26],"its":[27],"blocks":[28,32],"two":[30],"distinct":[31],"being":[33],"adjacent":[34],"if":[35,202],"they":[36],"intersect":[37],"in":[38,244],"points.":[40],"It":[41],"well":[43],"known":[44],"that":[45,79,102],"the":[46,127,140,149,190,233],"QSD":[51,144],"strongly":[54],"regular":[55],"(SRG)":[57],"parameters":[59,218,234,240],"$(b,a,c,d)$":[60,242],"smallest":[62,72],"eigenvalue":[63,73],"$":[64],"-m":[65],"=-\\frac{k-x}{y-x}$.The":[66],"classification":[67],"result":[68],"SRGs":[70],"$-m$,":[74],"used":[76,215],"to":[77,216],"prove":[78],"for":[80,103,160,183,225],"fixed":[82,105],"pair":[83],"$(\\lambda\\ge":[84],"2,m\\ge":[85],"2)$,":[86],"there":[87,108],"are":[88,170,241],"only":[89],"finitely":[90,110],"many":[91,111],"QSDs.":[92],"This":[93],"gives":[94],"partial":[95],"support":[96],"towards":[97],"Marshall":[98],"Hall":[99],"Jr.'s":[100],"conjecture,":[101],"$\\lambda\\ge":[106],"2$,":[107],"exist":[109],"symmetric":[112],"$(v,":[113],"k,":[114],"\\lambda)$-designs.We":[115],"classify":[116],"QSDs":[117,122,178,220,236],"$m=2$":[119],"characterize":[121],"whose":[123,145,237],"complete":[128],"multipartite":[129],"$s$":[132],"classes":[133],"size":[135],"$3$.":[136],"We":[137,230],"rule":[138],"out":[139],"possibility":[141],"Latin":[150],"square":[151],"$LS_m":[153,158],"(n)$":[154],"or":[155,197,201],"complement":[156],"(n)$,":[159],"$m=3,4$.SRGs":[161],"no":[163],"triangles":[164],"have":[165],"long":[166],"been":[167],"studied":[168],"current":[172],"research":[173],"interest.":[174],"characterization":[176],"triangle-free":[180,222],"$x=1$":[184],"$y=x+1$":[186],"obtained":[188],"non-existence":[191],"designs":[194],"$x=0$":[196],"$\\lambda":[198],">":[199],"2(x+2)$":[200],"it":[203],"$3$-design":[206],"proven.":[208],"computer":[210],"algebra":[211],"system":[212],"Mathematica":[213],"find":[217],"$2\\le":[226],"m":[227],"\\le":[228],"100$.":[229],"also":[231],"give":[232],"listed":[243],"Brouwer's":[245],"table":[246],"SRGs.":[248]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}