Signed bicyclic graphs minimizing the least Laplacian eigenvalue

DOI10.1016/j.laa.2018.07.026zbMath1396.05066OpenAlexW2883867515WikidataQ129455261 ScholiaQ129455261MaRDI QIDQ1790467

Adriana Ciampella, Maurizio Brunetti, Francesco Belardo

Publication date: 2 October 2018

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

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

zbMATH Keywords

Laplaciansigned graphleast eigenvaluebicyclic graph

Mathematics Subject Classification ID

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

Related Items (11)

Ordering signed graphs with large index ⋮ Unbalanced signed graphs with extremal spectral radius or index ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Balancedness and spectra of signed graphs obtained by \(\dot{H}\)-join operation ⋮ On the index of unbalanced signed bicyclic graphs ⋮ Unnamed Item ⋮ On the multiplicity of \(\alpha\) as an \(A_\alpha(\varGamma)\)-eigenvalue of signed graphs with pendant vertices ⋮ Connected signed graphs L-cospectral to signed ∞-graphs ⋮ Unbalanced unicyclic and bicyclic graphs with extremal spectral radius

Cites Work

• Unnamed Item
• Signed graphs with extremal least Laplacian eigenvalue
• Frustration and isoperimetric inequalities for signed graphs
• Biased graphs. I: Bias, balance, and gains
• Signless Laplacians of finite graphs
• A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
• Signed graphs
• A mathematical bibliography of signed and gain graphs and allied areas
• Glossary of signed and gain graphs and allied areas
• On the Laplacian coefficients of signed graphs
• Spectral characterizations of signed lollipop graphs
• Balancedness and the least eigenvalue of Laplacian of signed graphs
• On the notion of balance of a signed graph
• Matrices in the Theory of Signed Simple Graphs
• Quadratic forms on graphs with application to minimizing the least eigenvalue of signless Laplacian over bicyclic graphs

This page was built for publication: Signed bicyclic graphs minimizing the least Laplacian eigenvalue