On the two largest Q-eigenvalues of graphs

DOI10.1016/J.DISC.2010.06.030MaRDI QIDQ710585zbMATHOpenAlexFDO

Authors Francesco Belardo, B. Borovićanin, Jianfeng Wang, Qiongxiang Huang

Publication date 19 October 2010

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

cospectral graphslargest eigenvaluesignless Laplacianspectral characterizationfriendship graphgraph index

Mathematics Subject Classification ID

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

Recommendations

• Graphs whose second largest signless Laplacian eigenvalue does not exceed \(2+\sqrt{2}\)
• On the extremal values of the second largest \(Q\)-eigenvalue
• Minimum values of the second largest \(Q\)-eigenvalue
• Bounds for the largest two eigenvalues of the signless Laplacian
• On the second largest eigenvalue of the signless Laplacian

Cites work

• scientific article; zbMATH DE number 5642103 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 3232670 (Why is no real title available?)
• scientific article; zbMATH DE number 3394189 (Why is no real title available?)
• A sharp upper bound of the spectral radius of graphs
• Bounds on graph spectra
• Bounds on the \(Q\)-spread of a graph
• Developments on spectral characterizations of graphs
• Eigenvalue bounds for the signless laplacian
• Graph partitioning by eigenvectors
• On a signless Laplacian spectral characterization of \(T\)-shape trees
• On graphs whose signless Laplacian index does not exceed 4.5
• On the second largest eigenvalue of line graphs
• On the spectral characterizations of \(\infty \)-graphs
• Signless Laplacians of finite graphs
• The multi-fan graphs are determined by their Laplacian spectra
• The spectral radius of graphs on surfaces
• Towards a spectral theory of graphs based on the signless Laplacian, III
• Towards a spectral theory of graphs based on the signless Laplacian. I
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Which graphs are determined by their spectrum?

Cited in

(41)

• The spectral determinations of the join of two friendship graphs
• A family of graphs that are determined by their normalized Laplacian spectra
• On the second largest eigenvalue of the signless Laplacian
• Signless Laplacian spectrum of a graph
• Spectral characterizations of graphs with at most two (signless) Laplacian eigenvalues greater than 2.
• On the extremal values of the second largest \(Q\)-eigenvalue
• Nordhaus-Gaddum-type result on the second largest signless Laplacian eigenvalue of a graph
• On the spectral determinations of the connected multicone graphs \(K_r \nabla sK_t\)
• The spectral determination of the connected multicone graphs \(K_w \nabla rC_S\)
• Some bounds on the largest eigenvalues of graphs
• Laplacian spectral determination of path-friendship graphs
• Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\)
• Note on the subgraph component polynomial
• Signless Laplacian spectral characterization of 4-rose graphs
• Distribution of signless Laplacian eigenvalues and graph invariants
• The signless Laplacian spectral radius of graphs with a prescribed number of edges
• On the number of perfect matchings of generalized theta graphs and the edge cover polynomials of friendship graphs
• A characterization of strongly regular graphs in terms of the largest signless Laplacian eigenvalues
• On signed graphs whose second largest Laplacian eigenvalue does not exceed 3
• Spectral characterization of multicone graphs
• Graphs with fourth largest signless-Laplacian eigenvalue less than two.
• Spectral radii of friendship graphs and their connected induced subgraphs
• Connected graphs cospectral with a friendship graph
• Graphs whose second largest signless Laplacian eigenvalue does not exceed \(2+\sqrt{2}\)
• When local and global clustering of networks diverge
• The spectral determinations of some classes of multicone graphs
• Signed graphs with all but two eigenvalues equal to \(\pm 1\)
• The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix
• The spectral characterization of wind-wheel graphs
• Spectral determination of graphs with one positive anti-adjacency eigenvalue
• The spectral determinations of connected multicone graphs \(K_{\mathcal{W}} \operatorname{\nabla} mCP(n)\)
• The graphs with exactly two distance eigenvalues different from \(-1\) and \(-3\)
• On graphs with exactly three \(Q\)-eigenvalues at least two
• Signless Laplacian spectral determination of path-friendship graphs
• The spectral characterizations of the connected multicone graphs \(K_w \bigtriangledown L H S\) and \(K_w \bigtriangledown L G Q(3, 9)\)
• The eccentricity spread of weak-friendship graphs
• Core-satellite graphs: clustering, assortativity and spectral properties
• Minimum values of the second largest \(Q\)-eigenvalue
• Signless Laplacian Spectral Radius and Some Hamiltonian Properties of Graphs
• Signless Laplacian determinations of some graphs with independent edges
• The graphs with all but two eigenvalues equal to \(\pm 1\)

This page was built for publication: On the two largest \(Q\)-eigenvalues of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q710585)