{"id":"https://openalex.org/W2560907337","doi":"https://doi.org/10.37236/6693","title":"On Bipartite Cages of Excess 4","display_name":"On Bipartite Cages of Excess 4","publication_year":2017,"publication_date":"2017-03-03","ids":{"openalex":"https://openalex.org/W2560907337","doi":"https://doi.org/10.37236/6693","mag":"2560907337"},"language":"en","primary_location":{"id":"doi:10.37236/6693","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6693","pdf_url":null,"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://doi.org/10.37236/6693","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029131429","display_name":"Slobodan Filipovski","orcid":"https://orcid.org/0000-0002-7286-4954"},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]}],"countries":["SI"],"is_corresponding":true,"raw_author_name":"Slobodan Filipovski","raw_affiliation_strings":["University of Primorska"],"affiliations":[{"raw_affiliation_string":"University of Primorska","institution_ids":["https://openalex.org/I118905719"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5029131429"],"corresponding_institution_ids":["https://openalex.org/I118905719"],"apc_list":null,"apc_paid":null,"fwci":1.2613,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.76113047,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"24","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9993000030517578,"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.9993000030517578,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9912999868392944,"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/T10849","display_name":"Finite Group Theory Research","score":0.9696999788284302,"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/combinatorics","display_name":"Combinatorics","score":0.9071439504623413},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8437337875366211},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.7953401803970337},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6633197069168091},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.49493640661239624},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.475132018327713},{"id":"https://openalex.org/keywords/irreducibility","display_name":"Irreducibility","score":0.4472077786922455},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44242358207702637},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.41670602560043335},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.325563907623291},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07529762387275696}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.9071439504623413},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8437337875366211},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.7953401803970337},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6633197069168091},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.49493640661239624},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.475132018327713},{"id":"https://openalex.org/C2776823524","wikidata":"https://www.wikidata.org/wiki/Q6073561","display_name":"Irreducibility","level":2,"score":0.4472077786922455},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44242358207702637},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.41670602560043335},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.325563907623291},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07529762387275696},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/6693","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6693","pdf_url":null,"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"}],"best_oa_location":{"id":"doi:10.37236/6693","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6693","pdf_url":null,"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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4377019474","https://openalex.org/W2602709848","https://openalex.org/W4281939267","https://openalex.org/W2079771573","https://openalex.org/W2998460306","https://openalex.org/W2038143369","https://openalex.org/W4308166597","https://openalex.org/W4390722723","https://openalex.org/W2997890342","https://openalex.org/W2061206640"],"abstract_inverted_index":{"The":[0,19],"Moore":[1],"bound":[2,7],"$M(k,g)$":[3],"is":[4,28,75,87,98,146,180,203,224,286,295],"a":[5,23,56,139,208,229],"lower":[6],"on":[8,186],"the":[9,29,39,62,69,82,90,93,106,113,119,123,128,135,147,151,163,175,187,196,204,215,225,237,249,276],"order":[10,26,211],"of":[11,14,22,25,41,44,51,73,109,122,138,141,150,169,174,183,189,198,207,210,228,232,251,278],"$k$-regular":[12],"graphs":[13,43,108,171,217,218,239,240],"girth":[15],"$g$":[16],"(denoted":[17],"$(k,g)$-graphs).":[18],"excess":[20,45,110,255,282],"$e$":[21],"$(k,g)$-graph":[24],"$n$":[27],"difference":[30],"$":[31],"n-M(k,g)":[32],"$.":[33],"In":[34,244],"this":[35,245],"paper":[36,246],"we":[37,191,213,235,247],"consider":[38],"existence":[40,197],"$(k,g)$-bipartite":[42,107],"$4$":[46,111,256,283],"by":[47],"studying":[48],"spectral":[49],"properties":[50],"their":[52],"adjacency":[53,120,136,205,226],"matrices.":[54],"For":[55],"given":[57],"graph":[58,124],"$G$":[59,74],"and":[60,96,100,144,157,259,275,290],"for":[61,195],"integers":[63],"$i$":[64],"with":[65,154,219,241,253,280],"$0\\leq":[66],"i\\leq":[67],"diam(G)$,":[68],"$i$-distance":[70],"matrix":[71,79,121,137,206,227],"$A_i$":[72],"an":[76,181,287],"$n\\times":[77],"n$":[78,131],"such":[80,292],"that":[81,105,162,293],"entry":[83],"in":[84,125],"position":[85],"$(u,v)$":[86],"$1$":[88],"if":[89,222,257,284],"distance":[91],"between":[92],"vertices":[94],"$u$":[95],"$v$":[97],"$i$,":[99],"zero":[101],"otherwise.":[102],"We":[103,160],"prove":[104,248],"satisfy":[112],"equation":[114],"$kJ=(A+kI)(H_{d-1}(A)+E)$,":[115],"where":[116,178],"$A=A_{1}$":[117],"denotes":[118],"question,":[126],"$J$":[127],"$n":[129],"\\times":[130],"all-ones":[132],"matrix,":[133],"$E=A_{d+1}$":[134],"union":[140,231],"vertex-disjoint":[142],"cycles,":[143,234],"$H_{d-1}(x)$":[145],"Dickson":[148],"polynomial":[149],"second":[152],"kind":[153],"parameter":[155],"$k-1$":[156],"degree":[158],"$d-1$.":[159],"observe":[161],"eigenvalues":[164],"other":[165],"than":[166],"$\\pm":[167],"k$":[168],"these":[170,199],"are":[172],"roots":[173],"polynomials":[176],"$H_{d-1}(x)+\\lambda$,":[177],"$\\lambda$":[179],"eigenvalue":[182],"$E$.":[184],"Based":[185],"irreducibility":[188],"$H_{d-1}(x)\\pm2$,":[190],"give":[192],"necessary":[193],"conditions":[194],"graphs.":[200],"If":[201],"$E$":[202,223],"cycle":[209],"$n$,":[212],"call":[214,236],"corresponding":[216,238],"cyclic":[220,254],"excess;":[221],"disjoint":[230],"two":[233],"bicyclic":[242,281],"excess.":[243],"non-existence":[250,277],"$(k,g)$-graphs":[252,279],"$k\\geq6$":[258],"$k":[260,269],"\\equiv1":[261],"\\!\\!":[262,271],"\\pmod":[263,272],"{3}$,":[264,273],"$g=8,":[265],"12,":[266],"16$":[267],"or":[268],"\\equiv2":[270],"$g=8;$":[274],"$k\\geq7$":[285],"odd":[288],"number":[289],"$g=2d$":[291],"$d\\geq4$":[294],"even.":[296]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}