On the signless Laplacian spectral radius of C_{4}-free k-cyclic graphs

DOI10.13371/J.CNKI.CHIN.Q.J.M.2017.03.002zbMATH Open1424.05186arXiv1612.03538MaRDI QIDQ4623804FDOQ4623804

Authors: Qi Kong, Ligong Wang 

Publication date: 22 February 2019

Abstract: A $k$-cyclic graph is a connected graph of order $n$ and size $n+k-1$. In this paper, we determine the maximal signless Laplacian spectral radius and the corresponding extremal graph among all $C_4$-free $k$-cyclic graphs of order $n$. Furthermore, we determine the first three unicyclic, and bicyclic, $C_4$-free graphs whose spectral radius of the signless Laplacian is maximal. Similar results are obtained for the (combinatorial) Laplacian.

Full work available at URL: https://arxiv.org/abs/1612.03538

Recommendations

• The signless Laplacian spectral radius of \(C_4\)-free graphs with even order
• On the signless Laplacian and Laplacian spectral radius of triangle-free \(k\)-cyclic graphs
• On the spectral radii and the signless Laplacian spectral radii of c-cyclic graphs with fixed maximum degree
• The (signless) Laplacian spectral radii of \(c\)-cyclic graphs with \(n\) vertices and \(k\) pendant vertices
• The (signless) Laplacian spectral radii of \(c\)-cyclic graphs with \(n\) vertices, girth \(g\) and \(k\) pendant vertices
• The minimal signless Laplacian spectral radius of graphs with diameter \(n-4\)
• On the signless Laplacian spectral radius of \(K_{s,t}\)-minor free graphs
• On the signless Laplacian spectral radius of some graphs
• The Signless Laplacian Spectral Radius for Bicyclic Graphs with κ Pendant Vertices
• The signless Laplacian spectral radius of bicyclic graphs with a given girth

zbMATH Keywords

signless Laplacian spectral radius\(k\)-cyclic graph\({C_4}\)-free

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Connectivity (05C40)

Cited In (4)

• The minimal signless Laplacian spectral radius of graphs with diameter \(n-4\)
• On the signless Laplacian and Laplacian spectral radius of triangle-free \(k\)-cyclic graphs
• The (signless) Laplacian spectral radii of \(c\)-cyclic graphs with \(n\) vertices and \(k\) pendant vertices
• The signless Laplacian spectral radius of \(C_4\)-free graphs with even order

This page was built for publication: On the signless Laplacian spectral radius of $C_{4}$-free $k$-cyclic graphs

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