Eigenvalue bounds for the signless laplacian-Reference-Cited by-同舟云学术

Eigenvalue bounds for the signless laplacian

Published:2007 Issue:95 Volume: Page:11-27
ISSN:0350-1302
Container-title:Publications de l'Institut Math?matique (Belgrade)
language:en
Short-container-title:Publ Inst Math (Belgr)

Author:

Cvetkovic Dragos¹,Rowlinson Peter²,Simic Slobodan¹

Affiliation:

1. Matematički institut SANU, Beograd

2. Department of Computing Science and Mathematics, Stirling, Scotland

Abstract

We extend our previous survey of properties of spectra of signless Laplacians of graphs. Some new bounds for eigenvalues are given, and the main result concerns the graphs whose largest eigenvalue is maximal among the graphs with fixed numbers of vertices and edges. The results are presented in the context of a number of computer-generated conjectures.

Publisher

National Library of Serbia

Subject

General Mathematics

Reference13 articles.

1. Variable neighborhood search for extremal graphs: 1 The AutoGraphiX system

2. Signless Laplacians and line graphs

3. Signless Laplacians of finite graphs

4. Which graphs are determined by their spectrum?

5. Graph homomorphisms and nodal domains

Cited by 120 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Signless Laplacian spectrum of a graph;Linear Algebra and its Applications;2024-02

2. Graph Limits and Spectral Extremal Problems for Graphs;SIAM Journal on Discrete Mathematics;2024-01-31

3. Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size;Discrete Applied Mathematics;2023-12

4. Bounding the sum of the largest signless Laplacian eigenvalues of a graph;Discrete Applied Mathematics;2023-12

5. Bounds of the Largest $$A_\alpha $$ Eigenvalue of a Graph of Girth 5 or More;International Journal of Applied and Computational Mathematics;2023-09-12