In this paper, we investigated the spectral properties of graphs obtained via the $ H $-join operation on a family of factor graphs. We introduced the notion of strongly inherited eigenvalues and characterized the resultant graphs for which all eigenvalues, except possibly one, were strongly inherited from the factor graphs. We also introduced the concept of cross-eigenvectors and provided a characterization of the resultant graph that admitted such eigenvectors. Finally, we derived the characteristic polynomial for the universal adjacency matrix of the $ H_m $-join of factor graphs.
Citation: Kah Lun Wang, Kok Bin Wong. On eigenvalues and eigenvectors of the resultant graph of factor graphs[J]. AIMS Mathematics, 2026, 11(11): 38335-38361. doi: 10.3934/math.20261480
In this paper, we investigated the spectral properties of graphs obtained via the $ H $-join operation on a family of factor graphs. We introduced the notion of strongly inherited eigenvalues and characterized the resultant graphs for which all eigenvalues, except possibly one, were strongly inherited from the factor graphs. We also introduced the concept of cross-eigenvectors and provided a characterization of the resultant graph that admitted such eigenvectors. Finally, we derived the characteristic polynomial for the universal adjacency matrix of the $ H_m $-join of factor graphs.
| [1] |
A. J. Schwenk, Computing the characteristic polynomial of a graph, In: Lecture notes in mathematics, Berlin: Springer-Verlag, 1974. https://doi.org/10.1007/BFb0066438 |
| [2] |
D. M. Cardoso, M. A. A. de Freitas, E. A. Martins, M. Robbiano, Spectra of graphs obtained by a generalization of the join graph operation, Discrete Math., 313 (2013), 733–741. https://doi.org/10.1016/j.disc.2012.10.016 doi: 10.1016/j.disc.2012.10.016
|
| [3] |
M. Fiedler, Eigenvalues of nonnegative symmetric matrices, Linear Algebra Appl., 9 (1974), 119–142. https://doi.org/10.1016/0024-3795(74)90031-7 doi: 10.1016/0024-3795(74)90031-7
|
| [4] |
S. Barik, R. B. Bapat, S. Pati, On the Laplacian spectra of product graphs, Appl. Anal. Discrete Math., 9 (2015), 39–58. https://doi.org/10.2298/AADM150218006B doi: 10.2298/AADM150218006B
|
| [5] |
N. Abreu, D. M. Cardoso, P. Carvalho, C. T. M. Vinagre, Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs, Discrete Math., 340 (2017), 3235–3244. https://doi.org/10.1016/j.disc.2016.07.017 doi: 10.1016/j.disc.2016.07.017
|
| [6] |
Z. Wang, D. Wong, The characteristic polynomial of lexicographic product of graphs, Linear Algebra Appl., 541 (2018), 177–184. https://doi.org/10.1016/j.laa.2017.12.005 doi: 10.1016/j.laa.2017.12.005
|
| [7] |
D. M. Cardoso, E. A. Martins, M. Robbiano, O. Rojo, Eigenvalues of a $H$-generalized join graph operation constrained by vertex subsets, Linear Algebra Appl., 438 (2013), 3278–3290. https://doi.org/10.1016/j.laa.2012.12.004 doi: 10.1016/j.laa.2012.12.004
|
| [8] |
M. Saravanan, S. P. Murugan, G. Arunkumar, A generalization of Fiedler's lemma and the spectra of $H$-join of graphs, Linear Algebra Appl., 625 (2021) 20–43. https://doi.org/10.1016/j.laa.2021.04.015 doi: 10.1016/j.laa.2021.04.015
|
| [9] |
Y. Chen, H. Chen, The characteristic polynomial of a generalized join graph, Appl. Math. Comput., 348 (2019), 456–464. https://doi.org/10.1016/j.amc.2018.12.013 doi: 10.1016/j.amc.2018.12.013
|
| [10] |
W. H. Haemers, M. R. Oboudi, Universal spectra of the disjoint union of regular graphs, Linear Algebra Appl., 606 (2020), 244–248. https://doi.org/10.1016/j.laa.2020.07.033 doi: 10.1016/j.laa.2020.07.033
|
| [11] |
G. Arunkumar, R. Ganeshbabu, On the alien and domestic eigenvalues of graphs arising from graph operations, Linear Algebra Appl., 747 (2026), 1–29. https://doi.org/10.1016/j.laa.2026.05.025 doi: 10.1016/j.laa.2026.05.025
|
| [12] |
J. S. Respondek, Correction of 'J. Laderman, V. Pan, X.-H. Sha, On practical algorithms for accelerated matrix multiplication, linear algebra and its applications. Vol. 162-164 (1992) pp. 557–588', Linear Multilinear A, 73 (2025), 838–848. https://doi.org/10.1080/03081087.2024.2391807 doi: 10.1080/03081087.2024.2391807
|
| [13] |
L. Sadek, H. Talibi Alaoui, The extended block Arnoldi method for solving generalized differential Sylvester equations, J. Math. Model., 8 (2020), 189–206. https://doi.org/10.22124/jmm.2020.15871.1388 doi: 10.22124/jmm.2020.15871.1388
|