Skip to main content
Log in

The spectra of signed graphs obtained by \(\dot{H}\)-(generalized) join operation

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

For a signed graph \(\dot{H}\) with h vertices and a family of h signed graphs \(\{\dot{G}_{1}, \dot{G}_{2}, \ldots , \dot{G}_{h}\}\), we consider the \(\dot{H}\)-join \(\bigvee _{\dot{H}}\{\dot{G}_{1}, \dot{G}_{2}, \ldots ,\dot{G}_{h}\}\) and the \(\dot{H}\)-generalized join \(\bigvee _{\dot{H}, {\mathcal {S}}}\{\dot{G}_{1}, \dot{G}_{2}, \ldots ,\dot{G}_{h}\}\) of \(\dot{G}_{1}, \dot{G}_{2}, \ldots ,\dot{G}_{h}\). In this paper, we characterize the net Laplacian spectrum, the normalized Laplacian spectrum and the universal adjacency spectrum of every signed graph obtained by the \(\dot{H}\)-join operation on disjoint signed graphs. Moreover, we determine the N-characteristic polynomial, the net Laplacian characteristic polynomial and the corresponding spectra of every signed graph obtained by the \(\dot{H}\)-generalized join operation, where \(N(\dot{G})=A(\dot{G})-tD(G)\) with \(t\in {\mathbb {R}}\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Data Availability

Data availability is not applicable to this paper as no new data were created or analyzed in this study.

References

  • Atay FM, Tunçel H (2014) On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication. Linear Algebra Appl 442:165–177

    Article  MathSciNet  MATH  Google Scholar 

  • Barnes JA, Harary F (1983) Graph theory in network analysis. Social Netw 5:235–244

    Article  MathSciNet  Google Scholar 

  • Belardo F, Brunetti M, Ciampella A (2019) On the multiplicity of \(\alpha \) as an \(A_{\alpha }\)-eigenvalue of signed graphs with pendant vertices. Discrete Math 342:2223–2233

    Article  MathSciNet  MATH  Google Scholar 

  • Bondy A, Murty MR (2008) Graph theory. Springer, London

    Book  MATH  Google Scholar 

  • Brunetti M, Cavaleri M, Donno A (2019) A lexicographic product for signed graphs. Australas J Combin 74:332–343

    MathSciNet  MATH  Google Scholar 

  • Cardoso DM, Freitas MA, Martins EA, Robbiano M (2013) Spectra of graphs obtained by a generalization of the join graph operation. Discrete Math 313:733–741

    Article  MathSciNet  MATH  Google Scholar 

  • Cardoso DM, Martins EA, Robbiano M, Rojo O (2013) Eigenvalues of a \(H\)-generalized join graph operation constrained by vertex subsets. Linear Algebra Appl 438:3278–3290

    Article  MathSciNet  MATH  Google Scholar 

  • Cardoso DM, Gomes H, Pinheiro SJ (2022) The \(H\)-join of arbitrary families of graphs-the universal adjacency spectrum. Linear Algebra Appl 648:160–180

    Article  MathSciNet  MATH  Google Scholar 

  • Chen Y, Chen H (2019) The characteristic polynomial of a generalized join graph. Appl Math Comput 348:456–464

    MathSciNet  MATH  Google Scholar 

  • Haemers WH, Oboudi MR (2020) Universal spectra of the disjoint union of regular graphs. Linear Algebra Appl 606:244–248

    Article  MathSciNet  MATH  Google Scholar 

  • Hameed KS, Germina KA (2012) On composition of signed graphs. Discuss Math Graph Theory 32:507–516

    Article  MathSciNet  MATH  Google Scholar 

  • Harary F (1953) On the notion of balanced in a signed graph. Michig Math J 2:143–146

    Article  MATH  Google Scholar 

  • He C, Xu L, Liu S (2015) Some results on the (signless Laplacian) eigenvalues of graphs obtained by a generalization of the join graph operation. Adv Math (China) 44:871–881

    MathSciNet  MATH  Google Scholar 

  • Saravanan M, Murugan SP, Arunkumar G (2021) A generalization of Fiedler’s lemma and the spectra of \(H\)-join of graphs. Linear Algebra Appl 625:20–43

    Article  MathSciNet  MATH  Google Scholar 

  • Stanić Z (2020) On the spectrum of the net Laplacian matrix of a signed graph. Bull Math Soc Sci Math Roumanie 63:203–211

    MathSciNet  MATH  Google Scholar 

  • Stanić Z (2020) Net Laplacian controllability for joins of signed graphs. Discrete Appl Math 285:197–203

    Article  MathSciNet  MATH  Google Scholar 

  • Wang Z, Wong D (2018) The characteristic polynomial of lexicographic product of graphs. Linear Algebra Appl 541:177–184

    Article  MathSciNet  MATH  Google Scholar 

  • Wu B, Lou Y, He C (2014) Signless Laplacian and normalized Laplacian on the \(H\)-join operation of graphs. Discrete Math Algorithms Appl 6:1450046

    Article  MathSciNet  MATH  Google Scholar 

  • Zaslavsky T (2010) Matrices in the theory of signed simple graphs. In: Advances in discrete mathematics and applications, Mysore, 2008, Mysore. Ramanujan Mathematical Society, pp 207–229

  • Zaslavsky T (1982) Signed graphs. Discrete Appl Math 4:47–74

    Article  MathSciNet  MATH  Google Scholar 

  • Zhang P, Wu B, He C (2021) Balancedness and spectra of signed graphs obtained by \(\dot{H}\)-join operation. Comput Appl Math 40:90–100

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

We sincerely thank the anonymous referee for his/her careful reading and some helpful comments on our paper, which have improved the manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Peikang Zhang.

Ethics declarations

Conflict of interest

The authors declare no financial or non-financial interests that are directly or indirectly related to the work submitted for publication.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The work is partially supported by NNSF of China (Grant nos.12271251, 12071112).

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, Y., Zhang, P. & Xu, K. The spectra of signed graphs obtained by \(\dot{H}\)-(generalized) join operation. Comp. Appl. Math. 42, 77 (2023). https://doi.org/10.1007/s40314-023-02205-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-023-02205-0

Keywords

Mathematics Subject Classification

Navigation