DC Field | Value | Language |
---|---|---|
dc.contributor.author | Stevanović, Dragan | en_US |
dc.date.accessioned | 2021-07-14T10:13:26Z | - |
dc.date.available | 2021-07-14T10:13:26Z | - |
dc.date.issued | 2022 | - |
dc.identifier.issn | 0167-8094 | - |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/4611 | - |
dc.description.abstract | The k-th spectral moment Mk(G) of the adjacency matrix of a graph G represents the number of closed walks of length k in G. We study here the partial order ≼ of graphs, defined by G ≼ H if Mk(G) ≤ Mk(H) for all k ≥ 0, and are interested in the question when is ≼ a linear order within a specified set of graphs? Our main result is that ≼ is a linear order on each set of starlike trees with constant number of vertices. Recall that a connected graph G is a starlike tree if it has a vertex u such that the components of G − u are paths, called the branches of G. It turns out that the ≼ ordering of starlike trees with constant number of vertices coincides with the shortlex order of sorted sequence of their branch lengths. | en_US |
dc.publisher | Springer Link | en_US |
dc.relation.ispartof | Order | en_US |
dc.subject | Closed walks | Linear order | Spectral moments | Starlike trees | en_US |
dc.title | Ordering Starlike Trees by the Totality of Their Spectral Moments | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1007/s11083-021-09566-3 | - |
dc.identifier.scopus | 2-s2.0-85105481044 | - |
dc.contributor.affiliation | Mathematics | en_US |
dc.contributor.affiliation | Mathematical Institute of the Serbian Academy of Sciences and Arts | - |
dc.relation.firstpage | 77 | - |
dc.relation.lastpage | 94 | - |
dc.relation.volume | 39 | - |
dc.description.rank | ~M23 | - |
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
1
checked on Sep 8, 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.