Pregled bibliografske jedinice broj: 536490
On the Szeged and the Laplacian Szeged spectrum of a graph
On the Szeged and the Laplacian Szeged spectrum of a graph // Linear algebra and its applications, 433 (2010), 3; 662-671 doi:10.1016/j.laa.2010.03.039 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 536490 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
On the Szeged and the Laplacian Szeged spectrum of a graph
Autori
Fath-Tabar, Gholam-Hossein ; Došlić, Tomislav ; Ashrafi, Ali Reza
Izvornik
Linear algebra and its applications (0024-3795) 433
(2010), 3;
662-671
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Szeged matrix; Laplacian matrix; Laplacian Szeged matrix; Szeged eigenvalue; Laplacian Szeged eigenvalue; Szeged index
Sažetak
For a given graph $G$ its Szeged weighting is defined by $w(e) = n_u(e)n_v(e)$, where $e=uv$ is an edge of $G$, $n_u(e)$ is the number of vertices of $G$ closer to $u$ than to $v$, and $n_v(e)$ is defined analogously. The adjacency matrix of a graph weighted in this way is called its Szeged matrix. In this paper we determine the spectra of of Szeged matrices and their Laplacians for several families of graphs. We also present sharp upper and lower bounds on the eigenvalues of Szeged matrices of graphs.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
037-0000000-2779 - Diskretna matematika i primjene (Svrtan, Dragutin, MZOS ) ( CroRIS)
177-0000000-0884 - Diskretni matematički modeli u kemiji (Vukičević, Damir, MZOS ) ( CroRIS)
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Građevinski fakultet, Zagreb,
Prirodoslovno-matematički fakultet, Split
Profili:
Tomislav Došlić
(autor)
Citiraj ovu publikaciju:
Časopis indeksira:
- Current Contents Connect (CCC)
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus