On the relation between the positive inertia index and negative inertia index of weighted graphs
type: Item
instance of: scholarly article
title: On the relation between the positive inertia index and negative inertia index of weighted graphs
zbMATH Open document ID: 1403.05086
author: Shuchao Li
author: Wanting Sun
published in: Linear Algebra and its Applications
publication date: 2019-01-24T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C22
zbMATH DE Number: 7006591
zbMATH Keywords: rank
zbMATH Keywords: signature
zbMATH Keywords: chordal graph
zbMATH Keywords: bisplit graph
zbMATH Keywords: power graph
describes a project that uses: AutoGraphiX
MaRDI profile type: Publication
full work available at URL: j.laa.2018.11.017
OpenAlex ID: W2901101281
cites work: Q5492533
cites work: Bisplit graphs
cites work: Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
cites work: Variable neighborhood search for extremal graphs. V: Three ways to automate finding conjectures
cites work: On the nullity of a graph with cut-points
cites work: Recognizing Powers of Proper Interval, Split, and Chordal Graphs
cites work: Positive and negative inertia index of a graph
cites work: Signature of power graphs
cites work: Characterization of graphs whose signature equals the number of odd cycles
cites work: The positive and the negative inertia index of line graphs of trees
cites work: The signature ofk-cyclic graphs of ∞-type
cites work: The signature of line graphs and power trees
cites work: Signed graphs with cut points whose positive inertia indexes are two
cites work: Q4869540
cites work: The inertia of weighted unicyclic graphs
cites work: An upper bound of the nullity of a graph in terms of order and maximum degree
Wikidata QID: Q128952830
DOI: 10.1016/J.LAA.2018.11.017
Recommended article: Bounds for the positive and negative inertia index of a graph
Recommended article: Q3381268
Recommended article: Relations between the inertia indices of a mixed graph and those of its underlying graph
Recommended article: The inertia indices of a signed graph in terms of the inertia indices of its underlying graph
Recommended article: Q5400004
Recommended article: Q3134389
Recommended article: Positive and negative inertia indexes and nullity of two kinds of tricyclic graphs
Recommended article: Inertias of Laplacian matrices of weighted signed graphs
Recommended article: The inertia of weighted unicyclic graphs
Recommended article: On the inertia of weighted (k - 1)-cyclic graphs
description: scientific article; zbMATH DE number 7006591