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 条

[31] ON SZEGED INDICES OF UNICYCLIC GRAPHS
Zhou, Bo
Cai, Xiaochun
Du, Zhibin
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 113 - 132
[32] Szeged matrices and related numbers
Diudea, MV
Minailiuc, OM
Katona, G
Gutman, I
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 1997, (35) : 129 - 143
[33] On Extremal Cacti with Respect to the Edge Szeged Index and Edge-vertex Szeged Index
He, Shengjie
Hao, Rong-Xia
Yu, Aimei
FILOMAT, 2018, 32 (11) : 4069 - 4078
[34] THE MULTIPLE SCLEROSIS REGISTRY OF SZEGED
Bencsik, Krisztina
Sandi, Daniel
Biernacki, Tamas
Kincses, Zsigmond Tamas
Fuvesi, Judit
Fricska-Nagy, Zsanett
Vecsei, Laszlo
IDEGGYOGYASZATI SZEMLE-CLINICAL NEUROSCIENCE, 2017, 70 (9-10): : 301 - 306
[35] The Normalized Revised Szeged Index
Aouchiche, Mustapha
Hansen, Pierre
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 67 (02) : 369 - 381
[36] On the Steiner (Revised) Szeged Index
Liu, Mengmeng
Das, Kinkar Chandra
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 579 - 594
[37] Hydrogenases returned to Szeged, Hungary
Kovacs, Kornel L.
INTERNATIONAL JOURNAL OF HYDROGEN ENERGY, 2014, 39 (32) : 18520 - 18520
[38] SZEGED INDEX OF NANOSTAR DENDRIMERS
Ashrafi, Ali Reza
Nikzad, Parisa
DIGEST JOURNAL OF NANOMATERIALS AND BIOSTRUCTURES, 2009, 4 (01) : 155 - 157
[39] The new version of Szeged index
Mahmiani, A.
Khormali, O.
Iranmanesh, A.
Yousefidaz, M.
OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2010, 4 (12): : 2182 - 2184
[40] Szeged index of hollow hexagons
Lopera, Carolina
Cruz, Roberto
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2023, 123 (23)

← 1 2 3 4 5 →