Signed bicyclic graphs with minimal index

DOI10.22049/CCO.2022.27346.1241zbMATH Open1524.05126MaRDI QIDQ6155867FDOQ6155867

Authors: Maurizio Brunetti, A. Ciampella 

Publication date: 7 June 2023

Recommendations

• On the index of unbalanced signed bicyclic graphs
• Signed bicyclic graphs minimizing the least Laplacian eigenvalue
• On the largest eigenvalue of signed unicyclic graphs
• On ordering of minimal energies in bicyclic signed graphs
• The index of signed graphs with forbidden subgraphs

zbMATH Keywords

indexextremal graph theorysigned graphbicyclic graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Signed and weighted graphs (05C22)

Cites Work

• Signless Laplacians of finite graphs
• Signed graphs
• Signed graphs with extremal least Laplacian eigenvalue
• Title not available (Why is that?)
• Combinatorial approach for computing the characteristic polynomial of a matrix
• Graphs of given order and size and minimum algebraic connectivity
• Locating the eigenvalues of trees
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• Unbalanced unicyclic and bicyclic graphs with extremal spectral radius.
• The effect on the algebraic connectivity of a tree by grafting or collapsing of edges
• Ordering signed graphs with large index
• Connected signed graphs of fixed order, size, and number of negative edges with maximal index
• Signed bicyclic graphs minimizing the least Laplacian eigenvalue
• Signed graphs with maximal index
• Signed complete graphs with maximum index
• Unbalanced signed graphs with extremal spectral radius or index
• On the index of unbalanced signed bicyclic graphs
• On the largest eigenvalue of signed unicyclic graphs
• Integral regular net-balanced signed graphs with vertex degree at most four
• Maximizing the largest eigenvalues of signed unicyclic graphs
• On Quipus whose signless Laplacian index does not exceed 4.5

Cited In (6)

• Singularity of cycle-spliced signed graphs
• Maximizing the indices of a class of signed complete graphs
• Extremal results for \(C_3^-\)-free signed graphs
• Signed graphs with maximal index
• On the least eigenvalues of unbalanced signed bicyclic graphs with given girth
• Title not available (Why is that?)

This page was built for publication: Signed bicyclic graphs with minimal index

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