članak: 1 od 1  
Bulletin: Classe des sciences mathématiques et natturalles - Sciences mathématiques
2004, vol. 129, br. 29, str. 15-23
jezik rada: engleski
neklasifikovan
doi:10.2298/BMAT0429015G
Generalized inverse of the Laplacian matrix and some applications
(naslov ne postoji na srpskom)
Gutman Ivana, Xiao W.b
aUniverzitet u Kragujevcu, Prirodno-matematički fakultet
bSouth China University of Technology - Department of Computer Science, Guangzhou, P.R. China + Xiamen University, Xiamen, P.R. China

Sažetak

(ne postoji na srpskom)
The generalized inverse L† of the Laplacian matrix of a connected graph is examined and some of its properties are established. In some physical and chemical considerations the quantity rij = {L†)ii + (L†)jj - (L†)ij - (L†)ji is encountered; it is called resistance distance. Based on the results obtained for L† we prove some previously known and deduce some new properties of the resistance distance.

Ključne reči

Laplacian matrix; Laplacian eigenvector (of graph); Laplacian eigenvalue (of graph); resistance distance

Reference

MathSciNetKoBSON3

Bapat, R.B. (1999) Resistance distance in graphs. Mathematics Student, 68, 4, 87-98

KoBSON4

Bapat, R.B., Gutman, I., Xiao, W. (2003) A simple method for computing resistance distance

MathSciNetKoBSON

Barat, R.B. (1996) The Laplacian matrix of a graph. Mathematics Student, 65, 4, 214-223

22

Ben-Israel, A., Greville, T.N.E. (1974) Generalized inverses: Theory and applications. New York, itd: Wiley

12

Bollobas, B. (1998) Modern graph theory. Berlin, itd: Springer Verlag

11

Campbell, S.L., Meyer, C.D. (1979) Generalized inverses of linear transformations. London, itd: Pitman

1

Edminster, J.A. (1965) Electric circuits. New York, itd: McGraw-Hill

CrossRefMathSciNetKoBSON18

Grone, R., Merris, R., Sunder, V.S. (1990) The Laplacian spectrum of a graph. SIAM Journal on Matrix Analysis and Applications, 11, 2, 218-238

CrossRefMathSciNetKoBSON14

Grone, R., Merris, R. (1994) The Laplacian spectrum of a graph. II. SIAM Journal on Discrete Mathematics, 7, 2, 221-229

CrossRef1Scindeks

Gutman, I. (2003) Some properties of Laplacian eigenvectors. Bulletin: Classe des sciences mathématiques et natturalles - Sciences mathématiques, vol. 127, br. 28, str. 1-6

ChemPortKoBSON6

Klein, D.J. (2002) Resistance-distance sum rules. Croatica Chemica Acta, 75, 633-649

CrossRefMathSciNetKoBSON13

Klein, D.J., Randić, M. (1993) Resistance distance. Journal of Mathematical Chemistry, 12, 4, 81-95

CrossRefMathSciNetKoBSON39

Merris, R. (1994) Laplacian matrices of graphs: A survey. Linear Algebra and its Applications, 197/198, 143-176

CrossRefMathSciNetKoBSON20

Merris, R. (1995) A survey of graph Laplacians. Linear and Multilinear Algebra, 39, 2, 19-31

CrossRefMathSciNetKoBSON1

Merris, R. (1998) Laplacian graph eigenvectors. Linear Algebra and its Applications, 278, 3, 221-236

18

Mohar, B. (1991) The Laplacian spectrum of graphs. u: Alavi Y., Chartrand G., Ollermann O.R., Schwenk A.J. (ur.) Graph theory, combinatorics, and applications, New York, itd: Wiley, str. 871-898

CrossRefKoBSON7

Palacios, J.L. (2001) Resistance distance in graphs and random walks. International Journal of Quantum Chemistry, 81, 29-33

1

Seshu, S., Read, M.B. (1961) Linear graphs and electrical networks. Reading, MA, itd: Addison-Wesley

CrossRefChemPortKoBSON7

Xiao, W., Gutman, I. (2003) Resistance distance and Laplacian spectrum

8Scindeks

Xiao, W., Gutman, I. (2003) On resistance matrices. Communications in Mathematical and in Computer Chemistry / MATCH, br. 49, str. 67-81