On spectral radius and energy of extended adjacency matrix of graphs

Applied Mathematics and Computation

Volumn 296, Issue , 2017, Pages 116-123

  Das, Kinkar Ch ^a   Gutman, Ivan ^b,c   Furtula, Boris ^b  

^a Sungkyunkwan University   (South Korea)

^b UNIVERSITY OF KRAGUJEVAC   (Serbia)

^c State University of Novi Pazar   (Serbia)

Author keywords

Extended adjacency matrix; Extended energy (of graph); Extended spectral radius (of graph); Spectrum (of graph)

Indexed keywords

COMPUTATIONAL METHODS; MATHEMATICAL TECHNIQUES;

ADJACENCY MATRICES; EXTENDED ENERGY (OF GRAPH); EXTREMAL GRAPH; LOWER AND UPPER BOUNDS; NOCV1; SPECTRAL RADII; SPECTRUM (OF GRAPH);

MATRIX ALGEBRA;

EID: 84993944715     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2016.10.029     Document Type: Article

References (32)

1. [1] Bondy, J.A., Murty, U.S.R., Graph Theory with Applications, 1976, MacMillan, New York.
2. [2] Chen, L., Shi, Y., Maximal matching energy of tricyclic graphs. MATCH Commun. Math. Comput. Chem. 73 (2015), 105–119.
3. [3] Cvetković, D., Doob, M., Sachs, H., Spectra of Graphs – Theory and Application, 1980, Academic Press, New York.
4. [4] Das, K.C., Mojallal, S.A., Relation between energy and (signless) Laplacian energy of graphs. MATCH Commun. Math. Comput. Chem. 74 (2015), 359–366.
5. [5] Das, K.C., Mojallal, S.A., On energy and Laplacian energy of graphs. Electron. J. Linear Algebra 31 (2016), 167–186.
6. [6] Das, K.C., Mojallal, S.A., Gutman, I., On energy of line graphs. Linear Algebra Appl. 499 (2016), 79–89.
7. [7] Das, K.C., Mojallal, S.A., Gutman, I., On energy and Laplacian energy of bipartite graphs. Appl. Math. Comput. 273 (2016), 759–766.
8. [8] Das, K.C., Sorgun, S., On Randić energy of graphs. MATCH Commun. Math. Comput. Chem. 72 (2014), 227–238.
9. [9] Das, K.C., Sorgun, S., Gutman, I., On Randić energy. MATCH Commun. Math. Comput. Chem. 73 (2015), 81–92.
10. [10] Das, K.C., Xu, K., Nam, J., Zagreb indices of graphs. Front. Math. China 10 (2015), 567–582.
11. [11] Furtula, B., Gutman, I., A forgotten topological index. J. Math. Chem. 53 (2015), 1184–1190.
12. [12] Gong, S., Li, X., Gutman, I., Xu, G., Tang, Y., On maximal energy of trees with fixed weight sequence. MATCH Commun. Math. Comput. Chem. 75 (2016), 267–278.
13. [13] Gutman, I., The energy of a graph. Ber. Math. Statist. Sekt. Forschungsz. Graz 103 (1978), 1–22.
14. [14] Gutman, I., Furtula, B., Vukićević, v.K., Popivoda, G., On Zagreb indices and coindices. MATCH Commun. Math. Comput. Chem. 74 (2015), 5–16.
15. [15] Gutman, I., Li, X., Graph Energies – Theory and Applications, 2016, University of Kragujevac, Kragujevac.
16. [16] Gutman, I., Triantafillou, I., Dependence of graph energy on nullity: a case study. MATCH Commun. Math. Comput. Chem. 76 (2016), 761–769.
17. [17] Gutman, I., Zhou, B., Laplacian energy of a graph. Linear Algebra Appl. 414 (2006), 29–37.
18. [18] Hao, J., Theorems about Zagreb indices and modified Zagreb indices. MATCH Commun. Math. Comput. Chem. 65 (2011), 659–670.
19. [19] Hong, Y., Bounds of eigenvalues of graphs. Discret. Math. 123 (1993), 65–74.
20. [20] Horn, R.A., Johnson, C.R., Matrix Analysis, 1990, Cambridge Univ. Press, New York.
21. [21] Hou, Y., Tao, Q., Borderenergetic threshold graphs. MATCH Commun. Math. Comput. Chem. 75 (2016), 253–262.
22. [22] Indulal, G., Gutman, I., Vijayakumar, A., On distance energy of graphs. MATCH Commun. Math. Comput. Chem. 60 (2008), 461–472.
23. [23] Li, X., Shi, Y., Gutman, I., Graph Energy, 2012, Springer, New York.
24. [24] Marin, C.A., Monsalve, J., Rada, J., Maximum and minimum energy trees with two and three branched vertices. MATCH Commun. Math. Comput. Chem. 74 (2015), 285–306.
25. [25] Milovanović, I., Milovanović, E., Gutman, I., Upper bounds for some graph energies. Appl. Math. Comput. 289 (2016), 435–443.
26. [26] Miličević, A., Nikolić, S., Trinajstić, N., On reformulated Zagreb indices. Mol. Divers. 8 (2004), 393–399.
27. [27] Nikiforov, V., The energy of graphs and matrices. J. Math. Anal. Appl. 326 (2007), 1472–1475.
28. [28] Nikiforov, V., Beyond graph energy: norms of graphs and matrices. Linear Algebra Appl. 506 (2016), 82–138.
29. [29] Schott, J.R., Matrix Analysis for Statistics, 1997, Wiley, New York.
30. [30] Xu, K., Zheng, Z., Das, K.C., Extremal t-apex trees with respect to matching energy. Complexity 21:5 (2015), 238–247.
31. [31] Yang, Y.Q., Xu, L., Hu, C.Y., Extended adjacency matrix indices and their applications. J. Chem. Inf. Comput. Sci. 34 (1994), 1140–1145.
32. [32] Zhang, F., Matrix Theory: Basic Results and Techniques, 1999, Springer, New York.