On main eigenvalues of chain graphs

2021 ◽  
Vol 40 (8) ◽  
Author(s):  
Abdullah Alazemi ◽  
Milica Anđelić ◽  
Aisha Salim
Keyword(s):  
Main Eigenvalues ◽  
Chain Graphs

scholarly journals Construction of graphs with exactly k main eigenvalues

2015 ◽  
Vol 486 ◽  
pp. 204-218 ◽  
Author(s):  
Xueyi Huang ◽  
Qiongxiang Huang ◽  
Lu Lu
Keyword(s):  
Main Eigenvalues

scholarly journals An Order-Independent Algorithm for Learning Chain Graphs

2021 ◽  
Vol 34 (1) ◽  
Author(s):  
Mohammad Ali Javidian ◽  
Marco Valtorta ◽  
Pooyan Jamshidi
Keyword(s):  
Directed Acyclic Graphs ◽  
High Dimensional ◽  
P Values ◽  
Order Dependence ◽  
Error Measures ◽  
Acyclic Graphs ◽  
Simulation Results ◽  
Improved Performance ◽  
Low Dimensional ◽  
Chain Graphs

LWF chain graphs combine directed acyclic graphs and undirected graphs. We propose a PC-like algorithm, called PC4LWF, that finds the structure of chain graphs under the faithfulness assumption to resolve the problem of scalability of the proposed algorithm by Studeny (1997). We prove that PC4LWF is order dependent, in the sense that the output can depend on the order in which the variables are given. This order dependence can be very pronounced in high-dimensional settings. We propose two modifications of the PC4LWF algorithm that remove part or all of this order dependence. Simulation results with different sample sizes, network sizes, and p-values demonstrate the competitive performance of the PC4LWF algorithms in comparison with the LCD algorithm proposed by Ma et al. (2008) in low-dimensional settings and improved performance (with regard to error measures) in high-dimensional settings.

Eigenvalue-free intervals of distance matrices of threshold and chain graphs

2019 ◽  
pp. 1-17
Author(s):  
Abdullah Alazemi ◽  
Milica Anđelić ◽  
Tamara Koledin ◽  
Zoran Stanić
Keyword(s):  
Distance Matrices ◽  
Chain Graphs

Main eigenvalues and automorphisms of a graph

2006 ◽  
Vol 54 (3) ◽  
pp. 211-217 ◽  
Author(s):  
Yasuo Teranishi
Keyword(s):  
Main Eigenvalues

On energy and Laplacian energy of chain graphs

2020 ◽  
Vol 284 ◽  
pp. 391-400 ◽  
Author(s):  
Kinkar Chandra Das ◽  
Abdullah Alazemi ◽  
Milica Anđelić
Keyword(s):  
Laplacian Energy ◽  
Chain Graphs
Sign in / Sign up

Export Citation Format

Share Document