Minimal spread of integral circulant graphs

M Bašić - Discrete Applied Mathematics, 2024 - Elsevier
The integral circulant graph ICG n (D) has the vertex set Z n={0, 1, 2,…, n− 1} and vertices a
and b are adjacent if gcd (a− b, n)∈ D, where D⊆{d: d∣ n, 1≤ d< n}. In this paper we prove …

Maximum spread of K2, t-minor-free graphs

W Linz, L Lu, Z Wang - Linear Algebra and its Applications, 2023 - Elsevier
The spread of a graph G is the difference between the largest and smallest eigenvalues of
the adjacency matrix of G. In this paper, we consider the family of graphs which contain no K …

On the maximum spread of planar and outerplanar graphs

Z Li, W Linz, L Lu, Z Wang - arXiv preprint arXiv:2209.13776, 2022 - arxiv.org
The spread of a graph $ G $ is the difference between the largest and smallest eigenvalue of
the adjacency matrix of $ G $. Gotshall, O'Brien and Tait conjectured that for sufficiently large …

On the spread of outerplanar graphs

D Gotshall, M O'Brien, M Tait - Special Matrices, 2022 - degruyter.com
The spread of a graph is the difference between the largest and most negative eigenvalue of
its adjacency matrix. We show that for sufficiently large n, the n-vertex outerplanar graph with …

The least eigenvalues of integral circulant graphs

M Basic - arXiv preprint arXiv:2311.09120, 2023 - arxiv.org
The integral circulant graph $ ICG_n (D) $ has the vertex set $ Z_n=\{0, 1, 2,\ldots, n-1\} $,
where vertices $ a $ and $ b $ are adjacent if $\gcd (ab, n)\in D $, with $ D\subseteq\{d …

[PDF][PDF] On graphs whose spread is maximal

T Aleksić, M Petrović - Scientific Publications of the State University of …, 2015 - dunp.np.ac.rs
A graph's spread is defined as the difference between the largest eigenvalue and the least
eigenvalue of the graph's adjacency matrix. Characterizing a graph with maximal spread is …

Графови Чија Је Најмања Карактеристична Вредност Минимална У Неким Класама Графова

T Aleksić - 2012 - search.proquest.com
Spectral graph theory is an important interdisciplinary field of science and mathematics in
which methods of linear algebra are used to solve problems in graph theory. It has …

[PDF][PDF] Grafovi čija je najmanja karakteristična vrednost minimalna u nekim klasama grafova

T Aleksić - 2012 - doiserbia.nb.rs
Ъ ЧЮС СТ Т Ц ТХ Я У Ъ УЬ ЪСЫЬС Ц ЮЪ ЦЧЫЬ ХСЦСХ ФЦ Э Ц УСХ УФ Ы Х Ъ ЧЮ
Page 1 Эв к жо и и й Уж й к й Шж жг вгЙб и б и йаи и Ь и в а з Ъ ЧЮС СТ Т Ц ТХ Я У Ъ УЬ …