Signed bicyclic graphs with minimal index

DOI10.22049/CCO.2022.27346.1241MaRDI QIDQ6155867zbMATH OpenFDO

Authors Maurizio Brunetti, A. Ciampella

Publication date 7 June 2023

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)

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

Cites work

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

Cited in

(6)

• Singularity of cycle-spliced signed graphs
• Maximizing the indices of a class of signed complete graphs
• Signed graphs with maximal index
• Extremal results for \(C_3^-\)-free signed graphs
• On the least eigenvalues of unbalanced signed bicyclic graphs with given girth
• scientific article; zbMATH DE number 7071156 (Why is no real title available?)

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)