Some notes on the maximum nullity of graphs
Închide
Articolul precedent
Articolul urmator
70 0
SM ISO690:2012
ALINAGHIPOUR, Fatemeh, AHMADI, Bahman. Some notes on the maximum nullity of graphs. In: Conference on Applied and Industrial Mathematics: CAIM 2017, 14-17 septembrie 2017, Iași. Chișinău: Casa Editorial-Poligrafică „Bons Offices”, 2017, Ediţia 25, p. 58. ISBN 978-9975-76-247-2.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Conference on Applied and Industrial Mathematics
Ediţia 25, 2017
Conferința "Conference on Applied and Industrial Mathematics"
Iași, Romania, 14-17 septembrie 2017

Some notes on the maximum nullity of graphs


Pag. 58-58

Alinaghipour Fatemeh, Ahmadi Bahman
 
Shiraz University
 
 
Disponibil în IBN: 10 ianuarie 2024


Rezumat

For a given simple graph G with n vertices, the maximum nullity (respectively, positive semidefinite maximum nullity) of G, denoted by M(G) (respectively, M+(G)) is de ned to be the maximum nullity of all the real symmetric (respectively, positive semide nite) n  n matrices whose (i; j) entries (for i 6= j) are nonzero if and only if the vertices vi and vj are adjacent in G. The problem of determining and/or approximating M(G) (M+(G)) are important deep problems which have attracted considerable attentions in the recent years. In this talk we will describe some of our results concerning the bounds of these parameters. In particular, we will introduce the graph theoretical zero-forcing parameters and discuss how they can bound maximum nullity parameters. As well, we will provide some of our results towards proving the well-known Delta Conjectures of graphs, which state that M(G) (M+(G)) are bounded bellow by the minimum degree of the vertices of the graph.