DC Field | Value | Language |
---|---|---|
dc.contributor.author | Stevanović, Dragan | en |
dc.contributor.author | de Abreu, Nair | en |
dc.contributor.author | de Freitas, Maria | en |
dc.contributor.author | Del-Vecchio, Renata | en |
dc.date.accessioned | 2020-05-01T20:13:04Z | - |
dc.date.available | 2020-05-01T20:13:04Z | - |
dc.date.issued | 2007-05-01 | en |
dc.identifier.issn | 0024-3795 | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/1296 | - |
dc.description.abstract | We establish a useful correspondence between the closed walks in regular graphs and the walks in infinite regular trees, which, after counting the walks of a given length between vertices at a given distance in an infinite regular tree, provides a lower bound on the number of closed walks in regular graphs. This lower bound is then applied to reduce the number of the feasible spectra of the 4-regular bipartite integral graphs by more than a half. Next, we give the details of the exhaustive computer search on all 4-regular bipartite graphs with up to 24 vertices, which yields a total of 47 integral graphs. | en |
dc.publisher | Elsevier | - |
dc.relation.ispartof | Linear Algebra and Its Applications | en |
dc.subject | Bipartite graphs | Graph eigenvalues | Integral graphs | Regular graphs | en |
dc.title | Walks and regular integral graphs | en |
dc.type | Article | en |
dc.identifier.doi | 10.1016/j.laa.2006.11.026 | en |
dc.identifier.scopus | 2-s2.0-33947275052 | en |
dc.relation.firstpage | 119 | en |
dc.relation.lastpage | 135 | en |
dc.relation.issue | 1 | en |
dc.relation.volume | 423 | en |
dc.description.rank | M22 | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Article | - |
crisitem.author.orcid | 0000-0003-2908-305X | - |
SCOPUSTM
Citations
14
checked on Sep 6, 2024
Page view(s)
1
checked on Sep 7, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.