Largest eigenvalue of a unicyclic mixed graph

Applied Mathematics

Volumn 19, Issue 2, 2004, Pages 140-148

  Fan, Yizheng ^a,b  

^a NANJING NORMAL UNIVERSITY   (China)

^b ANHUI UNIVERSITY   (China)

Author keywords

Laplacian eigenvalue; Mixed graph; Unicyclic graph

Indexed keywords

EID: 84978959444     PISSN: 10051031     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11766-004-0047-4     Document Type: Article

References (22)

1. Anderson. W. N. Morely, T. D. Eigenvalues of the Laplacian of a graph, Linear and Multilinear Algebra. 1985, 18: 141-145.
2. Bapat. R. B., Grossman, J. W., Kulkarni, D. M. Generalized matrix tree theorem for mixed graphs. Linear and Multilinear Algebra, 1999, 46: 299-312.
3. Bapat, R. B., Grossman, J. W., Kulkarni, D. M., Edge version of the matrix tree theorem for trees, Linear and Multilinear Algebra, 2000, 47: 217-229.
4. Beineke, L. W. Wilson, R. J. Selected Topics in Graph Theory. London: Academic Press, 1978.
5. Bondy, J. A., Murty, U. S. R., Graph Theory with Applications, New York: American Elsevier Publishing Co., 1976.
6. Fan Yizheng. On spectra integral variations of mixed graph, Linear Algebra Appl., 2003, 374: 307-316.
7. Fiedler, M. Algebraic connectivity of graphs. Czechoslovak Math. J., 1973, 23: 298-305.
8. Fiedler, M., A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory. Czechoslovak Math. J., 1975, 25: 619-633.
9. Grossman, J. W. Kulkarni. D. M., Schochetman, I. E., Algebraic graph theory without orientations, Linear Algebra Appl., 1994, 212/213: 289-308.
10. Guo Jiming. Tan Shangwang. A relation between the matching number and the Laplacian spectrum of a graph, Linear Algebra Appl., 2001, 325: 71-74.
11. Guo Shuguang, The largest eigenvalues of Laplacian matrices of unicyclic graphs, Appl. Math. J. Chinese Univ., Ser. A, 2001, 16(2): 131-135.
12. Horn, R. A., Johnson, C. R. Matrix Analysis, Cambridge: Cambridge Univ. Press, 1985.
13. Hou Yaoping. Li Jiongsheng, Pan Yongliang, On the Laplacian eigenvalues of signed graphs, Linear and Multilinear Algebra, 2003, 51: 21-30.
14. Li Jiongsheng, Zhang Xiaodong, A new upper bound for eigenvalues of the Laplacian matrix of a graph, Linear Algebra Appl., 1997, 265: 93-100.
15. Li Jiongsheng, Zhang Xiaodong, On Laplacian eigenvalues of a graph, Linear Algebra Appl., 1998. 285: 305-307.
16. Melnikov, L. S., Vizing, V. G., The edge chromatic number of a directed/mixed multi-graph, J. Graph Theory, 1999, 31: 267-273.
17. Merris, R. Laplacian matrices of graphs: a survey. Linear Algebra Appl., 1998, 197/198: 143-176.
18. Merris. R., A note on Laplacian graph eigenvalues, Linear Algebra Appl., 1998, 285: 33-35.
19. Mohar. B. Some applications of Laplacian eigenvalues of graphs, In: G. Hahn and G. Sabidussi eds., Graph symmetry. Dordrecht: Kluwer Academic Publishers, 1997, 225-275.
20. Rojo. O., Soto, R., Rojo, H., An always nontrivial upper bound for the Laplacian graph eigenvalues, Linear Algebra Appl., 2000, 312: 155-159.
21. Zhang Xiaodong. Li Jiongsheng, The Laplacian spectrum of a mixed graph, Linear Algebra Appl., 2002, 353: 11-20.
22. Zhang Xiaodong. Luo Rong. The Laplacian eigenvalues of mixed graphs. Linear Algebra Appl. 2003. 362: 109-119.