[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 …

Graph controllability classes for the Laplacian leader-follower dynamics

CO Aguilar, B Gharesifard - IEEE transactions on automatic …, 2014 - ieeexplore.ieee.org
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 …

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 …

Communicability cosine distance: similarity and symmetry in graphs/networks

E Estrada - Computational and Applied Mathematics, 2024 - Springer
A distance based on the exponential kernel of the adjacency matrix of a graph and
representing how well two vertices connect to each other in a graph is defined and studied …

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 …

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 …

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 …

Controllable graphs with least eigenvalue at least-2

D Cvetković, P Rowlinson, Z Stanić, MG Yoon - Applicable Analysis and …, 2011 - JSTOR
Connected graphs whose eigenvalues are distinct and main are called controllable graphs
in view of certain applications in control theory. We give some general characterizations of …

[HTML][HTML] Controllability of undirected graphs

A Farrugia, I Sciriha - Linear Algebra and its Applications, 2014 - Elsevier
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 …

[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 …