Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/18640
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cardoso, Domingos M. | pt |
dc.contributor.author | Carvalho, Paula | pt |
dc.contributor.author | Rama, Paula | pt |
dc.contributor.author | Simic, Slobodan K. | pt |
dc.contributor.author | Stanic, Zoran | pt |
dc.date.accessioned | 2017-10-26T09:26:10Z | - |
dc.date.available | 2017-10-26T09:26:10Z | - |
dc.date.issued | 2017-10-24 | - |
dc.identifier.issn | 1452-8630 | pt |
dc.identifier.uri | http://hdl.handle.net/10773/18640 | - |
dc.description.abstract | For a (simple) graph $H$ and non-negative integers $c_0,c_1,\ldots,c_d$ ($c_d \neq 0$), $p(H)=\sum_{k=0}^d{c_k \cdot H^k}$ is the lexicographic polynomial in $H$ of degree $d$, where the sum of two graphs is their join and $c_k \cdot H^k$ is the join of $c_k$ copies of $H^k$. The graph $H^k$ is the $k$th power of $H$ with respect to the lexicographic product ($H^0 = K_1$). The spectrum (if $H$ is regular) and the Laplacian spectrum (in general case) of $p(H)$ are determined in terms of the spectrum of $H$ and~$c_k$'s. Constructions of infinite families of cospectral or integral graphs are also announced. | pt |
dc.language.iso | eng | pt |
dc.publisher | University of Belgrade | pt |
dc.relation | info:eu-repo/grantAgreement/FCT/5876/147206/PT | pt |
dc.relation | Serbian Ministry of Education, Science and Thechnological Deelopment, projects 174012 and 174033 | pt |
dc.rights | openAccess | por |
dc.subject | Spectral graph theory | pt |
dc.subject | Lexicographic product | pt |
dc.subject | Adjacency and Laplacian matrices | pt |
dc.subject | Cospectral graphs | pt |
dc.subject | Integral graphs | pt |
dc.title | Lexicographic polynomials of graphs and their spectra | pt |
dc.type | article | pt |
dc.peerreviewed | yes | pt |
ua.distribution | international | pt |
degois.publication.firstPage | 258 | pt |
degois.publication.lastPage | 272 | pt |
degois.publication.title | Applicable Analysis and Discrete Mathematics | pt |
degois.publication.volume | 11 | pt |
dc.identifier.doi | https//10.2298/AADM1702258C | pt |
Appears in Collections: | CIDMA - Artigos OGTCG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
AADM-Vol11-No2-258-272.pdf | Main article | 392.94 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.