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

DOI10.26493/1855-3974.673.4A1MaRDI QIDQ2958697zbMATH OpenOpenAlexWikidataFDO

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

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)

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.

Cited in

(8)

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