Note on skew-eigenvalues of digraphs

Taghvaee, Fatemeh; Fath-Tabar, Gholam Hossein

doi:10.22108/toc.2023.134342.2001

تعداد نشریات	43
تعداد شماره‌ها	1,724
تعداد مقالات	14,105
تعداد مشاهده مقاله	34,317,259
تعداد دریافت فایل اصل مقاله	13,752,558

	Note on skew-eigenvalues of digraphs
Transactions on Combinatorics
مقاله 4، دوره 13، شماره 3، آذر 2024، صفحه 225-234 اصل مقاله (467.28 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22108/toc.2023.134342.2001
نویسندگان
Fatemeh Taghvaee؛ Gholam Hossein Fath-Tabar^*
Department of Mathematics, Faculty of Mathematical Sciences, University of Kashan, Kashan 87317-53153, I. R. Iran
چکیده
Let $G^\sigma$ be an oriented graph with underlying simple graph $G$. The skew-adjacency matrix of $G^\sigma$ is the $\{0, 1, -1\}$-matrix $S=S(G^\sigma)=[s_{ij}]$, such that $s_{ij}=1$ if $(v_i, v_j)$ is an arc in $G^\sigma$, $s_{ij}=-1$ if $(v_j, v_i)$ is an arc in $G^\sigma$ and $s_{ij}=0$, otherwise. In this paper, all connected oriented graphs with three distinct skew-eigenvalues $0$ and $\pm 2 \mathbf{i}$ are characterized.
کلیدواژه‌ها
Skew adjacency matrix؛ Oriented graph؛ Skew-eigenvalue

مراجع
[1] C. Adiga, R. Balakrishnan and W. So, The skew energy of a digraph, Linear Algebra Appl., 432 (2010) 1825–1835. [2] N. Biggs, Algebraic Graph Theory, Cambridge Univ, Press, Cambridge, 1974. [3] M. Cavers, S. M. Cioabă, S. Fallat, D. A. Gregory, W. H. Haemers, S. j. Kirkland, J. J. McDonald and M. Tsatsomeros, Skew adjacency matrices of graphs, Linear Algebra Appl., 436 (2012) 5412–5429. [4] X. Chen, X. Li and H. Lian, 4-Regular oriented graphs with optimum skew energy, Linear Algebra Appl., 439 (2013) 2948–2960. [5] D. Cvetković, M. Doob and H. Sachs, Spectra of Graphs-Theory and Applications, Academic Press, New York, 1980. [6] S. Gong and G. Xu, 3−Regular digraphs with optimum skew energy, Linear Algebra Appl., 436 (2012) 465–471. [7] Y. Hou and T. Lei, Characteristic polynomials of skew-adjacency matrices of oriented graphs, Electron. J. Combin., 18 (2011) 156–167. [8] Y. Hou, X. Shen and C. Zhang, Oriented unicyclic graphs with extermal skew energy, Available at http://arxiv.org/abs/1108.6229. [9] J. LI, X. LI and H. LIAN, Extremal skew energy of digraphs with no even cycles, Trans. Comb., 3(1) (2014) 37–49. [10] M. H. Reyhani, S. Alikhani and M. A. Iranmanesh, Hosoya and Merrifield-Simmons indices of some classes of corona of two graphs, Trans. Comb., 1(4) (2017) 1–7. [11] B. Shader and W. So, Skew spectra of oriented graphs, Electron. J. Combin., 16 (2009) 6 pp. [12] F. Taghvaee and A.R. Ashrafi, Comparing fullerenes by spectral moments, J. Nanosci. Nanotechnol., 16(2016) 1–4. [13] F. Taghvaee and G.H. Fath-Tabar, Signless Laplacian spectral moments of graphs and ordering some graphs with respect to them, Alg. Struc. Appl., 1 (2014) 133–141. [14] F. Taghvaee and G.H. Fath-Tabar, On the skew spectral moments of graphs, Trans. Comb., 6 (2017) 47–54. [15] F. Taghvaee and G.H. Fath-Tabar, Relationship between coefficients of characteristic polynomial and matching polynomial of regular graphs and its applications, Iranian J. Math. Chem., 8 (2017) 7–24. [16] F. Taghvaee and G.H. Fath-Tabar, The number of the skew-eigenvalues of digraphs and their relationship with optimum skew energy, Linear Algebra Appl., 605 (2020) 190–205.
آمار تعداد مشاهده مقاله: 189 تعداد دریافت فایل اصل مقاله: 266

سامانه مدیریت نشریات علمی. طراحی و پیاده سازی از سیناوب

پیوندهای مفید

اخبار و اعلانات

آمار

Note on skew-eigenvalues of digraphs