No Detail Found!

An upper bound for the Laplacian index of a signed graph

Author(s)
Farzaneh Ramezani Faculty of Mathematics, K.N. Toosi University of Technology,P.O. Box 16315-1618, Tehran,Iran
Zoran Stanic´ Faculty of Mathematics, University of Belgrade,Studentski trg 16, 11000 Belgrade,Serbia
Abstract
We prove that where 1 is the Laplacian index of a signed graph _G with n vertices and, for a vertex i, the symbols di;mi and T+ i denote its degree, average 2-degree and the number of positive triangles containing i, respectively. We also show that equality holds if and only if _G is switching equivalent to a regular signed graph with all edges being negative. Apart from this result, we derive some other upper bounds for 1, make some comparisons and conclude by finding a lower bound for the same eigenvalue.
Publication Details
Page(s) 24-28
Published Journal: Discrete Mathematics Letters, Volume: 5, Issue: 0, Year: 2021

Request the full text from PASTIC

Keywords
Vertex degree, largest eigenvalue, signed graph, regular signed graph
References
K. C. Das .2003 .An improved upper bound for Laplacian graph eigenvalues. Linear Algebra Appl, 368 : 269-278.
Li J. S.,Pan Y. L. .2001 .s inequality and bounds on the largest Laplacian eigenvalue of a graph. Linear Algebra Appl, 328 : 153-160.
Reff N. .2012 .Spectral properties of complex unit gain graphs. Linear Algebra Appl, 436 : 3165-3176.
Stanic Z. .2019 .´, Bounding the largest eigenvalue of signed graphs. Linear Algebra Appl, 573 : 80-89.
Z. Stanic´ .2015 .. Inequalities for Graph Eigenvalues, : .
Z. Stanic´ ,Graphs Regular .2017 .A Spectral Approach. , : .
Stevanovic D. .2014 .. , : .
Zaslavsky T.,D. Acharya G. O. H.,Katona G. O. H. .2010 .Matrices in the theory of signed simple graphs. Ramanujan Math. Soc., Mysore, : 207-229.
0

Citations

0

Downloads

14

Views