Skip to main content
Erschienen in: Journal of Combinatorial Optimization 4/2019

16.07.2019

The \(\alpha \)-spectral radius of uniform hypergraphs concerning degrees and domination number

verfasst von: Qiannan Wang, Liying Kang, Erfang Shan, Zuosong Liang

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 4/2019

Einloggen

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

search-config
loading …

Abstract

For \(0\le \alpha <1\) and an r-uniform hypergraph H, the \(\alpha \)-spectral radius of H is the maximum modulus of eigenvalues of \(\alpha {\mathcal {D}}(H)+(1-\alpha ){\mathcal {A}}(H)\), where \({\mathcal {D}}(H)\) and \({\mathcal {A}}(H)\) are the diagonal tensor of degrees and the adjacency tensor of H, respectively. In this paper, we give a lower bound on the \(\alpha \)-spectral radius of a linear r-uniform hypergraph in terms of its domination number. Then, we obtain some bounds on the \(\alpha \)-spectral radius in terms of vertex degrees and we characterize the extremal hypergraphs attaining the bound.

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 "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!

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!

Literatur
Zurück zum Zitat Bujtás C, Henning MA, Tuza Z (2012) Transversals and domination in uniform hypergraphs. Eur J Combin 33:62–71MathSciNetCrossRef Bujtás C, Henning MA, Tuza Z (2012) Transversals and domination in uniform hypergraphs. Eur J Combin 33:62–71MathSciNetCrossRef
Zurück zum Zitat Chang K, Pearson K, Zhang T (2008) Perron–Frobenius theorem for nonegative tensors. Commun Math Sci 6:507–520MathSciNetCrossRef Chang K, Pearson K, Zhang T (2008) Perron–Frobenius theorem for nonegative tensors. Commun Math Sci 6:507–520MathSciNetCrossRef
Zurück zum Zitat Chang K, Qi L, Zhang T (2013) A survey on the spectral theory of nonnegative tensors. Numer Linear Algebra Appl 20:891–912MathSciNetCrossRef Chang K, Qi L, Zhang T (2013) A survey on the spectral theory of nonnegative tensors. Numer Linear Algebra Appl 20:891–912MathSciNetCrossRef
Zurück zum Zitat Collatz L, Sinogowitz U (1957) Spektren endlicher Grafen. In: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, vol 21, pp 63–77 Collatz L, Sinogowitz U (1957) Spektren endlicher Grafen. In: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, vol 21, pp 63–77
Zurück zum Zitat Fiedler M, Nikiforov V (2010) Spectral radius and Hamiltonicity of graphs. Linear Algebra Appl 432:2170–2173MathSciNetCrossRef Fiedler M, Nikiforov V (2010) Spectral radius and Hamiltonicity of graphs. Linear Algebra Appl 432:2170–2173MathSciNetCrossRef
Zurück zum Zitat Haynes TW, Hedetniemi ST, Slater PJ (eds) (1998a) Fundamentals of domination in graphs. Marcel Dekker Inc., New YorkMATH Haynes TW, Hedetniemi ST, Slater PJ (eds) (1998a) Fundamentals of domination in graphs. Marcel Dekker Inc., New YorkMATH
Zurück zum Zitat Haynes TW, Hedetniemi ST, Slater PJ (eds) (1998b) Domination in graphs: advanced topics. Marcel Dekker Inc., New YorkMATH Haynes TW, Hedetniemi ST, Slater PJ (eds) (1998b) Domination in graphs: advanced topics. Marcel Dekker Inc., New YorkMATH
Zurück zum Zitat Henning MA, Löwenstein C (2012) Hypergraphs with large domination number and edge sizes at least 3. Discrete Appl Math 160:1757–1765MathSciNetCrossRef Henning MA, Löwenstein C (2012) Hypergraphs with large domination number and edge sizes at least 3. Discrete Appl Math 160:1757–1765MathSciNetCrossRef
Zurück zum Zitat Kang L, Zhang W, Shan E (2017) The spectral radius and domination number of uniform hypergraphs. In: Combinatorial optimization and applications. Part II Lecture Notes in Computer Science, vol. 10628. Springer, Cham, pp 306–316CrossRef Kang L, Zhang W, Shan E (2017) The spectral radius and domination number of uniform hypergraphs. In: Combinatorial optimization and applications. Part II Lecture Notes in Computer Science, vol. 10628. Springer, Cham, pp 306–316CrossRef
Zurück zum Zitat Kannan M, Shaked-Monderer N, Berman A (2016) On weakly irreducible nonnegative tensors and interval hull of some classes of tensors. Linear Muitilinear Algebra 64:667–679MathSciNetCrossRef Kannan M, Shaked-Monderer N, Berman A (2016) On weakly irreducible nonnegative tensors and interval hull of some classes of tensors. Linear Muitilinear Algebra 64:667–679MathSciNetCrossRef
Zurück zum Zitat Lim LH (2005) Singular values and eigenvalues of tensors: a variational approach. In: Proceedings of the IEEE international workshop on computational advances in multi-sensor adaptive processing, vol 1, pp 129–132 Lim LH (2005) Singular values and eigenvalues of tensors: a variational approach. In: Proceedings of the IEEE international workshop on computational advances in multi-sensor adaptive processing, vol 1, pp 129–132
Zurück zum Zitat Liu L, Kang L, Shan E (2018) Sharp lower bounds for the spectral radius of uniform hypergraphs concerning degrees. Electron J Combin 25:#P.21MathSciNetMATH Liu L, Kang L, Shan E (2018) Sharp lower bounds for the spectral radius of uniform hypergraphs concerning degrees. Electron J Combin 25:#P.21MathSciNetMATH
Zurück zum Zitat Zhou J, Sun L, Wang W, Bu C (2014) Some spectral properties of uniform hypergraphs. Electron J Combin 21:#P4.24MathSciNetMATH Zhou J, Sun L, Wang W, Bu C (2014) Some spectral properties of uniform hypergraphs. Electron J Combin 21:#P4.24MathSciNetMATH
Metadaten
Titel
The -spectral radius of uniform hypergraphs concerning degrees and domination number
verfasst von
Qiannan Wang
Liying Kang
Erfang Shan
Zuosong Liang
Publikationsdatum
16.07.2019
Verlag
Springer US
Erschienen in
Journal of Combinatorial Optimization / Ausgabe 4/2019
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI
https://doi.org/10.1007/s10878-019-00440-y

Weitere Artikel der Ausgabe 4/2019

Journal of Combinatorial Optimization 4/2019 Zur Ausgabe