scholarly journals Maximization of the second Laplacian eigenvalue on the sphere

2021 ◽  
Author(s):  
Hanna Kim
Keyword(s):  
Mathematics ◽  
2021 ◽  
Vol 9 (5) ◽  
pp. 512
Author(s):  
Maryam Baghipur ◽  
Modjtaba Ghorbani ◽  
Hilal A. Ganie ◽  
Yilun Shang

The signless Laplacian reciprocal distance matrix for a simple connected graph G is defined as RQ(G)=diag(RH(G))+RD(G). Here, RD(G) is the Harary matrix (also called reciprocal distance matrix) while diag(RH(G)) represents the diagonal matrix of the total reciprocal distance vertices. In the present work, some upper and lower bounds for the second-largest eigenvalue of the signless Laplacian reciprocal distance matrix of graphs in terms of various graph parameters are investigated. Besides, all graphs attaining these new bounds are characterized. Additionally, it is inferred that among all connected graphs with n vertices, the complete graph Kn and the graph Kn−e obtained from Kn by deleting an edge e have the maximum second-largest signless Laplacian reciprocal distance eigenvalue.


2016 ◽  
Vol 53 ◽  
pp. 66-71 ◽  
Author(s):  
Stephen T. Hedetniemi ◽  
David P. Jacobs ◽  
Vilmar Trevisan

2015 ◽  
Vol 64 (9) ◽  
pp. 1785-1799 ◽  
Author(s):  
Francesco Belardo ◽  
Paweł Petecki ◽  
Jianfeng Wang

2021 ◽  
Vol 10 (1) ◽  
pp. 131-152
Author(s):  
Stephen Drury

Abstract We discuss the question of classifying the connected simple graphs H for which the second largest eigenvalue of the signless Laplacian Q(H) is ≤ 4. We discover that the question is inextricable linked to a knapsack problem with infinitely many allowed weights. We take the first few steps towards the general solution. We prove that this class of graphs is minor closed.


2018 ◽  
Vol 79 (2) ◽  
pp. 914-934
Author(s):  
Qilong Zhai ◽  
Hehu Xie ◽  
Ran Zhang ◽  
Zhimin Zhang

2018 ◽  
Vol 557 ◽  
pp. 307-326 ◽  
Author(s):  
Xiaobin Ma ◽  
Linming Qi ◽  
Fenglei Tian ◽  
Dein Wong
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document