The maximum Laplacian separators of bicyclic and tricyclic graphs

DOI10.3969/J.ISSN.0253-2778.2017.09.004zbMATH Open1399.05161MaRDI QIDQ4641114FDOQ4641114

Authors: Guidong Yu, Dongming Huang, Wuxiao Zhang, Chen Wang 

Publication date: 25 May 2018

Recommendations

• The second maximum (Laplacian) separator of unicyclic graphs
• The signless Laplacian separator of graphs
• The maximum signless Laplacian separator of unicyclic and bicyclic graphs
• The maximum signless Laplacian separator of tricyclic and quadricyclic graphs
• On the second largest Laplacian eigenvalues of graphs

zbMATH Keywords

Laplacian matrixbicyclic graphtricyclic graphLaplacian separator

Mathematics Subject Classification ID

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

Cited In (4)

• The maximum signless Laplacian separator of unicyclic and bicyclic graphs
• The signless Laplacian separator of graphs
• The second maximum (Laplacian) separator of unicyclic graphs
• The maximum signless Laplacian separator of tricyclic and quadricyclic graphs

This page was built for publication: The maximum Laplacian separators of bicyclic and tricyclic graphs

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