Advanced search
Publication Cover
Linear and Multilinear Algebra Volume 48, 2000 - Issue 2
Submit an article Journal homepage
437
Views
38
CrossRef citations to date
0
Altmetric
Original Articles

A note on the second largest eigenvalue of the laplacian matrix of a graphFootnote∗

Jiong-Sheng Li Department of Mathematics, University of Science and Technology of China, Hefei, Auhui, China
&
Yong-Liang Pan Department of Mathematics, University of Science and Technology of China, Hefei, Auhui, China
Pages 117-121 | Received 10 Dec 1999, Published online: 30 May 2007

Citations (38)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (7)

Jinwon Choi, Sunyo Moon & Seungkook Park. (2023) Classification of graphs by Laplacian eigenvalue distribution and independence number. Linear and Multilinear Algebra 71:18, pages 2877-2893.
Read now
Mohammad Reza Oboudi, Ali Zeydi Abdian, Ali Reza Ashrafi & Lowell W. Beineke. (2021) Laplacian spectral determination of path-friendship graphs. AKCE International Journal of Graphs and Combinatorics 18:1, pages 33-38.
Read now
Ji-Ming Guo. (2007) On the third largest Laplacian eigenvalue of a graph. Linear and Multilinear Algebra 55:1, pages 93-102.
Read now
Kinkar Ch. Das . (2004) The largest two Laplacian eigenvalues of a graph. Linear and Multilinear Algebra 52:6, pages 441-460.
Read now
Yong-Liang Pan & Yao-Ping Hou. (2003) Two Necessary Conditions for λ 2 (G) = d 2 ( G ). Linear and Multilinear Algebra 51:1, pages 31-38.
Read now
Yaoping Hou, Jiongsheng Li & Yongliang Pan. (2003) On the Laplacian Eigenvalues of Signed Graphs. Linear and Multilinear Algebra 51:1, pages 21-30.
Read now
Yong-Liang Pan, Jiong-Sheng Li & Yao-Ping Hou. (2001) Lower bounds on the third smallest laplacian eigenvalue of a graph . Linear and Multilinear Algebra 49:3, pages 209-218.
Read now

Articles from other publishers (31)

