On the inertia of weighted (k-1)-cyclic graphs

DOI10.26493/1855-3974.673.4A1zbMATH Open1355.05119OpenAlexW2196754064WikidataQ129358789 ScholiaQ129358789MaRDI QIDQ2958697FDOQ2958697

Authors: Shibing Deng, Shuchao Li, Feifei Song 

Publication date: 3 February 2017

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/1855-3974.673.4a1

Recommendations

• The inertia of weighted unicyclic graphs
• The extremal problems on the inertia of weighted bicyclic graphs
• On the relation between the positive inertia index and negative inertia index of weighted graphs
• Inertias of Laplacian matrices of weighted signed graphs
• The minimal positive index of inertia of signed unicyclic graphs.

zbMATH Keywords

adjacency matrixinertiaweighted \(k\)-cyclic graph

Mathematics Subject Classification ID

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

Cited In (8)

• Relations between the inertia indices of a mixed graph and those of its underlying graph
• Eigenvalues of Laplacian matrices of the cycles with one negative-weighted edge
• The inertia of unicyclic graphs and bicyclic graphs
• The inertia of weighted unicyclic graphs
• Some results on weighted graphs without induced cycles of nonpositive weights
• Inertia sets of semicliqued graphs
• On the relation between the positive inertia index and negative inertia index of weighted graphs
• The extremal problems on the inertia of weighted bicyclic graphs

This page was built for publication: On the inertia of weighted \((k-1)\)-cyclic graphs

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