Skip to main content

2013 | OriginalPaper | Buchkapitel

The Third Immanant of q-Laplacian Matrices of Trees and Laplacians of Regular Graphs

verfasst von : R. B. Bapat, Sivaramakrishnan Sivasubramanian

Erschienen in: Combinatorial Matrix Theory and Generalized Inverses of Matrices

Verlag: Springer India

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

search-config
loading …

Abstract

Let A=(a i,j )1≤i,jn be an n×n matrix where n≥3. Let \(\operatorname{det2}(A)\) and \(\operatorname{det3}(A)\) be its second and third immanants corresponding to the partitions λ 2=2,1 n−2 and λ 3=3,1 n−3, respectively. We give explicit formulae for \(\operatorname{det2}(A)\) and \(\operatorname{det3}(A)\) when A is the q-analogue of the Laplacian of a tree T on n vertices and when A is the Laplacian of a connected r-regular graph G.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Bapat, R.B.: Graphs and Matrices. Hindusthan Book Agency (2010) Bapat, R.B.: Graphs and Matrices. Hindusthan Book Agency (2010)
2.
3.
Zurück zum Zitat Bapat, R.B., Sivasubramanian, S.: Identities for minors of Laplacian, resistance and distance matrices. Linear Algebra Appl. 435, 1479–1489 (2011) MathSciNetMATHCrossRef Bapat, R.B., Sivasubramanian, S.: Identities for minors of Laplacian, resistance and distance matrices. Linear Algebra Appl. 435, 1479–1489 (2011) MathSciNetMATHCrossRef
6.
Zurück zum Zitat Foata, D., Zeilberger, D.: Combinatorial proofs of Bass’s evaluations of the Ihara–Selberg zeta function of a graph. Trans. Am. Math. Soc. 351, 2257–2274 (1999) MathSciNetMATHCrossRef Foata, D., Zeilberger, D.: Combinatorial proofs of Bass’s evaluations of the Ihara–Selberg zeta function of a graph. Trans. Am. Math. Soc. 351, 2257–2274 (1999) MathSciNetMATHCrossRef
7.
Zurück zum Zitat Littlewood, D.E.: The Theory of Group Characters and Matrix Representation of Groups, 2nd edn. Chelsea, New York (2002) Littlewood, D.E.: The Theory of Group Characters and Matrix Representation of Groups, 2nd edn. Chelsea, New York (2002)
8.
Zurück zum Zitat Merris, R., Watkins, W.: Inequalities and identities for generalized matrix functions. Linear Algebra Appl. 64, 223–242 (1985) MathSciNetMATHCrossRef Merris, R., Watkins, W.: Inequalities and identities for generalized matrix functions. Linear Algebra Appl. 64, 223–242 (1985) MathSciNetMATHCrossRef
10.
Zurück zum Zitat Sagan, B.E.: The Symmetric Group: Representation, Combinatorial Algorithms and Symmetric Functions, 2nd edn. Springer, Berlin (2001) Sagan, B.E.: The Symmetric Group: Representation, Combinatorial Algorithms and Symmetric Functions, 2nd edn. Springer, Berlin (2001)
11.
Zurück zum Zitat West, D.B.: Graph Theory, 2nd edn. Prentice-Hall of India, New Delhi (1997) West, D.B.: Graph Theory, 2nd edn. Prentice-Hall of India, New Delhi (1997)
Metadaten
Titel
The Third Immanant of q-Laplacian Matrices of Trees and Laplacians of Regular Graphs
verfasst von
R. B. Bapat
Sivaramakrishnan Sivasubramanian
Copyright-Jahr
2013
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-1053-5_3