Jianbin Zhang, Yinglin Wu & Jianping Li. (2023) The Laplacian spread of line graphs. Discrete Mathematics 346:1, pages 113141.
Crossref
S.S. Saha, K. Sharma & S.K. Panda. (2022) On the Laplacian spectrum of k-uniform hypergraphs. Linear Algebra and its Applications 655, pages 1-27.
Crossref
B. R. Rakshith. (2021) Signless Laplacian spectral characterization of some disjoint union of graphs. Indian Journal of Pure and Applied Mathematics 53:1, pages 233-245.
Crossref
Zhen Lin. (2022) The biharmonic index of connected graphs. AIMS Mathematics 7:4, pages 6050-6065.
Crossref
Subarsha Banerjee. (2020) Laplacian spectra of Coprime Graph of finite cyclic and Dihedral groups. Discrete Mathematics, Algorithms and Applications 13:03, pages 2150020.
Crossref
Kinkar Chandra Das, Abdullah Alazemi & Milica Anđelić. (2020) On energy and Laplacian energy of chain graphs. Discrete Applied Mathematics 284, pages 391-400.
Crossref
Muhuo Liu, Yuan Yuan, Lihua You & Zhibing Chen. (2018) Which cospectral graphs have same degree sequences. Discrete Mathematics 341:11, pages 2969-2976.
Crossref
Igor Milovanovic, Emina Milovanovic, Marjan Matejic & Edin Glogic. (2018) Some inequalities for the Kirchhoff index of graphs. Malaya Journal of Matematik 06:02, pages 349-353.
Crossref
Gary R. W. Greaves, Akihiro Munemasa & Anni Peng. (2017) On a Lower Bound for the Laplacian Eigenvalues of a Graph. Graphs and Combinatorics 33:6, pages 1509-1519.
Crossref
Muhuo Liu, Yanli Zhu, Haiying Shan & Kinkar Ch. Das. (2017) The spectral characterization of butterfly-like graphs. Linear Algebra and its Applications 513, pages 55-68.
Crossref
Qunyi Xie & Hongqing Zhu. (2016) Image Retrieval Based on Multiview Constrained Nonnegative Matrix Factorization and Gaussian Mixture Model Spectral Clustering Method. Mathematical Problems in Engineering 2016, pages 1-15.
Crossref
Zhuoyang Wang, Liyan Zhang, Guo Chen & David J. Hill. (2015) Communication network topology analysis on distributed optimization performance in PV-ES combined system. Communication network topology analysis on distributed optimization performance in PV-ES combined system.
Kinkar Ch. Das, Muhuo Liu & Haiying Shan. (2014) Upper bounds on the (signless) Laplacian eigenvalues of graphs. Linear Algebra and its Applications 459, pages 334-341.
Crossref
L. Yu. Kolotilina. (2014) Bounds for the Largest Two Eigenvalues of the Signless Laplacian. Journal of Mathematical Sciences 199:4, pages 448-455.
Crossref
Lijun Yu, Hui Wang & Jiang Zhou. (2014) Laplacian Spectral Characterization of Some Unicyclic Graphs. Journal of Applied Mathematics 2014, pages 1-6.
Crossref
Kinkar Ch. Das, Kexiang Xu & Muhuo Liu. (2013) On sum of powers of the Laplacian eigenvalues of graphs. Linear Algebra and its Applications 439:11, pages 3561-3575.
Crossref
Jianxi Li, Ji-Ming Guo & Wai Chee Shiu. (2013) On the second largest Laplacian eigenvalues of graphs. Linear Algebra and its Applications 438:5, pages 2438-2446.
Crossref
Muhuo Liu. (2013) Some graphs determined by their (signless) Laplacian spectra. Czechoslovak Mathematical Journal 62:4, pages 1117-1134.
Crossref
Juan Chen, Jun-an Lu, Choujun Zhan & Guanrong Chen. 2012. Handbook of Optimization in Complex Networks. Handbook of Optimization in Complex Networks 81 113 .
Xiaogang Liu, Suijie Wang, Yuanping Zhang & Xuerong Yong. (2011) On the spectral characterization of some unicyclic graphs. Discrete Mathematics 311:21, pages 2317-2336.
Crossref
Yuanqing Lin, Jinlong Shu & Yao Meng. (2010) Laplacian spectrum characterization of extensions of vertices of wheel graphs and multi-fan graphs. Computers & Mathematics with Applications 60:7, pages 2003-2008.
Crossref
Yuanping Zhang, Xiaogang Liu & Xuerong Yong. (2009) Which wheel graphs are determined by their Laplacian spectra?. Computers & Mathematics with Applications 58:10, pages 1887-1890.
Crossref
Xiaoling Zhang & Heping Zhang. (2009) Some graphs determined by their spectra. Linear Algebra and its Applications 431:9, pages 1443-1454.
Crossref
Pengli Lu & Zhanting Yuan. (2009) Double Starlike Graphs with Largest and Second Largest Degree Difference 2 Determined by Their Laplacian Spectrum. Double Starlike Graphs with Largest and Second Largest Degree Difference 2 Determined by Their Laplacian Spectrum.
Andries E. Brouwer & Willem H. Haemers. (2008) A lower bound for the Laplacian eigenvalues of a graph?Proof of a conjecture by Guo. Linear Algebra and its Applications 429:8-9, pages 2131-2135.
Crossref
Xiaogang Liu, Yuanping Zhang & Xiangquan Gui. (2008) The multi-fan graphs are determined by their Laplacian spectra. Discrete Mathematics 308:18, pages 4267-4271.
Crossref
Kinkar Ch. Das. (2007) A Sharp Upper Bound for the Number of Spanning Trees of a Graph. Graphs and Combinatorics 23:6, pages 625-632.
Crossref
Jiong Sheng Li & Yong Liang Pan. (2004) Upper Bounds for the Laplacian Graph Eigenvalues. Acta Mathematica Sinica, English Series 20:5, pages 803-806.
Crossref
Kinkar Ch. Das. (2004) Sharp lower bounds on the Laplacian eigenvalues of trees. Linear Algebra and its Applications 384, pages 155-169.
Crossref
Yizheng Fan & Jiongsheng Li. (2003) On graphs with small number of Laplacian eigenvalues greater than two. Linear Algebra and its Applications 360, pages 207-213.
Crossref
Andries E. Brouwer & Willem H. Haemers. (2008) A Lower Bound for the Laplacian Eigenvalues of a Graph-Proof of a Conjecture by Guo. SSRN Electronic Journal.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.