On the Szeged and the Laplacian Szeged spectrum of a graph

被引：30

作者：

Fath-Tabar, Gholam Hossein ^{[2
]}

Doslic, Tomislav ^{[1
]}

Ashrafi, Ali Reza ^{[2
,3
]}

机构：

[1] Univ Zagreb, Fac Civil Engn, Zagreb 10000, Croatia

[2] Univ Kashan, Dept Math, Fac Sci, Kashan 8731751167, Iran

[3] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2010年 / 433卷 / 03期

关键词：

Szeged matrix; Laplacian matrix; Laplacian Szeged matrix; Szeged eigenvalue; Laplacian Szeged eigenvalue; Szeged index; VERTEX PI; INDEXES;

D O I：

10.1016/j.laa.2010.03.039

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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 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. (C) 2010 Elsevier Inc. All rights reserved.

引用

页码：662 / 671

页数：10

共 50 条

[41] On revised Szeged index of graphs
Shahani, Hossein
Ashrafi, Ali Reza
Gutman, Ivan
UTILITAS MATHEMATICA, 2014, 95 : 281 - 288
[42] The Edge Szeged Polynomial of Graphs
Ashrafi, Ali Reza
Mirzargar, Mahsa
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (03) : 897 - 904
[43] The Szeged and the Wiener index of graphs
Klavzar, S
Rajapakse, A
Gutman, I
APPLIED MATHEMATICS LETTERS, 1996, 9 (05) : 45 - 49
[44] The edge version of the Szeged index
Gutman, Ivan
Ashrafi, Ali Reza
CROATICA CHEMICA ACTA, 2008, 81 (02) : 263 - 266
[45] A Unified Approach to Extremal Trees with Respect to Geometric-Arithmetic, Szeged and Edge Szeged Indices
Hua, Hongbo
Zhang, Shenggui
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (03) : 691 - 704
[46] Note on PI and Szeged indices
Ilic, Aleksandar
MATHEMATICAL AND COMPUTER MODELLING, 2010, 52 (9-10) : 1570 - 1576
[47] Szeged index of symmetric graphs
Zerovnik, J
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1999, 39 (01): : 77 - 80
[48] Szeged indices of hexagonal chains
Khadikar, P
Kale, P
Deshpande, N
Karmarkar, S
Agrawal, V
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2001, (43) : 7 - 15
[49] On the Szeged and Wiener complexities in graphs
Ghorbani, Modjtaba
Vaziri, Zahra
APPLIED MATHEMATICS AND COMPUTATION, 2024, 470
[50] Szeged indices of benzenoid hydrocarbons
Gutman, I
Domotor, G
Lam, PCB
Shiu, WC
Popovic, L
POLYCYCLIC AROMATIC COMPOUNDS, 1996, 8 (04) : 259 - 270

← 1 2 3 4 5 →