期刊文献+

On the Spectral Spread of Bicyclic Graphs with Given Girth 被引量:1

On the Spectral Spread of Bicyclic Graphs with Given Girth
原文传递
导出
摘要 The spectral spread of a graph is defined to be the difference between the largest and the least eigenvalue of the adjacency matrix of the graph. A graph G is said to be bicyclic, if G is connected and |E(G)| = |V (G)| + 1. Let B(n, g) be the set of bicyclic graphs on n vertices with girth g. In this paper some properties about the least eigenvalues of graphs are given, by which the unique graph with maximal spectral spread in B(n, g) is determined. The spectral spread of a graph is defined to be the difference between the largest and the least eigenvalue of the adjacency matrix of the graph. A graph G is said to be bicyclic, if G is connected and |E(G)| = |V (G)| + 1. Let B(n, g) be the set of bicyclic graphs on n vertices with girth g. In this paper some properties about the least eigenvalues of graphs are given, by which the unique graph with maximal spectral spread in B(n, g) is determined.
出处 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2013年第3期517-528,共12页 应用数学学报(英文版)
基金 Supported by the National Natural Science Foundation of China(No.11101057) China Postdoctoral Science Foundation(No.20110491443) the NSF of Education Ministry of Anhui province(No.KJ2012Z283) Scientific Research Foundation of Chuzhou University(No.2011kj004B)
关键词 bicyclic graph least eigenvalue spectral spread bicyclic graph least eigenvalue spectral spread
  • 相关文献

参考文献8

  • 1Bell, F.K., Cvetkovid, D., Rowlinson, P., Simid, S.K. Graphs for which the least eigenvalue is minimal, I. Linear Algebra App1., 429:234-241 (2008).
  • 2Brualdi, R.A., Solheid, E.S. On the spectral radius of complementary acyclic matrices of zeros and ones. SEAM J. Algebra. Discrete Method, 7:265-272 (1986).
  • 3Fan, Y.Z., Wang, Y., Gao, Y.B. Minimizing the least eigenvalue of unicyclic graphs with application to spectral spead. Linear Algebra Appl., 429:577-588 (2008).
  • 4Gregory, D.A., Hershkowitz, D., Kirkland, S.J. The spread of the spectrum of a graph. Linear Algebra Appl., 332-334:23-35 (2001).
  • 5Liu, B.L., Liu, M.H. On the spread of the spectrum of a graph. Discrete Math., 309:2727-2732 (2009).
  • 6Schwenk, A.J. Computing the Characteristic polynomial of a graph. In: Graphs and Combinatorics Lectures Notes in Mathematics, 1974, 406:153-1.
  • 7Zhal, M.Q., Liu, R.F., Shu, 3.L. On the spectral radius of bipartite graphs with given diameter. Linear Algebra Appl., 430:1165-1170 (2009).
  • 8Zhal, M.Q., Wu, Y.R., Shu, J.L. Maximizing the spectral radius of bicyclic graphs with fixed girth. Linear Algebra Appl., 431:716-723 (2009).

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部