Title :
The completion and algorithms design for inverse M-matrices of block graphs
Author :
Huiping, Yao ; NaiHua, Ji
Author_Institution :
Sch. of Sci., Qingdao Technol. Univ., Qingdao, China
Abstract :
In this paper, we give the definition of block graph and discuss its completion problems by using graph theory. The completion problems for inverse M-matrices of 1-chordal block graph and 2-chordal block graph are solved. The algorithm of 1-chordal block graph is also presented.
Keywords :
graph theory; matrix algebra; algorithm design; block graph theory; chordal block graph algorithm; inverse M-matrices; Computers; 1-chordal block graph; 2-chordal block graph; block graph; partial inverse M-matrix;
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
DOI :
10.1109/ICCASM.2010.5620833
