Correction*

Prashanth, B.; Naik, K. Nagendra; M, R. Salestina

doi:10.2478/jamsi-2022-0008

Abstract

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.

References

A. K. Kel’mans, Properties of the characteristic polynomial of a graph, Kibernetiky na Slŭ Kommunizmu, Emergija, Markova-Leningrand, 4(1967), 27-41(in Russian).
Search in Google Scholar Back to article
B. Prashanth, K. Nagendra Naik, K. R. Rajanna, A remark on eigen values of Signed graph, Journal of Applied Mathematics, Statistics and Informatics15(1) (2019), 33-42. (ISSN (print): 1336-9180,(ISSN (on-line): 1339-0015, Poland)).10.2478/jamsi-2019-0003
Search in Google Scholar Back to article
C. S. Oliveria, N. M. Maia de Abreu, S. Jurkiewicz, The Characteristic Polynomial of the Laplacian of graphs in(a,b)-linear classes, Linear Algebra and its Applications. 356,113-121 (2002), (ISSN:0024-3795).10.1016/S0024-3795(02)00357-9
Search in Google Scholar Back to article
D. Cvetkovic, P. Rowlinson, S. Simi’c: An Introduction to the Theory of Graph Spectra. Cambridge University Press, Cambridge(2010).
Search in Google Scholar Back to article
F. Harary, R. Z. Norman and D. W. Cartwright, Structural models: An introduction to the theory of directed graphs, Wiley Inter-Science, Inc., New York, 1965.
Search in Google Scholar Back to article
F. Harary, Graph Theory, Addison-Wesley Publishing Co., 1969.10.21236/AD0705364
Search in Google Scholar Back to article
F. Harary, On the notion of balance of a signed graph, Michigan Math. J., 2(1953), 143-146.10.1307/mmj/1028989917
Search in Google Scholar Back to article
F. Harary and J. A. Kabell, Counting balanced signed graphs using marked graphs, Proc. Edinburgh Math. Soc., 24 (2)(1981), 99-104.10.1017/S0013091500006398
Search in Google Scholar Back to article
F. Belardo and S. K. Simic, On the Laplacian coefficients of signed graphs, Linear ALgebra and its Applications,475 (2015), 94-113. (ISSN:0024-3795).10.1016/j.laa.2015.02.007
Search in Google Scholar Back to article
G. T. Chartrand, Graphs as Mathematical Models, Prindle, Weber & Schmidt, Inc., Boston, Massachusetts 1977.
Search in Google Scholar Back to article
G. Davis, G. Chen, F. Hall, Z. Li, M. Stewart and K. Patel, An interlacing result on normalized Laplacian, SIAM J. Discrete Math. 18(2004),353-361.10.1137/S0895480103438589
Search in Google Scholar Back to article
I. M. Mladenov, M. D. Kotarov and J. G. Vassileva Popova, Method for Computing the Characteristic Polynomial, International Journal of Quantum Chemistry. 10(8),339-341 (1980), (ISSN:0020-7608-80).10.1002/qua.560180148
Search in Google Scholar Back to article
J. P. Grossman, An eigenvalue bound for the Laplacian of a graph, Discrete Math. 300 (2005), 225-228.10.1016/j.disc.2005.06.017
Search in Google Scholar Back to article
M. J. Rosenberg and R. P. Abelson, Symbolic psycho-logic: A model of attitudinal cognition, Behav. Sci., volume 3, p. 1-13(1958).
Search in Google Scholar Back to article
T. Zaslavsky, Signed graphs, Discrete Appl. Math., 4(1)(1982), 47-74.10.1016/0166-218X(82)90033-6
Search in Google Scholar Back to article
Y. Hou, Y. Pan and J. Li On the Laplacian Eigenvalues of signed graphs, Linear and Multilinear Algebra,(2003) p. 21-30.10.1080/0308108031000053611
Search in Google Scholar Back to article
F. R. K. Chung, Counting balanced signed graphs using marked graphs, Proc. Edinburgh Math. Soc., 24 (2)(1981), 99-104.10.1017/S0013091500006398
Search in Google Scholar Back to article

Correction*

Abstract

Paradigm

My account