Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/18640
Título: | Lexicographic polynomials of graphs and their spectra |
Autor: | Cardoso, Domingos M. Carvalho, Paula Rama, Paula Simic, Slobodan K. Stanic, Zoran |
Palavras-chave: | Spectral graph theory Lexicographic product Adjacency and Laplacian matrices Cospectral graphs Integral graphs |
Data: | 24-Out-2017 |
Editora: | University of Belgrade |
Resumo: | 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. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/18640 |
DOI: | https//10.2298/AADM1702258C |
ISSN: | 1452-8630 |
Aparece nas coleções: | CIDMA - Artigos OGTCG - Artigos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
AADM-Vol11-No2-258-272.pdf | Main article | 392.94 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.