On the largest eigenvalue of signed unicyclic graphs

DOI10.1016/J.LAA.2019.06.016MaRDI QIDQ2273873zbMATH OpenOpenAlexFDO

Authors Francesco Belardo, F. Heydari, M. Maghasedi, Mona Souri, S. Akbari

Publication date 18 September 2019

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

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

zbMATH Keywords

indexlargest eigenvaluesigned graphunbalanced graphunicyclic graphs

Mathematics Subject Classification ID

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

Recommendations

• On the index of unbalanced signed bicyclic graphs
• Maximizing the largest eigenvalues of signed unicyclic graphs
• Unbalanced unicyclic and bicyclic graphs with extremal spectral radius.
• Ordering signed graphs with large index
• The minimal positive index of inertia of signed unicyclic graphs.

Cites work

• An introduction to the theory of graph spectra
• Bounding the largest eigenvalue of signed graphs
• 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
• Eigenspaces of graphs
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• scientific article; zbMATH DE number 4043884 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• Matrices in the theory of signed simple graphs
• Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread
• Perturbations in a signed graph and its index
• Signed graphs cospectral with the path
• Some results on the index of unicyclic graphs
• Spectra of unicyclic graphs
• Spectral characterizations of signed cycles
• The complement of the path is determined by its spectrum

Cited in

(25)

• Perturbations in a signed graph and its index
• Unbalanced signed graphs with extremal spectral radius or index
• Locating eigenvalues of unbalanced unicyclic signed graphs
• On the index of unbalanced signed bicyclic graphs
• Spectra of quaternion unit gain graphs
• Bounding the largest eigenvalue of signed graphs
• scientific article; zbMATH DE number 5811360 (Why is no real title available?)
• The minimal positive index of inertia of signed unicyclic graphs.
• Connected signed graphs of fixed order, size, and number of negative edges with maximal index
• Unbalanced unicyclic and bicyclic graphs with extremal spectral radius.
• Ordering signed graphs with large index
• Signed complete graphs with negative paths
• scientific article; zbMATH DE number 7157359 (Why is no real title available?)
• The $ k $-${rm bf{ th}}$ spectral moment of signed complete graphs
• Maximizing the largest eigenvalues of signed unicyclic graphs
• Maximizing the indices of a class of signed complete graphs
• Signed bicyclic graphs with minimal index
• The index of signed graphs with forbidden subgraphs
• Extremal results for \(C_3^-\)-free signed graphs
• Minimizing the least eigenvalue of unbalanced signed unicyclic graphs with given girth or pendant vertices
• Turán problem of signed graph for negative odd cycle
• Developments on the Hoffman program of graphs
• The largest eigenvalue of \(\mathcal{C}_k^-\)-free signed graphs
• Minimizing the least Laplacian eigenvalue of signed complete graphs
• Turán problem for \(\mathcal{K}_4^-\)-free signed graphs

This page was built for publication: On the largest eigenvalue of signed unicyclic graphs

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