Приказ основних података о документу
Some consequences of an inequality on the spectral multiplicity of graphs
dc.creator | Erić, Aleksandra | |
dc.creator | da Fonseca, C. M. | |
dc.date.accessioned | 2019-04-19T14:19:28Z | |
dc.date.available | 2019-04-19T14:19:28Z | |
dc.date.issued | 2013 | |
dc.identifier.issn | 0354-5180 | |
dc.identifier.uri | https://grafar.grf.bg.ac.rs/handle/123456789/492 | |
dc.description.abstract | We present two distinct applications of an inequality relating the multiplicity of an eigenvalue of a graph to a certain subgraph. The first is related to a recent classification, established by Kim and Shader, for the class of those trees for which each of the associated matrices have distinct eigenvalues whenever the diagonal entries are distinct. We analyze the minimum number of distinct diagonal entries and the corresponding location, in order to preserve such multiplicity characterization. The second application involves a new property of a star set of a graph due to P. Rowlinson. | en |
dc.publisher | Univerzitet u Nišu - Prirodno-matematički fakultet - Departmant za matematiku i informatiku, Niš | |
dc.rights | openAccess | |
dc.source | Filomat | |
dc.subject | Graph eigenvalue | en |
dc.subject | Tree | en |
dc.subject | Double star | en |
dc.subject | Acyclic matrix | en |
dc.subject | Star complement | en |
dc.title | Some consequences of an inequality on the spectral multiplicity of graphs | en |
dc.type | article | |
dc.rights.license | ARR | |
dc.citation.epage | 1461 | |
dc.citation.issue | 8 | |
dc.citation.other | 27(8): 1455-1461 | |
dc.citation.rank | M21 | |
dc.citation.spage | 1455 | |
dc.citation.volume | 27 | |
dc.identifier.doi | 10.2298/FIL1308455E | |
dc.identifier.fulltext | https://grafar.grf.bg.ac.rs//bitstream/id/3915/490.pdf | |
dc.identifier.scopus | 2-s2.0-84888402108 | |
dc.identifier.wos | 000329319100009 | |
dc.type.version | publishedVersion |