Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/775
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Koledin, Tamara | en_US |
dc.contributor.author | Stanić, Zoran | en_US |
dc.date.accessioned | 2022-08-15T15:00:17Z | - |
dc.date.available | 2022-08-15T15:00:17Z | - |
dc.date.issued | 2013-12-03 | - |
dc.identifier.issn | 03545180 | en |
dc.identifier.uri | https://research.matf.bg.ac.rs/handle/123456789/775 | - |
dc.description.abstract | We give three general bounds on the diameter, degree and order of triangle-free regular graphs with bounded second largest eigenvalue. Next, we consider bipartite regular graphs and present another four inequalities that bound the order of such graphs in terms of their degree and their second largest eigenvalue. We also prove some consequences and indicate graphs for which the corresponding bounds are attained. | en |
dc.relation.ispartof | Filomat | en |
dc.subject | Adjacency matrix | en |
dc.subject | Bipartite graphs | en |
dc.subject | Regular graphs | en |
dc.subject | Second largest eigenvalue | en |
dc.subject | Triangle-free graphs | en |
dc.title | Some spectral inequalities for triangle-free regular graphs | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.2298/FIL1308561K | - |
dc.identifier.scopus | 2-s2.0-84888409953 | - |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/84888409953 | - |
dc.contributor.affiliation | Numerical Mathematics and Optimization | en_US |
dc.relation.firstpage | 1561 | en |
dc.relation.lastpage | 1567 | en |
dc.relation.volume | 27 | en |
dc.relation.issue | 8 | en |
item.fulltext | No Fulltext | - |
item.openairetype | Article | - |
item.grantfulltext | none | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.cerifentitytype | Publications | - |
crisitem.author.dept | Numerical Mathematics and Optimization | - |
crisitem.author.orcid | 0000-0002-4949-4203 | - |
Appears in Collections: | Research outputs |
SCOPUSTM
Citations
6
checked on Nov 8, 2024
Page view(s)
11
checked on Nov 15, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.