Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/753
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cardoso, Domingos M. | en_US |
dc.contributor.author | Carvalho, Paula | en_US |
dc.contributor.author | Rama, Paula | en_US |
dc.contributor.author | Simić, Slobodan K. | en_US |
dc.contributor.author | Stanić, Zoran | en_US |
dc.date.accessioned | 2022-08-15T15:00:14Z | - |
dc.date.available | 2022-08-15T15:00:14Z | - |
dc.date.issued | 2017-01-01 | - |
dc.identifier.issn | 14528630 | en |
dc.identifier.uri | https://research.matf.bg.ac.rs/handle/123456789/753 | - |
dc.description.abstract | For a (simple) graph H and non-negative integers c0; c1; ... ; cd (cd ≠ 0), p(H) =Σkd=0 ck . Hk is the lexicographic polynomial in H of degree d, where the sum of two graphs is their join and ck . Hk is the join of ck copies of Hk. The graph Hk is the kth power of H with respect to the lexicographic product (H0 = K1). The spectrum (if H is connected and regular) and the Laplacian spectrum (in general case) of p(H) are determined in terms of the spectrum of H and ck's. Constructions of infinite families of cospectral or integral graphs are announced. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Beograd : Elektrotehnički fakultet | en_US |
dc.relation.ispartof | Applicable Analysis and Discrete Mathematics | en_US |
dc.subject | Adjacency matrix | en_US |
dc.subject | Cospectral graphs | en_US |
dc.subject | Integral graphs | en_US |
dc.subject | Laplacian matrix | en_US |
dc.subject | Lexicographic product | en_US |
dc.title | Lexicographic polynomials of graphs and their spectra | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.2298/AADM1702258C | - |
dc.identifier.scopus | 2-s2.0-85031944955 | - |
dc.identifier.isi | 000414668600002 | - |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/85031944955 | - |
dc.contributor.affiliation | Numerical Mathematics and Optimization | en_US |
dc.relation.issn | 1452-8630 | en_US |
dc.description.rank | M22 | en_US |
dc.relation.firstpage | 258 | en_US |
dc.relation.lastpage | 272 | en_US |
dc.relation.volume | 11 | en_US |
dc.relation.issue | 2 | en_US |
item.languageiso639-1 | en | - |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
item.openairetype | Article | - |
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 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.