The determinant of a tree's neighborhood matrix

Linear Algebra and Its Applications

Volumn 256, Issue 1-3, 1997, Pages 235-249

  Jacobs, David P ^a   Trevisan, Vilmar ^b  

^a AMRL   (United States)

^b FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039268775     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(96)00038-9     Document Type: Article

References (16)

1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, Mass., 1974.
2. J. H. Bevis, G. S. Domke, and V. A. Miller, Rank of trees and grid graphs, J. Combin. Math. Combin. Comput. 18:109-119 (1995).
3. G. Brassard and P. Bratley, Algorithms - Theory and Practice, Prentice-Hall, Englewood Cliffs, N.J., 1988.
4. G. Cheston, G. Fricke, S. T. Hedetniemi, and D. P. Jacobs, On the computational complexity of upper fractional domination, Discrete Appl. Math. 27:195-207 (1990).
5. J. H. Davenport, Y. Siret, and E. Tournier, Computer Algebra - Systems and Algorithms for Algebraic Computation, Academic, London, 1988.
6. R. L. Graham, D. E. Knuth, and O. Patashnik, Concrete Mathematics - A Foundation for Computer Science, Addison-Wesley, Reading, Mass., 1989.
7. D. Grinstead and P. J. Slater, Fractional domination and fractional packings in graphs, Congr. Numer. 71:153-172 (1990).
8. J. W. Grossman, D. M. Kulkarni, and I. E. Schochetman, On the minors of an incidence matrix and its Smith normal form, Linear Algebra Appl. 219:213-224 (1995).
9. S. T. Hedetniemi, D. P. Jacobs, and R. Laskar, Inequalities involving the rank of a graph, J. Combin. Math. Combin. Comput. 6:173-176 (1989).
10. I. N. Herstein, Topics in Algebra, Ginn, Waltham, Mass., 1964.
11. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Englewood Cliffs, N. J., 1982.
12. F. S. Roberts, Applied Combinatorics, Prentice-Hall, Englewood Cliffs, N. J., 1984.
13. T. L. Saaty, Optimization in Integers and Related Extremal Problems, McGraw-Hill, New York, 1970.
14. V. Trevisan and P. Hintenaus, Modular representation of rational numbers in Proceedings of 18-th Congresso National de Matemática Aplicada e Computacional, Curitiba, Brazil, Aug. 1995.
15. C. Van Nuffelen, The rank of the adjacency matrix of a graph, Bull. Soc. Math. Belg. B 35:219-225 (1983).
16. P. S. Wang, M. J. T. Guy, and J. H. Davenport, P-adic reconstruction of rational numbers, SIGSAM Bull. 16:2-3 (1982).