[BOOK][B] Inequalities for graph eigenvalues
Z Stanić - 2015 - books.google.com
Written for mathematicians working with the theory of graph spectra, this book explores more
than 400 inequalities for eigenvalues of the six matrices associated with finite simple graphs …
than 400 inequalities for eigenvalues of the six matrices associated with finite simple graphs …
Graph controllability classes for the Laplacian leader-follower dynamics
In this paper, we consider the problem of obtaining graph-theoretic characterizations of
controllability for the Laplacian-based leader-follower dynamics. Our developments rely on …
controllability for the Laplacian-based leader-follower dynamics. Our developments rely on …
[HTML][HTML] Graphs with least eigenvalue− 2: ten years on
D Cvetković, P Rowlinson, S Simić - Linear Algebra and its Applications, 2015 - Elsevier
Abstract The authors' monograph Spectral Generalizations of Line Graphs was published in
2004, following the successful use of star complements to complete the classification of …
2004, following the successful use of star complements to complete the classification of …
Further results on almost controllable graphs
Z Du, L You, H Liu, F Liu - Linear Algebra and its Applications, 2023 - Elsevier
An eigenvalue λ of a graph G of order n is a main eigenvalue if its eigenspace is not
orthogonal to the all-ones vector j. In 1978, Cvetković proved that G has exactly one main …
orthogonal to the all-ones vector j. In 1978, Cvetković proved that G has exactly one main …
Almost controllable graphs and beyond
Z Du, L You, H Liu - Discrete Mathematics, 2024 - Elsevier
An eigenvalue λ of a graph G of order n is a main eigenvalue if its eigenspace is not
orthogonal to the all-ones vector j n. In 1978, Cvetković proved that G has exactly one main …
orthogonal to the all-ones vector j n. In 1978, Cvetković proved that G has exactly one main …
Graph spectral techniques in computer sciences
B Arsić, D Cvetković, SK Simić, M Škarić - Applicable Analysis and Discrete …, 2012 - JSTOR
We give a survey of graph spectral techniques used in computer sciences. The survey
consists of a description of particular topics from the theory of graph spectra independently …
consists of a description of particular topics from the theory of graph spectra independently …
[HTML][HTML] Laplacian controllability classes for threshold graphs
Let G be a graph on n vertices with Laplacian matrix L and let b be a binary vector of length
n. The pair (L, b) is controllable if the smallest L-invariant subspace containing b is of …
n. The pair (L, b) is controllable if the smallest L-invariant subspace containing b is of …
Graphs with n− 1 main eigenvalues
Z Du, F Liu, S Liu, Z Qin - Discrete Mathematics, 2021 - Elsevier
An eigenvalue μ of a graph G of order n is a main eigenvalue if its eigenspace is not
orthogonal to the all-ones vector e. Characterizing graphs with s (2≤ s≤ n) number of main …
orthogonal to the all-ones vector e. Characterizing graphs with s (2≤ s≤ n) number of main …
[HTML][HTML] Controllability of undirected graphs
In control theory, networked dynamical systems have a wide range of engineering
applications. In a relational graph among followers (F) and leaders (R), new necessary and …
applications. In a relational graph among followers (F) and leaders (R), new necessary and …
[HTML][HTML] Net Laplacian controllability for joins of signed graphs
Z Stanić - Discrete Applied Mathematics, 2020 - Elsevier
The net Laplacian matrix of a signed graph G ̇ is defined to be NG ̇= DG ̇±− AG ̇,
where DG ̇±and AG ̇ are the diagonal matrix of net-degrees and the adjacency matrix of …
where DG ̇±and AG ̇ are the diagonal matrix of net-degrees and the adjacency matrix of …