Q-integral graphs with edge-degrees at most five

DOI10.1016/J.DISC.2007.08.055zbMath1156.05037OpenAlexW2010752217MaRDI QIDQ942092

Zoran Stanić, Slobodan K. Simic

Publication date: 4 September 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.08.055

zbMATH Keywords

signless Laplacian spectrumintegral eigenvaluesedge-degree

Mathematics Subject Classification ID

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

Related Items (27)

The spectral characterization of wind-wheel graphs ⋮ \(Q\)-integral complete \(r\)-partite graphs ⋮ On the spectral characterization of some unicyclic graphs ⋮ Remarks on \(Q\)-integral complete multipartite graphs ⋮ Unnamed Item ⋮ Q-integral unicyclic, bicyclic and tricyclic graphs ⋮ \(Q\)-integral graphs with at most two vertices of degree greater than or equal to three ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ Towards a spectral theory of graphs based on the signless Laplacian. II. ⋮ Infinite families of \(Q\)-integral graphs ⋮ On the Seidel integral complete multipartite graphs ⋮ On \(Q\)-integral graphs with edge-degrees at most six ⋮ On conjectures involving second largest signless Laplacian eigenvalue of graphs ⋮ Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs ⋮ The non-bipartite integral graphs with spectral radius three ⋮ Two spectral characterizations of regular, bipartite graphs with five eigenvalues ⋮ Unnamed Item ⋮ Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity ⋮ Integral regular net-balanced signed graphs with vertex degree at most four ⋮ The lollipop graph is determined by its \(Q\)-spectrum ⋮ On the Laplacian integral tricyclic graphs ⋮ Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs ⋮ On Q-spectral integral variation ⋮ On \(Q\)-integral graphs with \(Q\)-spectral radius 6 ⋮ Connected \(Q\)-integral graphs with maximum edge-degree less than or equal to 8 ⋮ Various Energies of Commuting Graphs of Finite Nonabelian Groups

Cites Work

• Signless Laplacians of finite graphs
• Parallel concepts in graph theory
• Small regular graphs with four eigenvalues
• On the Polynomial of a Graph
• 4-regular integral graphs avoiding ±3 in the spectrum
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Q-integral graphs with edge-degrees at most five