nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

20.10.2017 | Original Research

On the least distance eigenvalues of the second power of a graph

verfasst von: Fangguo He

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2018

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The k-th power of a graph G, denoted by \(G^k\), is the graph obtained from G by adding an edge between each pair of vertices with distance at most k. This paper investigates the least distance eigenvalues of the second power of a connected graph, and determine the trees and unicyclic graphs with least distance eigenvalues of the second power in \([-\,3,-\,2]\) and \((-\,\frac{3+\sqrt{5}}{2}, -\,1]\), respectively.

Vorheriger Artikel Improved proximal ADMM with partially parallel splitting for multi-block separable convex programming

Nächster Artikel A saddle point characterization of efficient solutions for interval optimization problems

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

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

Aouchiche, M., Hansen, P.: Distance spectra of graphs: a survey. Linear Algebra Appl. 458, 301–386 (2014)MathSciNetCrossRefMATH

Bondy, J.A., Murty, U.S.R.: Graph Theory. Springer, New York (2008)CrossRefMATH

Das, K.C., Guo, J.M.: Laplacian eigenvalues of the second power of a graph. Discrete Math. 313, 626–634 (2013)MathSciNetCrossRefMATH

Gutman, I., Medeleau, M.: On the structure-dependence of the largest eigenvalue of distance matrix of an alkane. Indian J. Chem. A 37, 569–573 (1998)

Hajiabolhassan, H.: On colorings of graph powers. Discrete Math. 309, 4299–4305 (2009)MathSciNetCrossRefMATH

Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1990)MATH

Ilic, A.: Distance spectral radius of trees with given matching number. Discrete Appl. Math. 158, 1799–1806 (2010)MathSciNetCrossRefMATH

Lau, L.C., Corneil, D.G.: Recognizing powers of proper interval, split and chordal graphs. SIAM J. Discrete Math. 18, 83–102 (2004)MathSciNetCrossRefMATH

Liang, Y.J., Zhou, B.: On the distance spread of cacti and bicyclic graphs. Discrete Appl. Math. 206, 195–202 (2016)MathSciNetCrossRefMATH

10.

Lin, H.: On the least distance eigenvalues and its applications on the distance spread. Discrete Math. 338, 868–874 (2015)MathSciNetCrossRefMATH

11.

Lin, H.Y., Zhou, B.: On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs. Linear Algebra Appl. 443, 153–163 (2014)MathSciNetCrossRefMATH

12.

Linial, N.: Locality in distributed graph algorithms. SIAM J. Comput. 21, 193–201 (1992)MathSciNetCrossRefMATH

13.

Merris, R.: The distance spectrum of a tree. J. Graph Theory 14, 365–369 (1990)MathSciNetCrossRefMATH

14.

Mihalic, Z., Veljan, D.: The distance matrix in chemistry. J. Math. Chem. 11, 223–258 (1992)CrossRef

15.

Ruzieh, S.N., Powers, D.L.: The distance spectrum of the path Pn and the first distance eigenvector of connected graphs. Linear Multilinear Algebra 28, 75–81 (1990)MathSciNetCrossRefMATH

16.

Sander, J.W., Sander, T.: On the eigenvalues of distance powers of circuits. Linear Algebra Appl. 432, 3132–3140 (2010)MathSciNetCrossRefMATH

17.

Stevanovic, D., Ilic, A.: Distance spectral radius of trees with fixed maximum degree. Electron. J. Linear Algebra 20, 168–179 (2010)MathSciNetCrossRefMATH

18.

Xing, R.D., Zhou, B.: On the two largest distance eigenvalues of graph powers. Inf. Process. Lett. 119, 39–43 (2017)MathSciNetCrossRefMATH

19.

Yu, G.: On the least distance eigenvalue of a graph. Linear Algebra Appl. 439, 2428–2433 (2013)MathSciNetCrossRefMATH

20.

Zhang, X.L., Godsil, C.: Connectivity and minimal distance spectral radius of graphs. Linear Multilinear Algebra 59, 745–754 (2011)

21.

Zhou, B., Ilic, A.: On distance spectral radius and distance energy of graphs. MATCH Commun. Math. Comput. Chem. 64, 261–280 (2010)MathSciNetMATH

Titel: On the least distance eigenvalues of the second power of a graph
verfasst von: Fangguo He
Publikationsdatum: 20.10.2017
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Applied Mathematics and Computing / Ausgabe 1-2/2018
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-017-1139-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1-2/2018

Graphs having extremal monotonic topological indices with bounded vertex k-partiteness

Two-scale composite finite element method for parabolic problems with smooth and nonsmooth initial data

Dynamics of mosaic disease with roguing and delay in Jatropha curcas plantations

Degree-based topological indices of hexagonal nanotubes

Structure of linear codes over the ring

Primitive idempotents of cyclic codes of length p and 2p