A remark on Normalized Laplacian eigenvalues of signed graph (vol 17, pg 75, 2021)

被引：1

作者：

Prashanth, B. ^{[1
]}

Naik, K. Nagendra ^{[2
]}

Salestina, R. M. ^{[3
]}

机构：

[1] JSS Sci & Technol Univ, Dept Math, Mysuru 570006, India

[2] Atria Inst Technol, Dept Math, Bangalore 560024, Karnataka, India

[3] Univ Mysore, Yuvarajas Coll, Dept Math, Mysuru, India

来源：

JOURNAL OF APPLIED MATHEMATICS STATISTICS AND INFORMATICS | 2022年 / 18卷 / 01期

关键词：

Marked graph; Signed graph; Switched signed graph Balanced signed graph;

D O I：

10.2478/jamsi-2022-0008

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

With this article in mind, we have found some results using eigenvalues of graph with sign. It is intriguing to note that these results help us to find the determinant of Normalized Laplacian matrix of signed graph and their coefficients of characteristic polynomial using the number of vertices. Also we found bounds for the lowest value of eigenvalue.

引用

页码：109 / 124

页数：16

共 16 条

[1]

ABELSON RP, 1958, BEHAV SCI, V3, P1

[2]

[Anonymous], 1965, Structural models: An introduction to the theory of directed graphs

[3] On the Laplacian coefficients of signed graphs [J].

Belardo, Francesco ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 475 :94-113

[4]

Chartrand G., 1977, Graphs as Mathematical Models

[5] An interlacing result on normalized Laplacians [J].

Chen, GT ;

Davis, G ;

Hall, F ;

Li, ZS ;

Patel, K ;

Stewart, M .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2004, 18 (02) :353-361

[6]

Cvetkovic D., 2010, An Introduction to the Theory of Graph Spectra, DOI DOI 10.1017/CBO9780511801518

[7] An eigenvalue bound for the Laplacian of a graph [J].

Grossman, JP .

DISCRETE MATHEMATICS, 2005, 300 (1-3) :225-228

[8] COUNTING BALANCED SIGNED GRAPHS USING MARKED GRAPHS [J].

HARARY, F ;

KABELL, JA .

PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 1981, 24 (JUN) :99-104

[9]

Harary F., 1953, Michigan Math J., V2, P143, DOI 10.1307/mmj/1028989917

[10]

Harary F., 1994, Graph theory

← 1 2 →