Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Rearrangements, L-Superadditivity and Jensen-Type Inequalities Kapitel lesen Erstes Kapitel lesen

2022 | OriginalPaper | Buchkapitel

Spectra of Signed Graphs

verfasst von : Irene Triantafillou

Erschienen in: Approximation and Computation in Science and Engineering

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A signed graph is a graph that has a sign assigned to each of its edges. Signed graphs were introduced by Harary in 1953 in relation to certain problems in social psychology, and the matroids of signed graphs were first introduced by Zaslavsky in 1982. The investigation of the spectra of signed graphs has gained much attention in recent years by various authors. In this chapter, we focus on some of the most important results related to the eigenvalues of the adjacency and the Laplacian matrices of signed graphs.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Applications of Apostol-type Numbers and Polynomials: Approach to Techniques of Computation Algorithms in Approximation and Interpolation Functions
Nächstes Kapitel Perturbed Geometric Contractions in Ordered Metric Spaces
Literatur
1.
2.
S. Akbari, W.H. Haemers, H.R. Maimani, L.P. Majd, Signed graphs cospectral with the path. Linear Algebra Appl. 553, 104–116 (2018)MathSciNetCrossRefMATH
3.
S. Akbari, F. Belardo, E. Dodongeh, M.A. Nematollahi, Spectral characterizations of signed cycles. Linear Algebra Appl. 553, 307–327 (2018)MathSciNetCrossRefMATH
4.
S. Akbari, H.R. Maimani, P.L. Majd, On the spectrum of some signed complete and complete bipartite graphs. Filomat 32(17), 5817–5826 (2018)MathSciNetCrossRefMATH
5.
6.
7.
8.
9.
F. Belardo, S.M. Cioabǎ, J.H. Koolen, J. Wang, Open problems in the spectral theory of signed graphs (2019). arXiv:1907.04349
10.
11.
S. Chaiken, A combinatorial proof of the all minors matrix tree theorem. SIAM J. Algebra Discr. Methods 3(3), 319–329 (1982)MathSciNetCrossRefMATH
12.
D.M. Cvetković, M. Doob, H. Sachs, Spectra of Graphs – Theory and Applications, 3rd edn. (Johann Abrosius Barth Verlag, Leipzig, 1995)MATH
13.
14.
S. Fallat, Y.Z. Fan, Bipartiteness and the least eigenvalue of signless Laplacian of graphs. Linear Algebra Appl. 436(9), 3254–3267 (2012)MathSciNetCrossRefMATH
15.
Y.Z. Fan, Y. Wang, Y.B. Gao, Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread. Linear Algebra Appl. 429(2–3), 577–588 (2008)MathSciNetCrossRefMATH
16.
Y.Z. Fan, Y. Wang, Y. Wang, A note on the nullity of unicyclic signed graphs. Linear Algebra Appl. 438(3), 1193–1200 (2013)MathSciNetCrossRefMATH
17.
18.
19.
K.A. Germina, K.S. Hameed, On signed paths, signed cycles and their energies. Appl. Math. Sci. 4(70), 3455–3466 (2010)MathSciNetMATH
20.
K.A. Germina, T. Zaslavsky, On products and line graphs of signed graphs, their eigenvalues and energy. Linear Algebra Appl. 435(10), 2432–2450 (2011)MathSciNetCrossRefMATH
21.
22.
E. Ghorbani, W.H. Haemers, H.R. Maimani, L.P. Majd, On sign-symmetric signed graphs (2020). arXiv:2003.09981
23.
M.K. Gill, B.D. Acharya, A recurrence formula for computing the characteristic polynomial of a sigraph. J. Combin. Inf. Syst. Sci. 5(1), 68–72 (1980)MathSciNetMATH
24.
W.H. Haemers, X. Liu, Y. Zhang, Spectral characterizations of lollipop graphs. Linear Algebra Appl. 428(11–12), 2415–2423 (2008)MathSciNetCrossRefMATH
25.
26.
27.
28.
E. Heilbronner, Hückel molecular orbitals of Möbius-type conformations of annulenes. Tetrahedron Lett. 5(29), 1923–1928 (1964)CrossRef
29.
O. Katai, S. Iwai, Studies on the balancing, the minimal balancing, and the minimum balancing processes for social groups with planar and nonplanar graph structures. J. Math. Psychol. 18(2), 140–176 (1978)MathSciNetCrossRefMATH
30.
J. Kunegis, S. Schmidt, A. Lommatzsch, J. Lerner, E.W. De Luca, S. Albayrak, Spectral analysis of signed graphs for clustering, prediction and visualization, in Proceedings of the 2010 SIAM International Conference on Data Mining. (Society for Industrial and Applied Mathematics, Philadelphia, 2010), pp. 559–570
31.
32.
X. Liu, S. Wang, Y. Zhang, X. Yong, On the spectral characterization of some unicyclic graphs. Discrete Math. 311(21), 2317–2336 (2011)MathSciNetCrossRefMATH
33.
Y. Lu, L. Wang, Q. Zhou, The rank of a signed graph in terms of the rank of its underlying graph. Linear Algebra Appl. 538, 166–186 (2018)MathSciNetCrossRefMATH
34.
35.
36.
B. Mohar, Some applications of Laplace eigenvalues of graphs, in Graph Symmetry (Springer, Dordrecht, 1997), pp. 225–275MATH
37.
F. Ramezani, On the signed graphs with two distinct eigenvalues (2015). arXiv:1511.03511
38.
F. Ramezani, Some non-sign-symmetric signed graphs with symmetric spectrum (2019). arXiv:1909.06821
39.
F. Ramezani, Some regular signed graphs with only two distinct eigenvalues. Linear Multilinear Algebra, 1–14 (2020)
40.
F.S. Roberts, Graph Theory and its Applications to Problems of Society (Society for Industrial and Applied Mathematics, Philadelphia, 1978)CrossRefMATH
41.
A.J. Schwenk, On the eigenvalues of a graph, in Selected Topics in Graph Theory, ed. by L.W. Beineke, R.J. Wilson (Cambridge University Press, Cambridge, 1978)
42.
43.
Z. Stanić, Spectra of signed graphs with two eigenvalues. Appl. Math. Comput. 364, 124627 (2020)MathSciNetMATH
44.
45.
T. Zaslavsky, A mathematical bibliography of signed and gain graphs and allied areas. Electron. J. Combin. Dynamic Surveys No. DS8: Dec 21, 2018 (electronic)
46.
T. Zaslavsky, Matrices in the theory of signed simple graphs (2013). arXiv:1303.3083
47.
Metadaten
Titel
Spectra of Signed Graphs
verfasst von
Irene Triantafillou
Copyright-Jahr
2022
Buch
Approximation and Computation in Science and Engineering

Print ISBN: 978-3-030-84121-8

Electronic ISBN: 978-3-030-84122-5

Copyright-Jahr: 2022

DOI
https://doi.org/10.1007/978-3-030-84122-5_41