Research article

On eigenvalues and eigenvectors of the resultant graph of factor graphs

  • Published: 17 November 2026
  • MSC : 05C50, 05C76, 15A18

  • 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

    Related Papers:

  • 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
  • Reader Comments
  • © 2026 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)

Metrics

Article views(30) PDF downloads(5) Cited by(0)

Article outline

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog