Laplacian integral graphs in \(S(a, b)\)

DOI10.1016/j.laa.2006.12.004zbMath1123.05056MaRDI QIDQ876315

Carla Silva Oliveira, Leonardo Silva de Lima, Nair Maria Maia De Abreu, Maria Aguieiras Alvarez de Freitas

Publication date: 18 April 2007

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2006.12.004

zbMATH Keywords

vertex connectivity; Harary graph; edge connectivity; Laplacian integral graphs; algebraic connecticity; Hakimi extremal graph

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C40: Connectivity

Related Items

Laplacian integral graphs with a given degree sequence constraint, Analytical characterizations of some classes of optimal strongly attack-tolerant networks and their Laplacian spectra, Two spectral characterizations of regular, bipartite graphs with five eigenvalues, Old and new results on algebraic connectivity of graphs, Indecomposable Laplacian integral graphs

Cites Work

• Completion of Laplacian integral graphs via edge addition
• Laplace eigenvalues of graphs---a survey
• Complement reducible graphs
• Laplacian matrices of graphs: A survey
• Degree maximal graphs are Laplacian integral
• Parallel concepts in graph theory
• Parameters of connectivity in ()-linear graphs
• Lower bounds on the vulnerability of a graph
• THE MAXIMUM CONNECTIVITY OF A GRAPH
• On graphs with equal algebraic and vertex connectivity
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item